Content-based segmentation scheme for data compression in...

Coded data generation or conversion – Digital code to digital code converters

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3668824

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.