Method for lossless data compression using greedy sequential context-dependent grammar transform
US6801141B2 · kind B2 · utility
11Cited by
2References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 14, 2003 |
| Grant date | Oct 5, 2004 |
| Priority date | — |
| Expiry date | May 14, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3084
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of lossless data compression is provided which uses a grammar transform to sequentially construct a sequence of greedy context-dependent grammars from which an original data sequence can be recovered incrementally. The data sequence is encoded using any one of a sequential context-dependent method, an improved sequential context-dependent method, and a hierarchical context-dependent method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.