发明授权
- 专利标题: Data compaction
- 专利标题(中): 数据压缩
-
申请号: US625630申请日: 1984-06-28
-
公开(公告)号: US4796003A公开(公告)日: 1989-01-03
- 发明人: Jon L. Bentley , Daniel D. K. Sleator , Robert E. Tarjan
- 申请人: Jon L. Bentley , Daniel D. K. Sleator , Robert E. Tarjan
- 申请人地址: NJ Murray Hill
- 专利权人: American Telephone and Telegraph Company
- 当前专利权人: American Telephone and Telegraph Company
- 当前专利权人地址: NJ Murray Hill
- 主分类号: G11B20/00
- IPC分类号: G11B20/00 ; H03M7/42 ; G06F3/00 ; H04N1/00
摘要:
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.
公开/授权文献
信息查询