公开(公告)号：US06466999B1

公开(公告)日：2002-10-15

申请号：US09282583

申请日：1999-03-31

申请人： Michael V. Sliger ,  Thomas D. McGuire ,  Richard M. Shupak

发明人： Michael V. Sliger ,  Thomas D. McGuire ,  Richard M. Shupak

IPC分类号： G06F1314

CPC分类号： H03M7/30 ,  G06F8/658 ,  Y10S707/99942

摘要： A data compressor uses data known to exist on a destination computer for compressing an input data stream by encoding portions of the input data stream as references to matching portions of the known data. The known data is preprocessed to better correlate with the input data stream. The preprocessing includes identifying and modifying internal references in the known data, such as relative offsets and addresses of jump and call instructions in executable code or cross references and hyperlinks in documents. The preprocessing is driven by generating a set of data that describes specific individual modifications or alternatively indicates relationships between the known data and the input data stream, such as code or data block motion, from which individual modifications can be deterministically made. This generated descriptive data is included with the compressed data stream so that identical preprocessing can be applied to the known data at the destination computer based on the generated descriptive data prior to decompression. Preprocessing the known data improves compression of the input data stream since changed internal references that interrupt matches of the input data stream to the known data can be eliminated.

摘要翻译： 数据压缩器使用已知存在于目的地计算机上的数据来压缩输入数据流，通过对输入数据流的部分进行编码作为对已知数据的匹配部分的引用。 已知的数据被预处理以更好地与输入数据流相关。 预处理包括识别和修改已知数据中的内部引用，例如可执行代码或交叉引用中的跳转和调用指令的相对偏移量和地址以及文档中的超链接。 通过生成描述特定个体修改的数据集合或者可选地指示已知数据和输入数据流之间的关系（例如代码或数据块运动）来驱动预处理，从中可以确定地进行各种修改。 该生成的描述性数据被包括在压缩数据流中，使得可以基于在解压缩之前生成的描述数据将相同的预处理应用于目的地计算机上的已知数据。 由于可以消除将中断输入数据流的匹配到已知数据的改变的内部引用，所以预处理已知数据改善了输入数据流的压缩。

公开(公告)号：US06938109B1

公开(公告)日：2005-08-30

申请号：US09561447

申请日：2000-04-28

申请人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

发明人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

IPC分类号： G06F9/445 ,  G06F9/44 ,  G06F9/36 ,  G06F7/02 ,  G06F9/06 ,  G06F13/00

CPC分类号： G06F8/658 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file). The pre-initialized compressor then compresses the new file, producing a patch file from which the new file can be generated. At the user's computer, a parallel process is performed, with the user's copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art. Variations between copies of the old file as installed on different computers are also addressed, so that a single patch file can be applied irrespective of such variations. By so doing, the need for a multi-version patch file to handle such installation differences is eliminated, further reducing the size of the patch file when compared with prior art techniques. Such variations are addressed by “normalizing” the old file prior to application of the patch file. A temporary copy of the old file is typically made, and locations within the file at which the data may be unpredictable due to idiosyncrasies of the file's installation are changed to known or predictable values.

摘要翻译： 而不是将旧文件与新文件进行比较以生成一组修补指令，然后压缩修补指令以生成用于发送给用户的紧凑补丁文件，在单个操作中生成补丁文件。 根据文件的旧版本（例如，在LZ77压缩器中，历史窗口预加载有文件），压缩器被预先初始化。 预先初始化的压缩器然后压缩新文件，产生补丁文件，从该文件生成新文件。 在用户的计算机上，执行并行处理，用户的旧文件的副本用于预先初始化补丁文件然后被输入的解压缩器。 解压缩器的输出是新文件。 与现有技术相比，在这些处理中生成和使用的补丁文件的尺寸显着减小。 安装在不同计算机上的旧文件的副本之间的变化也被解决，使得可以应用单个补丁文件而不考虑这些变化。 通过这样做，消除了用于处理这种安装差异的多版本补丁文件的需要，与现有技术相比，进一步减小补丁文件的大小。 在应用补丁文件之前，通过“归一化”旧文件来解决这种变化。 通常会制作旧文件的临时副本，而由于文件安装的特性，数据可能无法预料的文件中的位置会更改为已知或可预测的值。

