Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying – Compressing/decompressing
Patent
1998-10-21
2000-12-19
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer-to-computer data modifying
Compressing/decompressing
707101, 710 68, G06F 1516, G06F 700, G06F 1338
Patent
active
061638110
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 source updates for multiple software vendors. In this case, the versioning control information also identifies the base/delta source files using a universally unique identifier (UUID) that distinguishes between the base/delta source files of the different vendors.
REFERENCES:
patent: 4386416 (1983-05-01), Giltner et al.
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4912637 (1990-03-01), Sheedy et al.
patent: 5357631 (1994-10-01), Howell et al.
patent: 5495610 (1996-02-01), Shing et al.
patent: 5530645 (1996-06-01), Chu
patent: 5574906 (1996-11-01), Morris
patent: 5715454 (1998-02-01), Smith
patent: 5761499 (1998-06-01), Sonderegger
patent: 5813017 (1998-09-01), Morris
patent: 5832520 (1998-11-01), Miller
patent: 5845077 (1998-12-01), Fawcett
patent: 5884014 (1999-03-01), Huttenlocher et al.
patent: 5903897 (1999-05-01), Carrier, III et al.
patent: 5905896 (1999-05-01), Delannoy
patent: 5991713 (1999-11-01), Unger et al.
patent: 5999949 (1999-12-01), Crandall
patent: 6011905 (2000-01-01), Huttenlocher et al.
patent: 6012063 (2000-01-01), Bodnar
patent: 6018747 (2000-01-01), Burns et al.
Cormen et al., Introduction to Algorithms, The MIT Press, pp. 337-343, 1990.
Pocket Soft, Inc., White Paper re .RTPatch Professional Binary Update System, http://www.pocketsoft.com, pp. 1-12, Nov. 1996.
"Comparing and Merging Files," from the World WIde Web, pp. 1-44, Jun. 1996.
Zeller et al, Unified versioning through feature logic, ACM Trans. SW Eng. & Methd. vol. 6, No. 4, pp 398-441, Oct. 1997.
Hoel et al, "Versioned software architecture", ISA ACM, pp 73-76, Mar. 1998.
Cohen et al, "Version management in Gypsy", ACM pp 201-215, 1988.
Black, A., et al., "A Compact Representation for File Versions: a Preliminary Report," Proc. 5th Int'l. Conf. On Data Engineering, 1989, IEEE, pp. 321-329, Feb. 1989.
Bell, T., et al., "Modeling for Text Compression," ACM Computer Surveys, vol. 21, No. 4, pp. 557-591, Feb. 1989.
Caldwell Andrew
Maung Zarni
Wildseed Limited
LandOfFree
Token based source file compression/decompression and its applic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Token based source file compression/decompression and its applic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Token based source file compression/decompression and its applic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-277877