发明公开
- 专利标题: Data compression method and apparatus
- 专利标题(中): Datenkompressionsmethode undGerät。
-
申请号: EP91307343.3申请日: 1991-08-09
-
公开(公告)号: EP0471518A1公开(公告)日: 1992-02-19
- 发明人: Yoshida, Shigeru , Okada, Yoshiyuki , Nakano, Yasuhiko , Chiba, Hirotaka
- 申请人: FUJITSU LIMITED
- 申请人地址: 1015, Kamikodanaka, Nakahara-ku Kawasaki-shi, Kanagawa 211 JP
- 专利权人: FUJITSU LIMITED
- 当前专利权人: FUJITSU LIMITED
- 当前专利权人地址: 1015, Kamikodanaka, Nakahara-ku Kawasaki-shi, Kanagawa 211 JP
- 代理机构: Billington, Lawrence Emlyn
- 优先权: JP213990/90 19900813; JP281431/90 19901019; JP281432/90 19901019; JP281433/90 19901019
- 主分类号: H03M7/42
- IPC分类号: H03M7/42
摘要:
In a data compression method based on an LZW coding procedure, a list (100, 101) which defines a sequence of tracing partial strings registered in a dictionary (220) is modified so that a position of a first registered partial string among the registered partial strings in a tree structure of registered partial strings is interchanged with a position of a second registered partial string among the registered partial strings in a state where the first and second registered partial strings extend from an identical node of the tree structure.
公开/授权文献
- EP0471518B1 Data compression method and apparatus 公开/授权日:1996-12-18
信息查询
IPC分类: