Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2006-10-03
2006-10-03
Jeanpierre, Peguy (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C715S744000, C709S203000
Reexamination Certificate
active
07116249
ABSTRACT:
In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed. Hierarchically, the process can be repeated by grouping references into groups, replacing the grouped references with a group label, storing a binding between the grouped references and group label, if one is not already present, and repeating the process. The number of levels of hierarchy can be fixed in advanced or it can be determined from the content encoded.
REFERENCES:
patent: 4377803 (1983-03-01), Lotspiech et al.
patent: 5414850 (1995-05-01), Whiting
patent: 5737594 (1998-04-01), Williams
patent: 5822746 (1998-10-01), Williams
patent: 5990810 (1999-11-01), Williams
patent: 6163811 (2000-12-01), Porter
patent: 6333932 (2001-12-01), Kobayasi et al.
patent: 6415329 (2002-07-01), Gelman et al.
patent: 6449658 (2002-09-01), Lafe et al.
patent: 6553141 (2003-04-01), Huffman
patent: 6642860 (2003-11-01), Meulenbroeks
patent: 6667700 (2003-12-01), McCanne et al.
patent: 6678828 (2004-01-01), Pham et al.
patent: 6791947 (2004-09-01), Oskouy et al.
patent: 6828925 (2004-12-01), McCanne et al.
patent: 6961009 (2005-11-01), McCanne et al.
patent: 2002/0003795 (2002-01-01), Oskouy et al.
patent: 2002/0087547 (2002-07-01), Kausik et al.
patent: 2002/0138511 (2002-09-01), Psounis et al.
patent: 2002/0194382 (2002-12-01), Kausik et al.
Chakrabarti; “Low-Bandwidth Web Access with Tandem Proxies;” Sep. 2002; 1-64; Massachusetts Institute of Technology.
Manber, Udi et al., “A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File”,Department of Computer Science, Mar. 1993, pp. 1-12, Technical Report #93-07, University of Arizona, Tucson, Arizona.
Manber, Udi et al., “Finding Similar Files in a Large File System”,Department of Computer Science, Oct. 1993, pp. 1-10, Technical Report #93-33, University of Arizona, Tucson, Arizona.
Manber, Udi et al., “GLIMPSE: A Tool to Search Through Entire File Systems”,Department of Computer Science, Oct. 1993, pp. 1-10, Technical Report #93-34, University of Arizona, Tucson, Arizona.
Mellia, Marco et al.; “TCP Smart-Framing: using smart segments to enhance the performance of TCP”; Dipartimento di Elettronica, Politecnico di Torino, 10129 Torino, Italy, pp. 1708-1712, date unknown.
Muthitacharoen, et al., “A Low-bandwidth Network File System”, Symposium on Operating Systems Principles, 2001, pp. 147-187, URL=http://www.pdos.Ics.mit.edu/papers/Ibfs:sosp01/lbfs.pdf, no month.
Sayood, Khalid et al., “Recursively Indexed Quantization of Memoryless Sources”,IEEE Transactions On Information Theory, Sep. 1992, pp. 1602-1609, vol. IT-38, No. 5.
Spring, Neil T., “A Protocol-Independent Technique for Eliminating Redundant Network Traffic”, Aug. 2000, Proceedings of {ACM} {SIGCOMM}, 9 pp., URL=http://www.acm.org/sigs/sigcomm//sigcomm2000/conf/paper/sigcomm2000-3-1.pdf.
“Unleashing the True Power of Today's Networks”,A Peribit White Paper, Aug. 2002, pp. 1-13, URL=http://www.peribit.com/products/etc/0217w02punl.htm.
Demmer Michael J.
McCanne Steven
Jeanpierre Peguy
Lauture Joseph
NBT Technology, Inc.
LandOfFree
Content-based segmentation scheme for data compression in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Content-based segmentation scheme for data compression in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content-based segmentation scheme for data compression in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3668824