Data compaction
US4796003A · kind A · utility
44Cited by
10References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 28, 1984 |
| Grant date | Jan 3, 1989 |
| Priority date | — |
| Expiry date | Jun 28, 2004 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B20/00007
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
An algorithm or technique for compacting (and expanding) digital data is disclosed in which the data is broken up into words or lexemes. The words are entered into a push-down list as they are received and, if already on the list, a list location identifier is transmitted and the word moved to the top of the list. The last word on the list falls off the list when a new word is entered at the top and thereafter is treated as a new word. The data expander maintains identical lists and substitutes the data word for the list location code when received. Both hardware and software implementations are disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.