Method and computer system for integrating a compression system with an operating system

    公开(公告)号:US06618768B2

    公开(公告)日:2003-09-09

    申请号:US10201791

    申请日:2002-07-24

    IPC分类号: G06F1310

    CPC分类号: G06F9/4411

    摘要: The present invention provides a method in a computer system of integrating a compression system with an operating system. The computer system preferably comprises at least a memory device and one storage device. A user-supplied device driver is provided for storage devices that are not supported by the computer system to enable the computer system to communicate with the storage devices. In response to initialization of the computer system, the operating/compression system is loaded into the memory device and begins executing before any user-supplied device drivers are loaded into the memory device. Any compressed volume files located on the computer system are assigned drive letters at this time. When the user-supplied device drivers are loaded into the memory device, drive letters are assigned to the various storage devices. A drive letter conflict resolution scheme is provided to resolve conflicts that occur when the operating system attempts to assign a drive letter. The compression system assigns drive letters to compressed volume files (in the case where a compressed drive is created from free space on an existing drive) or to host drives (in the case where the contents of an existing drive are compressed).

    Method and computer system for integrating a compression system with an
operating system

    公开(公告)号:US5815705A

    公开(公告)日:1998-09-29

    申请号:US450374

    申请日:1995-05-25

    CPC分类号: G06F9/4411

    摘要: The present invention provides a method in a computer system of integrating a compression system with an operating system. The computer system preferably comprises at least a memory device and one storage device. A user-supplied device driver is provided for storage devices that are not supported by the computer system to enable the computer system to communicate with the storage devices. In response to initialization of the computer system, the operating/compression system is loaded into the memory device and begins executing before any user-supplied device drivers are loaded into the memory device. Any compressed volume files located on the computer system are assigned drive letters at this time. When the user-supplied device drivers are loaded into the memory device, drive letters are assigned to the various storage devices. A drive letter conflict resolution scheme is provided to resolve conflicts that occur when the operating system attempts to assign a drive letter. The compression system assigns drive letters to compressed volume files (in the case where a compressed drive is created from free space on an existing drive) or to host drives (in the case where the contents of an existing drive are compressed).

    Method and system for traversing linked list record based upon
write-once predetermined bit value of secondary pointers
    3.
    发明授权
    Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers 失效
    基于二次指针的一次写入预定位值来遍历链表记录的方法和系统

    公开(公告)号:US5247658A

    公开(公告)日:1993-09-21

    申请号:US430746

    申请日:1989-10-31

    IPC分类号: G06F17/30

    摘要: A method and apparatus for storing files on a computer file storage device. The files are organized into an hierarchical directory structure. The directory structure comprises directory entries and file entries. The file entries and directory each contain a primary and a secondary pointer. The secondary pointer is initially set to a predefined value. When an entry is to be updated, the secondary pointer is overridden with a value that points to the superseding entry. This directory structure is especially suitable to be used in a write-once computer memory.

    摘要翻译: 一种用于在文件存储装置上存储文件的方法和装置。 这些文件被组织成一个分级目录结构。 目录结构包括目录条目和文件条目。 文件条目和目录每个都包含主指针和辅助指针。 辅助指针最初设置为预定义值。 当要更新条目时,将使用指向替换条目的值覆盖辅助指针。 该目录结构特别适合在一次写入计算机存储器中使用。

    Method and computer system for integrating a compression system with an operating system
    4.
    发明授权
    Method and computer system for integrating a compression system with an operating system 失效
    用于将压缩系统与操作系统集成的方法和计算机系统

    公开(公告)号:US06453363B1

    公开(公告)日:2002-09-17

    申请号:US08140753

    申请日:1993-10-21

    IPC分类号: G06F900

    CPC分类号: G06F9/4411

    摘要: The present invention provides a method in a computer system of integrating a compression system with an operating system. The computer system preferably comprises at least a memory device and one storage device. A user-supplied device driver is provided for storage devices that are not supported by the computer system to enable the computer system to communicate with the storage devices. In response to initialization of the computer system, the operating/compression system is loaded into the memory device and begins executing before any user-supplied device drivers are loaded into the memory device. Any compressed volume files located on the computer system are assigned drive letters at this time. When the user-supplied device drivers are loaded into the memory device, drive letters are assigned to the various storage devices. A drive letter conflict resolution scheme is provided to resolve conflicts that occur when the operating system attempts to assign a drive letter. The compression system assigns drive letters to compressed volume files (in the case where a compressed drive is created from free space on an existing drive) or to host drives (in the case where the contents of an existing drive are compressed).

    摘要翻译: 本发明提供了一种将压缩系统与操作系统集成的计算机系统中的方法。 计算机系统优选地至少包括存储设备和一个存储设备。 为计算机系统不支持的存储设备提供用户提供的设备驱动程序,以使得计算机系统能够与存储设备进行通信。 响应于计算机系统的初始化,操作/压缩系统被加载到存储设备中,并且在任何用户提供的设备驱动程序被加载到存储器设备之前开始执行。 此时计算机系统上的任何压缩卷文件都会分配驱动器号。 当用户提供的设备驱动程序加载到存储设备中时,驱动器号被分配给各种存储设备。 提供驱动器号冲突解决方案来解决操作系统尝试分配驱动器盘符时发生的冲突。 压缩系统将驱动器号分配给压缩卷文件(在从现有驱动器上的可用空间创建压缩驱动器的情况下)或主机驱动器(在现有驱动器的内容被压缩的情况下)。

    Method and system for traversing linked list record based upon
