特許

J-GLOBAL ID：200903092169347732

ユニバーサル符号を用いたデータ圧縮方式

発明者： 吉田 茂 ,  岡田 佳之 ,  中野 泰彦 ,  千葉 広隆
出願人/特許権者： 富士通株式会社
代理人 (1件)： 竹内 進 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-165542
公開番号（公開出願番号）：特開平5-011973
出願日： 1991年07月05日
公開日（公表日）： 1993年01月22日
要約：

【要約】【目的】ユニバーサル型アルゴリズムを用いて文字情報等の入力文字列を圧縮符号化するユニバーサル符号を用いたデータ圧縮方式に関し、文字間の相関を取り込むことにより符号化済み文字列間の冗長性を削減した符号化により高い圧縮率を得ることを目的とする。【構成】符号化済み文字列を辞書12に保持しておき、文字入力部10の入力文字列を辞書12の符号化済み文字列と最大長一致する部分列を検索し、該最大長一致部分列の開始位置と一致長の組で符号化するユニバーサル符号を用いたデータ圧縮方式であって、文字入力部10の入力文字列に対する直前文字18と同じ先頭文字から始まる辞書12に保持された符号化済み文字列の一致部分列S1,S2,S3,S4を検索すると共に最大長一致する部分列S4を検索し、最大長一致する部分列S4を符号化する際の開始位置として最大長一致部分列の直前文字が現れる出現順番を用いて一致長との組で符号化する。

請求項（抜粋）：

符号化済み文字列を辞書12に保持しておき、前記辞書12の符号化済み文字列の中の文字入力部10の入力文字列に最大長一致する部分列を検索し、該最大長一致部分列の開始位置と一致長の組で符号化するユニバーサル符号を用いたデータ圧縮方式に於いて、前記文字入力部10の入力文字列に対する直前文字18と同じ先頭文字から始まる前記辞書12に保持された符号化済み文字列の一致部分列S1,S2,S3,S4を検索すると共に最大長一致する部分列S4を検索し、該最大長一致する部分列S4を符号化する際の前記開始位置として該最大長一致部分列S4の直前文字が現れる出現順番を用いて一致長との組で符号化する符号化部14を設けたことを特徴とするユニバーサル符号を用いたデータ圧縮方式。