Controlling segment size distribution in hash-based deduplication
US9069478B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 2, 2013 |
| Grant date | Jun 30, 2015 |
| Priority date | — |
| Expiry date | Aug 25, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0673
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Segment sizes are controlled by setting the size of a segment boundary in a hash-based deduplication system. A subsequence of size K of a sequence of characters S is set. An increasing sequence of n probabilities and a corresponding sequence of n decreasingly restrictive logical tests are chosen to be applied on the sequence of characters S. Segment boundaries are set by using the sequence of the decreasingly restrictive logical tests by deciding to declare a segment boundary at a current position if one of the sequence of the decreasingly restrictive logical tests, with a corresponding probability of the sequence of n probabilities, returns a true value when applied on the sequence of characters S.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.