公开(公告)号：US20070260653A1

公开(公告)日：2007-11-08

申请号：US11491350

申请日：2006-07-21

申请人： Taqi Jaffri ,  Alexander V. Petrov ,  Michael V. Sliger ,  Thomas D. McGuire

发明人： Taqi Jaffri ,  Alexander V. Petrov ,  Michael V. Sliger ,  Thomas D. McGuire

IPC分类号： G06F17/30

CPC分类号： H04L67/06 ,  H04L69/04 ,  Y10S707/99954

摘要： Information that describes two or more content delivery solutions for a particular set of target files is received in a computing environment. The solutions are associated with a container at least portions of which can be delivered to the computing environment. The container is dynamic and has internal delta dependency. An expansion mechanism at the computing environment, upon determining that more than one of the solutions is achievable in the computing environment, selects one of the achievable solutions for implementation.

摘要翻译： 在计算环境中接收描述特定目标文件集合的两个或多个内容传送解决方案的信息。 解决方案与容器相关联，容器中的至少一部分可以被传送到计算环境。 容器是动态的，并且具有内部的增量依赖性。 在计算环境中的扩展机制，在确定在计算环境中可以实现多个解决方案之后，选择一个可实现的解决方案来实现。

公开(公告)号：US06243766B1

公开(公告)日：2001-06-05

申请号：US09561061

申请日：2000-04-28

申请人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

发明人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

IPC分类号： G06F702

CPC分类号： G06F8/658 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file). The pre-initialized compressor then compresses the old file, producing a patch file from which the new file can be generated. At the user's computer, a parallel process is performed, with the user's copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art. Variations between copies of the old file as installed on different computers are also addressed, so that a single patch file can be applied irrespective of such variations. By so doing, the need for a multi-version patch file to handle such installation differences is eliminated, further reducing the size of the patch file when compared with prior art techniques. Such variations are addressed by “normalizing” the old file prior to application of the patch file. A temporary copy of the old file is typically made, and locations within the file at which the data may be unpredictable due to idiosyncrasies of the file's installation are changed to known or predictable values.

摘要翻译： 而不是将旧文件与新文件进行比较以生成一组修补指令，然后压缩修补指令以生成用于发送给用户的紧凑补丁文件，在单个操作中生成补丁文件。 根据文件的旧版本（例如，在LZ77压缩器中，历史窗口预加载有文件），压缩器被预先初始化。 预先初始化的压缩器然后压缩旧文件，产生补丁文件，从中可以生成新文件。 在用户的计算机上，执行并行处理，用户的旧文件的副本用于预先初始化补丁文件然后被输入的解压缩器。 解压缩器的输出是新文件。 与现有技术相比，在这些处理中生成和使用的补丁文件的尺寸显着减小。 安装在不同计算机上的旧文件的副本之间的变化也被解决，使得可以应用单个补丁文件而不考虑这些变化。 通过这样做，消除了用于处理这种安装差异的多版本补丁文件的需要，与现有技术相比，进一步减小补丁文件的大小。 在应用补丁文件之前，通过“归一化”旧文件来解决这种变化。 通常会制作旧文件的临时副本，而由于文件安装的特性，数据可能无法预料的文件中的位置会更改为已知或可预测的值。

公开(公告)号：US07644111B2

公开(公告)日：2010-01-05

申请号：US11416019

申请日：2006-05-02

申请人： Taqi Jaffri ,  Alexander V. Petrov ,  Michael V. Sliger ,  Thomas D. McGuire

发明人： Taqi Jaffri ,  Alexander V. Petrov ,  Michael V. Sliger ,  Thomas D. McGuire

IPC分类号： G06F17/30

CPC分类号： H04L67/06 ,  H04L69/04 ,  Y10S707/99954

