Token based source file compression/decompression and its application
US6163811A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 21, 1998 |
| Grant date | Dec 19, 2000 |
| Priority date | — |
| Expiry date | Oct 21, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed is a software distribution system using both differencing and compression techniques to distribute source files over a network while minimizing the network bandwidth needed to maintain and update a set of source files. In an embodiment, a sending computer maintains sets of source files in base and delta form. The delta source files contain difference information allowing a new version of a source file to be constructed, or reconstituted, from a previously reconstituted version. Prior to transmitting a source file in either base or delta form to a receiving computer, the sending computer compresses the source file using a dictionary-based compression scheme. The resulting tokenized source file is stored and then transmitted to the receiving computer along with versioning control information. The receiving computer stores the tokenized source file along with the versioning control information. Upon request, the receiving computer decompresses the tokenized source file(s) and then reconstitutes an updated version of the source using the versioning control information and received decompressed source file(s). In another embodiment, the sending computer provides provides sourc…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.