Compression of stream data using a hierarchically-indexed...

Details Compression of stream data using a hierarchically-indexed... Compression of stream data using a hierarchically-indexed...

2007-02-13

2008-10-28

Nguyen, Khai M (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

C341S051000, C341S106000

Reexamination Certificate

active

07443321

ABSTRACT:
The present invention, in particular embodiments, is directed to methods, apparatuses and systems that provide an efficient compression technique for data streams transmitted to storage devices or over networks to remote hosts. Local storage as well as network transmission of streams is made more efficient by awareness and utilization of repeated sequences of data blocks. Such data blocks can be placed in a dictionary on persistent storage and shared across all streams. The dictionary is hierarchically indexed (two or more levels of indexing) to combine high efficiency search with efficient access to the stored data blocks. Additionally, data blocks, in particular implementations, are stored sequentially in order to improve overall performance.

REFERENCES:
patent: 5539879 (1996-07-01), Pearce et al.
patent: 5832520 (1998-11-01), Miller
patent: 5978805 (1999-11-01), Carson
patent: 5990810 (1999-11-01), Williams
patent: 6307488 (2001-10-01), Cooper
patent: 7003714 (2006-02-01), Sundaram et al.
patent: 7113963 (2006-09-01), McCaw
patent: 7114027 (2006-09-01), Gilfix et al.
patent: 2005/0091234 (2005-04-01), Hsu et al.
Adler-32, Wikipedia, the free encyclopedia, http://en.wikipedia.org/wiki/Adler32 , Feb. 13, 2007.

Affiliated with

Also associated with

Rating

Compression of stream data using a hierarchically-indexed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression of stream data using a hierarchically-indexed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of stream data using a hierarchically-indexed... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3994092