write-once predetermined bit value of secondary pointers
    5.
    再颁专利
    Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers 失效
    基于二次指针的一次写入预定位值来遍历链表记录的方法和系统

    公开(公告)号:USRE35881E

    公开(公告)日:1998-08-25

    申请号:US531460

    申请日:1995-09-21

    IPC分类号: G06F17/30 G06F15/40

    摘要: A method and apparatus for storing files on a computer file storage device. The files are organized into an hierarchical directory structure. The directory structure comprises directory entries and file entries. The file entries and directory each contain a primary and a secondary pointer. The secondary pointer is initially set to a predefined value. When an entry is to be updated, the secondary pointer is overridden with a value that points to the superseding entry. This directory structure is especially suitable to be used in a write-once computer memory.

    摘要翻译: 一种用于在文件存储装置上存储文件的方法和装置。 这些文件被组织成一个分级目录结构。 目录结构包括目录条目和文件条目。 文件条目和目录每个都包含主指针和辅助指针。 辅助指针最初设置为预定义值。 当要更新条目时,将使用指向替换条目的值覆盖辅助指针。 该目录结构特别适合在一次写入计算机存储器中使用。

    Determining program update availability via set intersection over a
sub-optical pathway
    6.
    发明授权
    Determining program update availability via set intersection over a sub-optical pathway 失效
    通过次优路径设置交叉点确定程序更新的可用性

    公开(公告)号:US6151708A

    公开(公告)日:2000-11-21

    申请号:US994594

    申请日:1997-12-19

    IPC分类号: G06F9/445 G06F9/45

    CPC分类号: G06F8/65

    摘要: A set of software programs on a client computer is compared against a set of updates on a server computer to determine which updates are applicable and should be transferred from the server to the client. If the link between the client and server is slow, the listing of available updates must be represented in compact form. A many-to-one mapping function (e.g. a hash function) is applied to update identifiers to generate a table of single bit entries indicating the presence of particular updates on the server. This table is transferred to the client over the slow link. At the client, the same mapping function is applied to program identifiers, and corresponding entries of the transferred table are checked to determine whether the server has a potential update. If such a potential update is noted, a second transmission is requested by the client from the server--this one conveying additional data by which hash collisions can be identified by the client and disregarded. If availability of an actual update (versus a hash collision) is thereby confirmed, the client requests a third transmission from the server--this one conveying the actual update data. By this arrangement, optimized use is made of the low bandwidth link, with successively more information transferred as the likelihood of an applicable update is successively increased. (The same arrangement can be employed in reverse, with the bit table generated at the client and identifying program files available for possible updating, transferred to the server, etc.).

    摘要翻译: 将客户端计算机上的一组软件程序与服务器计算机上的一组更新进行比较,以确定哪些更新是可应用的,并应从服务器传输到客户端。 如果客户端和服务器之间的链接速度较慢,则必须以紧凑的形式表示可用更新的列表。 应用多对一映射函数(例如散列函数)来更新标识符以生成指示在服务器上存在特定更新的单个位条目的表。 该表通过慢速链接传输到客户端。 在客户端,将相同的映射函数应用于程序标识符,并检查传输表的相应条目以确定服务器是否具有潜在的更新。 如果这样的潜在更新被注意到,客户端从服务器请求第二传输 - 这一个传送附加数据,通过该附加数据可以由客户端识别哈希冲突并被忽略。 如果由此确认了实际更新的可用性(相对于散列冲突),则客户机从服务器请求第三次传输 - 这是传送实际更新数据的传输。 通过这种安排,优化使用低带宽链路,随着连续更多的信息被传送,因为适用的更新的可能性被连续增加。 (相同的布置可以反过来使用,客户端产生的位表和识别可用于更新的程序文件,传输到服务器等)。

    System for updating data stored on a flash-erasable, programmable,
