Method and apparatus for compressing and decompressing short blocks of data
US5488365A · kind A · utility
76Cited by
7References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 1, 1994 |
| Grant date | Jan 30, 1996 |
| Priority date | — |
| Expiry date | Mar 1, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A scheme for compression of large sets of short blocks of data for storage in a storage medium, such as a read-only memory. Applications of the scheme include compression of fonts for printers, ROM disks in portable PCs, and others. These applications require random access to individual blocks, and fast, real-time decompression. The scheme applies an asymmetrical three-stage methodology in which a first stage provides training and optimization for a set of data blocks; a second stage effects data compression; and a third stage effects data decompression.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.