特許

J-GLOBAL ID：200903031779841934

データ圧縮方法

発明者： 西尾 文祥 ,  平田 隆
出願人/特許権者： 株式会社田村電機製作所
代理人 (1件)： 山川 政樹
公報種別：公開公報
出願番号（国際出願番号）：特願平9-075499
公開番号（公開出願番号）：特開平10-271014
出願日： 1997年03月27日
公開日（公表日）： 1998年10月09日
要約：

【要約】【課題】 データ圧縮時に辞書内のルートノードの参照回数を少なくし辞書の探索時間を短縮する。【解決手段】 入力される文字列の先頭文字コードが予めこの文字列の後続文字の探索経路を示すルートノードのアドレスに登録される辞書を備え、文字列が入力されるとこの入力文字列の先頭文字から順次辞書の登録情報にしたがって圧縮変換する場合、入力文字列の先頭文字の出現回数順に文字コードを記憶したテーブル部142Aを設け、文字列が入力されるとこの入力文字列の先頭文字コードをテーブル部の出現回数の多い文字コードから順次比較し、この比較結果に応じて辞書のルートノードのアドレスを選択する。

請求項（抜粋）：

入力される文字列の先頭文字コードが予めこの文字列の後続文字の探索経路を示すルートノードのアドレスに登録される辞書を備え、文字列が入力されるとこの入力文字列の先頭文字から順次前記辞書の登録情報にしたがって圧縮変換するデータ圧縮方法において、前記入力文字列の先頭文字の出現回数の多い順に文字コードを記憶したテーブル部を設け、文字列が入力されるとこの入力文字列の先頭文字コードを前記テーブル部の出現回数の多い文字コードから順次比較し、この比較結果に応じて前記辞書のルートノードのアドレスを選択することを特徴とするデータ圧縮方法。