Dual mode data compression for operating code
US6411227B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 13, 2001 |
| Grant date | Jun 25, 2002 |
| Priority date | — |
| Expiry date | Aug 13, 2021 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A sliding window type compression scheme is combined with a statistical type compression scheme to provide a dual-mode compression scheme that is optimized for use in compressing operating code in a data storage device. In a sliding window portion of the compression scheme, root and copy items are created, wherein the copy items include a length value and an offset value. The length values and most significant portions of the offset values are then compressed separately in the statistical portion of the compression scheme to form a compressed output which, when combined with the root items form a dually-compressed compressed output. A complimentary decompression scheme is then used to decompress the dually-compressed output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.