Data redundancy elimination mechanism including fast lookup...

Details Data redundancy elimination mechanism including fast lookup... Data redundancy elimination mechanism including fast lookup...

2007-01-18

2010-11-16

Nguyen, Linh V (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Tree structure

C341S051000, C341S052000, C341S078000, C341S106000, C341S107000

Reexamination Certificate

active

07834784

ABSTRACT:
A data redundancy elimination system. In particular implementations, a method includes accessing a data block; dividing the data block into a plurality of data chunks; computing chunk signatures for the plurality of data chunks; identifying a plurality of anchor chunks in the plurality of data chunks; accessing a second memory to identify one or more matching chunk signatures; reading one or more signature blocks corresponding to the matching chunk signatures from a first memory into the signature block search space of the second memory; and matching one or more computed chunk signatures to chunk signatures of the one or more signature blocks in the signature block search space.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 5995716 (1999-11-01), Harrington et al.
patent: 6226629 (2001-05-01), Cossock
patent: 6246347 (2001-06-01), Bakhmutsky
patent: 6574657 (2003-06-01), Dickinson
patent: 6731814 (2004-05-01), Zeck et al.
patent: 6944333 (2005-09-01), Douglass
patent: 7054912 (2006-05-01), Kanai et al.
patent: 7061885 (2006-06-01), Kurtz
patent: 7129863 (2006-10-01), Mukhtar et al.
patent: 7436330 (2008-10-01), Paris
patent: 7636767 (2009-12-01), Lev-Ran et al.
patent: 7747581 (2010-06-01), Li et al.
patent: 2006/0047855 (2006-03-01), Gurevich et al.

Affiliated with

Also associated with

Rating

Data redundancy elimination mechanism including fast lookup... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data redundancy elimination mechanism including fast lookup..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data redundancy elimination mechanism including fast lookup... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4209460