摘要： In a content delivery scheme for target files, one or more recipes for each of the target files are encoded in an index. The index uses a framework that is able to represent content delivery schemes involving static containers, dynamic containers, self-contained containers, containers that are not self-contained, containers with internal delta dependency and containers with no internal delta dependency.

摘要翻译： 在目标文件的内容传递方案中，每个目标文件的一个或多个配方被编码在索引中。 该索引使用能够表示涉及静态容器，动态容器，独立容器，不是独立容器的容器，具有内部增量依赖性的容器和不具有内部增量依赖性容器的内容传递方案的框架。

公开(公告)号：US07546594B2

公开(公告)日：2009-06-09

申请号：US10737162

申请日：2003-12-15

申请人： Thomas D. McGuire ,  Derek P. Menzies ,  Michael V. Sliger ,  Derek Cheng ,  Mazhar Mohammed ,  Manojkumar Shende

发明人： Thomas D. McGuire ,  Derek P. Menzies ,  Michael V. Sliger ,  Derek Cheng ,  Mazhar Mohammed ,  Manojkumar Shende

IPC分类号： G06F9/44 ,  G06F9/45

CPC分类号： G06F8/658 ,  G06F11/1433

摘要： A system and method for managing the installation of files on a computing device are provided. A client computing device obtains installation information identifying a version of a baseline installation component stored on the client computing device. The installation information also includes an installation component delta patch that is merged with the baseline installation component to generate an updated installation component. The updated installation component is utilized to install one or more files on the client computing device. Upon completion of the installation, the updated installation component can be deleted.

摘要翻译： 提供了一种用于管理计算设备上的文件安装的系统和方法。 客户端计算设备获取标识存储在客户端计算设备上的基准安装组件的版本的安装信息。 安装信息还包括与基准安装组件合并以生成更新的安装组件的安装组件增量修补程序。 更新的安装组件用于在客户端计算设备上安装一个或多个文件。 完成安装后，可以删除更新的安装组件。

公开(公告)号：US07509636B2

公开(公告)日：2009-03-24

申请号：US10737725

申请日：2003-12-15

申请人： Thomas D. McGuire ,  Derek P. Menzies ,  Michael V. Sliger ,  Derek Cheng ,  Mazhar Mohammed ,  Peter A. Williams ,  Gary Henderson

发明人： Thomas D. McGuire ,  Derek P. Menzies ,  Michael V. Sliger ,  Derek Cheng ,  Mazhar Mohammed ,  Peter A. Williams ,  Gary Henderson

IPC分类号： G06F9/44

CPC分类号： G06F8/658

摘要： A system and method for updating one or more files on a computing device are provided. A client computing device obtains update information including an index identifying particular delta patches with specific versions of installed files. Upon selecting which of the applicable updates will be implemented, an update agent on the client computing device performs an inventory to identify which version a file to be updated is installed on the machine. The update agent selects a corresponding delta patch and transmits the request to an update service.

摘要翻译： 提供了一种用于在计算设备上更新一个或多个文件的系统和方法。 客户端计算设备获得包括用特定版本的已安装文件识别特定增量补丁的索引的更新信息。 在选择适用的更新将被实现之后，客户端计算设备上的更新代理执行库存以识别要更新的文件的哪个版本被安装在机器上。 更新代理选择相应的增量补丁并将该请求发送到更新服务。

公开(公告)号：US06496974B1

公开(公告)日：2002-12-17

申请号：US09561393

申请日：2000-04-28

申请人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

发明人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

IPC分类号： G06F944

CPC分类号： G06F8/658 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file). The pre-initialized compressor then compresses the old file, producing a patch file from which the new file can be generated, as a single process. At the user's computer, a parallel process is performed, with the user's copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file, again produced as a single process. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art.

摘要翻译： 而不是将旧文件与新文件进行比较以生成一组修补指令，然后压缩修补指令以生成用于发送给用户的紧凑补丁文件，在单个操作中生成补丁文件。 根据文件的旧版本（例如，在LZ77压缩器中，历史窗口预加载有文件），压缩器被预先初始化。 预先初始化的压缩器然后压缩旧文件，产生可以从其生成新文件的补丁文件，作为单个进程。 在用户的计算机上，执行并行处理，用户的旧文件的副本用于预先初始化补丁文件然后被输入的解压缩器。 解压缩器的输出是新文件，再次作为单个进程生成。 与现有技术相比，在这些处理中生成和使用的补丁文件的尺寸显着减小。