read-only memory (FEPROM) based upon predetermined bit value of
indicating pointers
    7.
    发明授权
    System for updating data stored on a flash-erasable, programmable, read-only memory (FEPROM) based upon predetermined bit value of indicating pointers 失效
    用于基于指示指针的预定位值来更新存储在闪存可擦除可编程只读存储器(FEPROM)中的数据的系统

    公开(公告)号:US5392427A

    公开(公告)日:1995-02-21

    申请号:US63496

    申请日:1993-05-18

    IPC分类号: G06F17/30 G06F15/40

    摘要: A method and system for updating data stored on a computer storage device are provided. The data is contained in records or entries. Each record or entry has a primary pointer and an indicator. The indicator initially has each bit set to a predefined bit value. When data is to be updated (and thus, the record or entry containing the data is to be superseded), at least one bit of the indicator is changed from the predefined bit value to another bit value to point to the new record or entry and to indicate that the data in the new record or entry is an update of the data in the superseded record or entry. This method and system are especially suitable to be used in a write-once computer storage device.

    摘要翻译: 提供了一种用于更新存储在计算机存储设备上的数据的方法和系统。 数据包含在记录或条目中。 每个记录或条目都有一个主指针和一个指示符。 指示器最初将每个位设置为预定义的位值。 当要更新数据(因此,包含数据的记录或条目将被替代)时,指示符的至少一个位从预定义位值改变为另一个位值以指向新的记录或条目,并且 以指示新记录或条目中的数据是取代的记录或条目中的数据的更新。 该方法和系统特别适用于一次写入计算机存储设备。

    Method and apparatus for displaying speech recognition progress
    8.
    发明授权
    Method and apparatus for displaying speech recognition progress 有权
    用于显示语音识别进度的方法和装置

    公开(公告)号:US07292986B1

    公开(公告)日:2007-11-06

    申请号:US09421710

    申请日:1999-10-20

    IPC分类号: G10L11/00

    CPC分类号: G10L15/22 G06F3/167

    摘要: A graphical user interface provides a graphical volume meter indicating the volume of the user's speech and a speech recognition meter showing the progress of a speech recognizer. The graphical volume meter and recognition meter are both located near each other on the display such that the user can focus on both meters at the same time. One aspect of the present invention is that a speech recognition meter is placed on the display near the insertion point where the user intends their speech to take effect. Thus, the user does not have to divert their view from the insertion point in order to check the progress of the speech recognizer.

    摘要翻译: 图形用户界面提供指示用户语音的音量的图形音量计和表示语音识别器进度的语音识别仪。 图形音量计和识别仪在显示器上彼此靠近,使得用户可以同时聚焦在两个仪表上。 本发明的一个方面是语音识别计放在靠近用户意图说话的插入点的显示器上。 因此,为了检查语音识别器的进度,用户不必将其视图从插入点转移出去。

    Determining update availability via set intersection over a sub-optimal pathway
    9.
    发明授权
    Determining update availability via set intersection over a sub-optimal pathway 有权
    通过次优路径设置交叉点确定更新可用性

    公开(公告)号:US06789255B1

    公开(公告)日:2004-09-07

    申请号:US09670116

    申请日:2000-09-26

    IPC分类号: G06F944

    CPC分类号: G06F8/65

    摘要: A low bandwidth link can be used optimally for software updates, by successively transferring more information about the updates only as the likelihood of an applicable update successively increases. A many-to-one mapping function (e.g. a hash function) is applied to update identifiers on a server to generate a table of single bit entries corresponding to the updates. At a client, the same mapping function is applied to program identifiers to determine whether the server has a potential update. If a potential update is noted, a second transmission is requested for conveying additional data from the server by which hash collisions can be identified. A third transmission from the server is received conveying the actual update only after the availability of an actual update (versus a hash collision) is confirmed. The same arrangement can be employed in reverse.

    摘要翻译: 只有随着适用更新的可能性不断增加,连续传送有关更新的更多信息,才能最佳地利用低带宽链路进行软件更新。 应用多对一映射函数(例如,散列函数)来更新服务器上的标识符以生成与更新相对应的单个位条目的表。 在客户端,将相同的映射函数应用于程序标识符,以确定服务器是否具有潜在的更新。 如果注意到潜在的更新,则请求第二传输来传送来自服务器的附加数据,通过该数据可以识别哈希冲突。 仅在确认实际更新(相对于散列冲突)的可用性之后才接收到来自服务器的第三次传输,传送实际更新。 相反的布置可以反过来使用。

    Method and apparatus for storing compressed file data on a disk where
