Memory efficient indexing for disk-based compression

Details Memory efficient indexing for disk-based compression Memory efficient indexing for disk-based compression

2011-06-14

2011-06-14

JeanPierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

C341S106000

Reexamination Certificate

active

07961119

ABSTRACT:
A network optimization device may receive a stream of data and generate a signature for a plurality of fixed length overlapping windows of the stream of data. The device may select a predetermined number of the generated signatures for each Ln-byte segment of the data stream, wherein Lnis greater than a length of each of the windows. The network device may store the selected signatures in a bucketed hash table that includes a linked-list of entries for each bucket.

REFERENCES:
patent: 5229768 (1993-07-01), Thomas
patent: 5281967 (1994-01-01), Jung
patent: 7203878 (2007-04-01), Naegle et al.
patent: 7526607 (2009-04-01), Singh et al.
patent: 2002/0178410 (2002-11-01), Haitsma et al.
patent: 2004/0085953 (2004-05-01), Davis
patent: 2005/0283711 (2005-12-01), Claseman
patent: 2008/0235792 (2008-09-01), Xing et al.
Declaration of An-Cheng Huang with three page attachment titled “Memory-efficient Indexing for Disk-based Compression Methods on WAN Optimization Device”, Sep. 15, 2007, 4 pages.

Affiliated with

Also associated with

Rating

Memory efficient indexing for disk-based compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory efficient indexing for disk-based compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory efficient indexing for disk-based compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2671441