Patent · US Expired

File update by pre-initializing compressor/decompressor with other than decompression aid data

US6449764B1 · kind B1 · utility

19Cited by
25References
7Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 28, 2000
Grant dateSep 10, 2002
Priority date
Expiry dateApr 28, 2020

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99953
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.