Compression using multiple Markov chain modeling
US7319417B2 · kind B2 · utility
2Cited by
8References
28Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 18, 2005 |
| Grant date | Jan 15, 2008 |
| Priority date | — |
| Expiry date | Nov 18, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An input tangled sequence such as an instruction stream is compressed by modeling the sequence into multiple Markov chains to simultaneously capture and exploit the correlations among and within subsequences that are mingled in the input tangled sequence. The multiple Markov chains may be combined to drive an entropy coder.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.