Random data stream sampling
US8923152B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 4, 2009 |
| Grant date | Dec 30, 2014 |
| Priority date | — |
| Expiry date | Jan 20, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0852
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method is disclosed for sampling data elements from a data stream that comprises a plurality of data elements, each data element having a respective unique quasi-random identifier determined from a set of identifiers. Data elements are selected from the data stream whose identifiers are within a first element selection range to obtain a set including a predefined number of selected data elements, the first element selection range being a subset of the set of identifiers. A second element selection range is determined as a proper subset of the first element selection range. Data elements are discarded from the set of selected data elements whose identifiers are not within the second element selection range. At least one further data element is selected from the data stream whose identifier is within the second element selection range for the set of selected data elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.