Pat

J-GLOBAL ID：200903059203290330

データ圧縮方式

Inventor： 吉田 茂 ,  岡田 佳之 ,  中野 泰彦 ,  千葉 広隆
Applicant, Patent owner： 富士通株式会社
Agent (1)： 竹内 進 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991179097
Publication number (International publication number)：1993027943
Application date： Jul. 19, 1991
Publication date： Feb. 05, 1993
Summary：

【要約】【目的】ユニバーサル符号の一種である増分分解型の改良として知られたLZW符号によるデータ圧縮方式に関し、無駄のない辞書を作成し、辞書検索が高速にでき且つ高い圧縮率を得ることを目的とする。【構成】入力文字列中の各文字の出現頻度を計数し、この出現頻度から推定した出現確率の累算値が予め定めた一定値となる全ての文字列を登録格納した辞書10を作成し、入力文字列を前記辞書10内の最大長一致する文字列の辞書登録番号で表わして圧縮符号化する。

Claim (excerpt)：

入力文字列中の各文字の出現頻度を計数し、該出現頻度から推定した出現確率の累算値が予め定めた一定値となる全ての文字列を登録格納した辞書10を作成する辞書作成手段12と、入力文字列を前記辞書10内の最大長一致する文字列の辞書登録番号で表わして圧縮符号化する符号化部14と、を備えたことを特徴とするデータ圧縮方式。