公开(公告)号：US06493871B1

公开(公告)日：2002-12-10

申请号：US09397536

申请日：1999-09-16

申请人： Thomas D. McGuire ,  Michael V. Sliger ,  Daniel C. Welch ,  Rajendra H. Vishnumurty ,  Gabriel J. Aul ,  Oliver I. Wallace ,  Gregory W. Nichols ,  Alan B. Auerbach

发明人： Thomas D. McGuire ,  Michael V. Sliger ,  Daniel C. Welch ,  Rajendra H. Vishnumurty ,  Gabriel J. Aul ,  Oliver I. Wallace ,  Gregory W. Nichols ,  Alan B. Auerbach

IPC分类号： G06F9445

CPC分类号： G06F8/65

摘要： A method and system for downloading software update data for installing a revised software product on a client computer minimizes the amount of update data to be transmitted over the network by downloading only those files needed to put the client computer in the state for installing the product. In the beginning of the downloading process, the client computer obtains from a setup server an initial setup package that includes a setup program and a list of files required for installing the software product. The setup program running on the client computer then determines whether some current or earlier versions of those files required for installation already exist on the client computer, and compiles a request list of files needed for updating the client computer. The client computer sends the request list to a download server, which maintains a collection of update files and patches. In response to the request list, the download server downloads updating files to the client. Depending of the availability of the requested files or other factors, the downloaded files may or may not be exactly those requested. Using the downloaded files, the setup program updates the existing files to provide the set of installation files on the client computer. The desired revised software product is then installed on the client computer.

摘要翻译： 用于下载用于在客户端计算机上安装修订的软件产品的软件更新数据的方法和系统通过仅下载将客户端计算机置于安装产品的状态所需的那些文件来最小化要通过网络发送的更新数据量。 在下载过程开始时，客户端计算机从安装服务器获得包括安装程序和安装软件产品所需的文件列表的初始安装程序包。 然后客户端计算机上运行的安装程序确定客户端计算机上是否存在安装所需文件的某些当前版本或更低版本，并编译更新客户端计算机所需文件的请求列表。 客户端计算机将请求列表发送到下载服务器，该服务器维护更新文件和修补程序的集合。 响应于请求列表，下载服务器将更新文件下载到客户端。 根据所请求的文件的可用性或其他因素，下载的文件可能是或可能不是那些请求的。 使用下载的文件，安装程序更新现有文件，以便在客户端计算机上提供一组安装文件。 然后将所需的修订软件产品安装在客户端计算机上。

公开(公告)号：US06449764B1

公开(公告)日：2002-09-10

申请号：US09561461

申请日：2000-04-28

申请人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

发明人： Michael V. Sliger ,  Thomas D. McGuire ,  Jonathan A. Forbes

IPC分类号： G06F9445

CPC分类号： G06F8/658 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file), or other reference file available on the user's computer for purpose other than serving as a decompression aid. The pre-initialized compressor then compresses the old file, producing a patch file from which the new file can be generated. At the user's computer, a parallel process is performed, with the user's copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art.

摘要翻译： 而不是将旧文件与新文件进行比较以生成一组修补指令，然后压缩修补指令以生成用于发送给用户的紧凑补丁文件，在单个操作中生成补丁文件。 压缩机根据旧版本的文件（例如，在LZ77压缩器，历史窗口预加载文件）或用户计算机上可用的其他参考文件进行预初始化，而不是作为 减压辅助 预先初始化的压缩器然后压缩旧文件，产生补丁文件，从中可以生成新文件。 在用户的计算机上，执行并行处理，用户的旧文件的副本用于预先初始化补丁文件然后被输入的解压缩器。 解压缩器的输出是新文件。 与现有技术相比，在这些处理中生成和使用的补丁文件的尺寸显着减小。