Reducing the probability of undetected collisions in hash-based data block processing
US7634657B1 · kind B1 · utility
19Cited by
3References
24Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 23, 2004 |
| Grant date | Dec 15, 2009 |
| Priority date | — |
| Expiry date | Jul 26, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B2020/1843
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Methods are provided for detecting the processing status of data blocks. A hash value is used at times in place of a block's data content, thereby reducing processing of the block. Superblocks and superblock hash values are used to manage collisions between hash values of individual blocks, in order to reduce or eliminate the risk that blocks having different content will be treated as though they have the same content merely because they have the same hash value. Systems and configured storage media are also provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.