Memory efficient indexing for disk-based compression

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

2008-07-22

2008-07-22

JeanPierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S106000

Reexamination Certificate

active

07403137

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: 2002/0178410 (2002-11-01), Haitsma et al.
patent: 2004/0085953 (2004-05-01), Davis
patent: 2005/0283711 (2005-12-01), Claseman
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-2782257