each MDFAT data structure includes an extra byte
    10.
    发明授权
    Method and apparatus for storing compressed file data on a disk where each MDFAT data structure includes an extra byte 失效
    将压缩文件数据存储在每个MDFAT数据结构包括额外字节的磁盘上的方法和装置

    公开(公告)号:US5809295A

    公开(公告)日:1998-09-15

    申请号:US506971

    申请日:1995-09-26

    IPC分类号: G06F3/06 G06F17/30

    摘要: A method and apparatus for storing compressed file data stored on a disk. The method includes an improved format for the Compressed Volume File (CVF), and more specifically, 10 an improved format for the MDFAT data structure stored within the CVF. The improved format includes using an additional byte for maintaining each entry in the MDFAT data structure which increases the number of sectors within the Sector Heap that can be addressed and accessed. The improved format further allows compressed clusters to be stored in fragments in various portions of vacant storage space located throughout the Sector Heap. The new format for the MDFAT data structure includes a bit that identifies whether each cluster is being stored in fragments. The method stores the locations of each of the fragments in a Fragment Pointer List located in the first sector of the first fragment.

    摘要翻译: 一种用于存储存储在盘上的压缩文件数据的方法和装置。 该方法包括压缩卷文件(CVF)的改进格式,更具体地说,10是存储在CVF内的MDFAT数据结构的改进格式。 改进的格式包括使用附加字节来维护MDFAT数据结构中的每个条目,这增加了可以被寻址和访问的扇区堆内的扇区数。 改进的格式还允许将压缩的簇存储在位于整个扇区堆的空闲存储空间的各个部分中的片段中。 MDFAT数据结构的新格式包括一个标识每个集群是否以片段存储的位。 该方法将每个片段的位置存储在位于第一片段的第一扇区中的片段指针列表中。