JP3001519B1 - データ圧縮方法およびデータ圧縮方式 - Google Patents

Abstract

【要約】 【課題】 ＬＺＷ符号化方式によるデータ圧縮方式であ
って、従来の方法で行っていた全ての被圧縮データなら
びに全ての専用辞書による符号化処理を削減し、符号化
処理の高速化を図ることができるデータ圧縮方式を提供
する。 【解決手段】 ＬＺＷ符号化方式によるデータ圧縮方式
において、学習用辞書（１２−１）と１つまたはそれ以
上の専門辞書（１２−２〜１２−４）とを設けるととも
に、符号化される被圧縮データの一部分を前記辞書の全
てを用いて圧縮学習した後、その被圧縮データ内容から
最も近い分野の前記専用辞書を選択、固定し、この選
択、固定した専用辞書により残された被圧縮データの圧
縮を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ユニバーサル符号
化方式の１つであるＬＺＷ符号化によるデータ圧縮方法
およびデータ圧縮方式に関するものである。

【０００２】

【従来の技術】ユニバーサル符号化方式の１つである増
分分解型のＬＺＷ符号化におけるデータ圧縮方法、特に
圧縮時における符号化方法において、従来方式の符号化
処理は、学習用辞書ならびに数種の専用辞書を設け、圧
縮対象となる全ての被圧縮データに対し全ての学習用辞
書ならびに専用辞書において符号化および辞書学習を行
っていた。そして、その内の最も圧縮率の高い値を示し
た専用辞書により符号化された圧縮データに、復号器で
該圧縮データがどの専用辞書で符号化されたかを判断で
きる辞書選択データを付与し復号器に送るなどして、符
号復号化処理の削減を図っていた（図２１参照）。

【０００３】しかしながら、従来の方法は、全ての被圧
縮データと全ての辞書を用いて符号化し、符号化動作を
完了した時点で使用した数種の辞書の圧縮率を求めると
いう方法のため、辞書選択までの時間に無駄があった。

【０００４】

【発明が解決しようとする課題】そこで、本発明は、Ｌ
ＺＷ符号化によるデータ圧縮方法およびデータ圧縮方式
であって、従来の方法で行っていた全ての被圧縮データ
ならびに全ての専用辞書による符号化処理を削減し、符
号化処理の高速化を図ることができるデータ圧縮方法お
よびデータ圧縮方式を提供することを目的とする。

【０００５】本発明者は、前記目的を達成するために鋭
意検討を行った結果、ユニバーサル符号化方式の１つで
あるＬＺＷ符号化において、本来の学習用辞書と１つま
たはそれ以上の専門辞書を設け、符号化効率を高めると
ともに、ある一定量の被圧縮データを全ての辞書を用い
て圧縮学習することにより、符号化される被圧縮データ
の一部分から被圧縮データの傾向を掴み、その傾向に特
化した専門辞書を選択し、それによる符号化を行うこと
で、符号化処理時間の削減を図ることができることに想
到し、本発明をなすに至った。

【０００６】したがって、本発明は、ＬＺＷ符号化によ
るデータ圧縮方法において、学習用辞書と１つまたはそ
れ以上の専門辞書とを設けるとともに、符号化される被
圧縮データの一部分を前記辞書の全てを用いて圧縮学習
した後、その被圧縮データ内容から最も近い分野の前記
専用辞書を選択、固定し、この選択、固定した専用辞書
により残された被圧縮データの圧縮を行うことを特徴と
するデータ圧縮方法を提供する。

【０００７】ユニバーサル符号化方式の１つである増分
分解型のＬＺＷ（ジフ・レンペルと称す。以降ＬＺＷと
呼ぶ）符号化におけるデータ圧縮方法の特に圧縮時にお
ける符号化方法において、従来方法の符号化処理は、前
述したように学習用辞書ならびに数種の専用辞書を設
け、圧縮対象となる全ての被圧縮データに対し全ての学
習用辞書ならびに専用辞書において符号化および辞書学
習を行った後、その内の最も圧縮率の高い値を示した専
用辞書により符号化された圧縮データに、復号器で該圧
縮データがどの専用辞書で符号化されたかを示す辞書選
択データを付与し復号器に送るなどして、符号復号化処
理の削減を図っていた。

【０００８】本発明は、辞書形態は同様であるが、従来
が全ての被圧縮データと全ての辞書を用い符号化してい
たのに対し、ある一定量の被圧縮データを全ての辞書を
用いて圧縮学習した後、その被圧縮データ内容から最も
近い分野の専用辞書を選択、固定し、残された該被圧縮
データの圧縮を行うことにより、従来の方法で行ってい
た全ての被圧縮データならびに全ての専用辞書による符
号化処理を削減し、符号化処理の高速化を図ったもので
ある。

【０００９】

【発明の実施の形態】本発明の構成を図１本発明のＬＺ
Ｗ符号器および図２本発明のＬＺＷ復号器を用いて説明
する。

【００１０】本発明の第１の構成は、図４第１の実施例
の被圧縮データフレームの被圧縮データ４２を蓄える文
字列入力バッファ１０と、学習用辞書１２−１、通信分
野に適した通信専用辞書１２−２、音声分野に適した音
声専用辞書１２−３および画像分野に適した画像専用辞
書１２−４を備えた符号化辞書１２と、前記各辞書に対
応した学習用辞書符号列出力バッファ１４、通信専用辞
書符号列出力バッファ１５、音声専用辞書符号列出力バ
ッファ１６および画像専用辞書符号列出力バッファ１７
と、辞書選択器１３と、前記各辞書を使用してＬＺＷ法
により入力バッファ１０からの被圧縮データ４２の符号
化を行い、該符号化データを前記出力バッファへ出力す
る機能、および、前記各専用辞書において学習した登録
文字と該登録文字が被圧縮データにどれだけ出現したか
を示すデータを蓄積する前記学習用辞書と専用辞書とか
ら被圧縮データの符号化を行う際に最も適した辞書を選
択し、辞書選択器１３へ選択信号１８を出力する機能を
有するＬＺＷ符号化部１１とからなるデータ圧縮方式で
ある。

【００１１】本発明の第２の構成は、前記第１の構成に
おいて、図６第２の実施例の被圧縮データフレームに示
すように、予めどの分野の被圧縮データかを示す辞書選
択フラグがつけられた該被圧縮データ４３を符号化する
機能を有するＬＺＷ符号化部１１を含むデータ圧縮方式
である。

【００１２】一般にユニバーサル符号化方式では、図７
に示す辞書構成により辞書作成が行われる。通常、ＬＺ
Ｗ法の場合、辞書には基本となる英数字（基本登録文字
９２）と若干の制御語が登録される。なお、本発明の請
求範囲は圧縮動作に限定されるため、ＬＺＷ方式での例
外処理の説明についてはここでは割愛する。したがっ
て、制御語についての説明は行わない。

【００１３】最初に、図１を用いて第１の実施例である
ＬＺＷ符号器の動作を符号器の学習用辞書を用いて説明
する。ＬＺＷ符号化部１１は図１５の符号化手順に従い
被圧縮データ４２の符号化を行う。以下この手順に従っ
て動作を説明する。

【００１４】まず、ＬＺＷ符号化部１１は図７の学習用
辞書に示すような２５９（０〜２５８）個の基本登録文
字（ａ，ｂ，ｃ，ｄ，…・０，１，２，…・・）９２の
登録を行う（ステップ１００）。

【００１５】ここで、ＬＺＷ符号器の文字列入力バッフ
ァ１０には被圧縮データ４２として被圧縮データフレー
ム（ａｂｃａｂｃａｂｃａａｂｂｃｃ……）が保持され
ているものとする。次に、該フレームの最初の一文字ａ
を読み込み（ステップ１０１）、学習用辞書１２−１に
登録されているどうか検索する（ステップ１０２）。こ
の場合、ａは基本登録文字９２として登録されているの
で検索が一致するため、次の文字ｂをポイントする（ス
テップ１０３）。次のポイントされた被圧縮文字ｂを読
み込み、学習用辞書１２−１にａｂが登録されているか
どうかを検索する（ステップ１０１〜１０２）。検索文
字列ａｂは登録されていないため、新規登録文字９３と
して学習用辞書１２−１に登録され、次の接点番号２５
９が付与される（ステップ１０４）。

【００１６】次に、前回の検索で一致した文字ａを図１
２のＬＺＷ復号器の通信専用辞書に示す符号語（０００
００００００）に変換し、学習用辞書符号列出力バッフ
ァ１４へ出力する（ステップ１０５）。次に、被圧縮文
字列が終わりでないので（ステップ１０６）、被圧縮文
字列の読み込み（ステップ１０１）に戻り、前回読み込
んだ文字ｂの文字検索を行う。この場合、文字ｂは基本
登録文字９２として登録されているので何も出力せず、
次の文字ｃをポイントしｂｃが学習用辞書１２―１に登
録されているか検索を行う。文字ｂｃは登録されていな
いので、新規登録文字９３として登録され、次の接点番
号２６０が付与される。この場合も文字ｂの符号語（０
０００００００１）が符号列出力バッファ１４に出力さ
れる。

【００１７】以下同様に続く被圧縮文字列の増分分解型
の符号化が行われ、図７に示すような学習用辞書の作成
が行われるとともに、符号語列（０００００００００、
００００００００１，０００００００１０、１００００
００１１、…・・）が該符号列出力バッファより対向す
る復号器へ出力される（ステップ１０１〜１０６）。ま
た、上記符号化動作は通信専用辞書１２−２、音声専用
辞書１２−３（図１０）および画像専用辞書１２−４
（図１１）についても辞書選択がなされるまで同様に行
われる。

【００１８】次に、図２本発明のＬＺＷ復号器により、
復号化について符号化と同様に復号器の学習用辞書２２
−１を用いて説明する。ＬＺＷ復号化部２１は図１６の
復号化手順に従い圧縮データの復号化を行う。以下この
手順に従って動作を説明する。

【００１９】最初に、ＬＺＷ復号化部２１は符号化と同
様に図１２の通信専用辞書に示すような２５９（０〜２
５８）個の基本登録文字（ａ，ｂ，ｃ，ｄ，…・０，
１，２，…・・）８３の登録を行う（ステップ２０
０）。この場合、符号化辞書と異なるところは、これか
ら復号しようとする符号語８０に対応した接点番号列８
１と該接点番号に対応した文字および文字列８２が割り
当てられていることである。

【００２０】ここで、上記符号化の動作説明で符号化さ
れ出力された符号列（０００００００００、０００００
０００１，０００００００１０、１００００００１１、
…・・）が符号列入力バッファ２０に蓄えられているも
のとする。

【００２１】まず、符号列入力バッファ２０から符号語
（０００００００００）を読み込む（ステップ２０
１）。読み込まれた符号語（０００００００００）を接
点番号（０）に変換し（ステップ２０２）、学習用辞書
２２−１（図８）に登録されているか検索を行う（ステ
ップ２０３）。この場合、接点番号（０）は登録されて
いるので一致した接点番号（０）に対応した文字ａを音
声用辞書文字列出力バッファ２４へ出力する（ステップ
２０４）。

【００２２】続いて、文字ａが新規文字であるかどうか
検索する（ステップ２０５）。文字ａは基本登録文字９
８であるので新規文字登録をスキップし、次の符号語を
ポイントする（２０６、２０７）。ポイントされた次の
符号語（００００００００１）を読み込み、前回と同様
に辞書検索を行う。符号語（００００００００１）は接
点番号（１）に対応しており、基本登録文字ｂと一致す
るので、学習用辞書文字列出力バッファ２４へ文字ｂを
出力する（ステップ２０１〜２０４）。ここでＬＺＷ復
号化部２１は、これまでの復号文字列ａｂはこの場合辞
書に登録されていないので、文字列ａｂに符号語（１０
０００００１１）、接点番号（２５９）を付与し、新規
文字列９９として辞書に登録する（ステップ２０５、２
０６）。

【００２３】次にポイントされた符号語（００００００
０１０）は接点番号（２）で文字ｃに、続く符号語（１
００００００１１）は接点番号（２５９）のａｂに対応
しているので、学習用辞書文字列出力バッファ２４へそ
れぞれ出力する。ここで、文字ｃと次に続く文字列ａｂ
のａからなる文字列ｃａは辞書に登録されていないの
で、符号語（１０００００１００）、接点番号２６０が
付与され、新規文字列９９として辞書に登録される（ス
テップ２０１〜２０７）。この様にして符号語の復号
（ａｂｃａｂｃａｂｃａａｂｂｃｃ…・・）と復号化学
習用辞書２２−１の作成が圧縮ファイルの終わりまで行
われる。

【００２４】また、上記復号化動作は符号化の動作説明
と同様にＬＺＷ復号器の通信専用辞書２２−２、音声専
用辞書２２―３および画像専用辞書２２―４についても
辞書選択がなされるまで同様に行われる。なお、符号語
が復号辞書に登録されていない場合は例外処理（ステッ
プ２０３、２０９）が行われるが本特許請求範囲ではな
いのでここでは説明を割愛する。以上のようにしてＬＺ
Ｗ法による文字列の符号化と復号化が行われる。

【００２５】次に、専用辞書を使った場合の本発明の符
号化および復号化動作を説明する。まず、符号化動作を
図１７専用辞書による符号化手順のフローチャートに従
って通信専用辞書を用いて説明する。図９は通信分野の
用語が予め通信専用辞書１２―２に登録されている内容
を示しており、接点番号５０、登録文字列５１、出現カ
ウンタ５２で構成されている。

【００２６】まず、ＬＺＷ符号化部１１は、符号化処理
に先立ち辞書検索カウンタ、出現カウンタ、文字ポイン
タの初期化（ここでは０クリア）を行う（ステップ３０
１）。次に、基本登録文字５３および各分野に対応した
専用登録文字５４の登録を行う（ステップ３０２）。こ
こで、ＬＺＷ符号器１１の文字列入力バッファ１０には
図３に示した一連の被圧縮データが第１ブロック〜第Ｎ
＋２ブロックに区切られ蓄積されている。該ブロックご
との被圧縮データサイズは任意であるが、ここでは１０
Ｋバイト分とする。また、第１ブロックには、前記学習
用辞書１２―１による符号化の説明と同様に、被圧縮デ
ータとして図４に示す被圧縮データフレーム（ａｂｃａ
ｂｃａｂｃａａｂｂｃｃ……）４２が保持されているも
のとする。

【００２７】続いて、どの専用辞書を用いて符号化を行
うかを決定する専用辞書選択値を求める符号化範囲を決
定する辞書検索カウント値（ここでは１Ｋバイト分・Ｔ
０）を調べる（ステップ３０３）が、初期化後であるの
で該被圧縮データフレーム４２から最初の文字ａの読み
込みに入る（ステップ３０４）。次に、文字ａが通信専
用辞書１２―２に登録されているかどうか検索する（ス
テップ３０５）。文字ａは基本登録文字５３として登録
されているので出現カウンタをカウントアップ（＋１）
し（ステップ３０６）、次の文字をポイントする（ステ
ップ３０７）。ポイントされた次の文字ｂを読み込む。
文字列ａｂが通信専用辞書２２―２に登録されているか
どうか検索する。通信専用辞書では文字列ａｂは通信分
野の専用文字列として登録されているため、文字列ａｂ
の出現カウンタをカウントアップし、次の文字をポイン
トする（ステップ３０４〜３０７）。次にポイントされ
た文字ｃを読み込む。文字列ａｂｃが通信専用辞書１２
―２に登録されているかどうか検索する。文字ａｂｃは
登録されているので文字列ａｂｃの出現カウンタをカウ
ントアップし、さらに次の文字をポイントする（ステッ
プ３０４〜３０７）。ポイントされた文字ｃを読み込み
文字列ａｂｃａが通信専用辞書１２−２に登録されてい
るかどうか検索する。この場合、文字列ａｂｃａは辞書
に登録されていないので、接点番号（２６６）が付与さ
れ通信専用辞書１２−２に登録される（ステップ３０４
〜３０８）。次に、１つ前の一致した文字列ａｂｃの符
号語を通信専用符号列出力バッファ１５へ出力する（ス
テップ３０９）。

【００２８】上述した一連の文字列の符号化（ステップ
３０４〜３０９）は、学習用辞書１２−１による符号化
と同様に行われ、辞書検索カウント値が１Ｋバイトにな
るまで続けられる（ステップ３０３）。また、辞書検索
カウント値が１Ｋバイト分Ｔ０になるまでは学習用辞書
１２−１、通信専用辞書１２−２、音声専用辞書１２−
３および画像専用辞書１２−４のすべての辞書も新規の
文字列を同じように登録して行くとともに、該辞書それ
ぞれに登録された文字に対する被圧縮データの出現カウ
ント数が出現カウンタ５２に記録される。辞書検索カウ
ント値が１Ｋバイトに達する（ステップ３０３）と、Ｌ
ＺＷ符号化部１１は通信専用辞書ヒット率演算を行う
（ステップ３１１）。この演算は図１４本発明の実施例
における辞書選択値と閾値に示されているように、通信
専用辞書ヒット率＝専用登録文字出現カウント数の総和
÷専用辞書接点数で計算される。図９符号化通信専用辞
書では、専用登録文字出現カウント数の総和＝２＋３＋
６＋８＋７＋５＋４＝３５、専用辞書接点数＝７である
ので、通信専用辞書ヒット率＝５．０となる。同様に音
声専用辞書１２−３および画像専用辞書１２―４につい
て求めたものが図１４に示されており、音声専用辞書１
２―３が０．０、画像専用辞書１２−４が１．７となっ
ている。

【００２９】続いて、該通信専用辞書ヒット率から、符
号化している被圧縮データがどの分野に最も適している
かを決定する。この場合、辞書選択閾値≧３．０で一番
高いヒット率を示しているのは通信専用辞書であるの
で、ＬＺＷ符号化部１１は残る９Ｋバイトの被圧縮デー
タの符号化に通信専用辞書１２―２を選択する選択信号
１８を辞書選択器１３に出力するとともに、図１３辞書
選択データとその対応辞書テーブルに示したように、通
信専用辞書１２−２に対応した符号語（１００００００
００）も通信専用符号列出力バッファ１５へ出力する。
該選択信号１８を受けた辞書選択器１３は、現ブロック
の符号化が終わるまで符号化辞書として通信専用辞書１
２−２を固定し、他の専用辞書には変えない（ステップ
３１４）。次に、符号化する第１ブロックが終了する
と、次のブロックでの通信専用辞書ヒット率を求める準
備として、それぞれの専用辞書の出現カウンタと辞書検
索ポインタとを初期化するとともに、辞書選択器１３へ
の選択信号１８をリセットし終了する（ステップ３１
５、３１６）。

【００３０】以上のように、第１ブロックの被圧縮デー
タは専用辞書内に予め登録された専用登録文字により、
通常のＬＺＷ法による符号化よりも高い圧縮率で符号化
され、図５の圧縮データフレームに組み立てられ、通信
辞書符号化列出力バッファ１５から対向する復号器へ出
力される。なお、閾値３．０に満たない場合は、どの専
用辞書による圧縮もその効果が得られないものとし、学
習用辞書１２―１によ

【００３１】次に、本発明の復号化動作を図１８専用辞
書による復号化手順に従って通信専用辞書を用いて説明
する。図１２は通信分野の用語が予め登録された通信専
用辞書内容で符号語８０、接点番号８１および登録文字
列８２で構成されている。

【００３２】ＬＺＷ復号化部２１は、辞書選択器２３へ
の辞書選択信号２８リセットと接点番号カウンタをクリ
アする（ステップ４００）。次に、基本登録文字８３お
よび通信分野に対応した専用登録文字８４の登録を行う
（ステップ４０１）。辞書選択データ４０は１Ｋバイト
分の被圧縮データが圧縮されるまで送られてこないの
で、復号化辞書の選択はここでは行われない（ステップ
４０２、４０３）。辞書選択データ４０がＬＺＷ符号器
から送られてくるまでは、学習用辞書２２−１、通信専
用辞書２２−２、音声専用辞書２２−３および画像専用
辞書２２−４の全ての辞書により復号化が行われ、復号
文字列はそれぞれ学習用辞書文字列出力バッファ２４と
通信用辞書文字列出力バッファ２５と音声用辞書文字列
出力バッファ２６と画像用辞書文字列出力バッファ２８
とに蓄えられる。

【００３３】辞書選択データ４０が来ると、ＬＺＷ復号
化部２１は図１３に示した辞書選択データとその対応辞
書テーブルから該辞書選択データ４０以降の圧縮データ
がどの符号化辞書により符号化されているかを判断し
（ステップ４０２）、復号化辞書を設定するために辞書
選択信号２８をＬＺＷ復号器の辞書選択器２３に出力す
る。辞書選択器２３は、復号化辞書の中から通知を受け
た専用辞書を選択する（ステップ４０３）。この場合、
符号語（１００００００００）を受けているので通信専
用辞書２２−２が選択され、次に辞書選択データ４０が
来るまで固定する。

【００３４】辞書選択データ４０に続く圧縮データが読
み込まれる（ステップ４０４）と、それに対応する接点
番号に変換され（ステップ４０５）、該接点番号に対応
した文字列が通信専用辞書２２―２で検索される（ステ
ップ４０６）。ここで、辞書選択データ４０に続く符号
語（…・・１００００１０００、００００００１００、
…・・）が来たとすると、まず符号語（１００００１０
００）が読み込まれ、接点番号（２６４）が通信専用辞
書２２―２に登録されているかどうか検索する。接点番
号２６４に対応した文字列ａｂｃｃは通信専用辞書に登
録されているので、この文字列を文字列出力バッファに
出力する（ステップ４０４〜４０７）とともに、辞書選
択データの１つ前で復号された文字（ここではｆと仮定
する）との組み合わせｆａｂｃｃが通信用辞書２２―２
に登録されているかどうか検索する（ステップ４０
８）。もし登録されてなければ、新規登録文字８５とし
て符号語（１００１０１０１１）、接点番号（２９９）
を付与して通信専用辞書２２―２に登録する（ステップ
４０８、４０９）。登録されていれば何もしない。次に
ポイントされる符号語（００００００１００）を読み込
み、同様に接点番号（４）に対応した文字ｅを検索す
る。これは基本登録語として登録されているので、文字
ｅを通信用辞書文字列出力バッファ２５へ出力し、１つ
前の復号文字との組み合わせであるａｂｃｃｅが通信専
用辞書２２−２に登録されているかどうか検索する。登
録されていなければ新規登録文字８５として同じく通信
専用辞書２２―１に登録する。以降同様にして続く符号
語の復号動作（４０２〜４０９）が行われ、圧縮データ
ファイルが終わりになったら復号化処理を終了する（ス
テップ４１１）。なお、符号語が復号辞書に登録されて
いない場合は例外処理（ステップ４０６、４１２）が行
われるが、本特許請求範囲ではないのでここでは説明を
割愛する。

【００３５】本発明の第２の実施例を図１９第２の実施
例専用辞書の符号化手順に従って説明する。ここで、第
２の実施例の符号復号器の構成は第１の実施例のものと
同じである。図９は通信分野の用語が予め通信専用辞書
１２―２に登録されている内容を示しており、接点番号
５０、登録文字列５１、出現カウンタ５２で構成されて
いる。

【００３６】まず、ＬＺＷ符号化部１１は符号化処理に
先立ち、辞書検索カウンタ、出現カウンタ、文字ポイン
タの初期化（ここでは０クリア）を行う（ステップ５０
０）。次に、基本登録文字５３および各分野に対応した
専用登録文字５４の登録を行う（ステップ５０１）。こ
こで、ＬＺＷ符号器１１の文字列入力バッファ１０に
は、図６に示した一連の被圧縮データが蓄積されてい
る。また、前記学習用辞書１２―１による符号化の説明
と同様に、被圧縮データとして図４に示す被圧縮データ
フレーム（ａｂｃａｂｃａｂｃａａｂｂｃｃ……）４２
が保持されているものとする。

【００３７】続いて、該被圧縮データフレームに辞書選
択フラグが付与または既に辞書選択モードに設定されて
いるかどうか調べる（ステップ５０２）。この場合、辞
書選択フラグが付与されているので、辞書選択フラグモ
ードの設定を行うとともに、辞書選択を図２０辞書選択
でフラグとその対応辞書に示す図から辞書選択を行う。
ここでは、通信専用辞書１２―２を選択する辞書選択フ
ラグ（００）が指定されてきたとする。なお、辞書選択
フラグも辞書選択フラグモードも設定されていない場合
は、どの専用辞書を用いて符号化を行うかを決定する専
用辞書選択値を求める符号化範囲を決定する辞書検索カ
ウント値（ここでは１Ｋバイト分・Ｔ０）を調べる（ス
テップ５０４）が、この場合の符号化処理は第１の実施
例と同様であるのでここでの説明は割愛する。

【００３８】辞書選択フラグモードに入ると、被圧縮デ
ータフレーム４２から最初の文字ａの読み込みに入る
（ステップ５０５）。次に、文字ａが通信専用辞書１２
―２に登録されているかどうか検索する（ステップ５０
６）。文字ａは基本登録文字５３として登録されている
ので、出現カウンタをカウントアップ（＋１）し（ステ
ップ５０７）、次の文字をポイントする（ステップ５０
８）。ポイントされた次の文字ｂを読み込む。文字列ａ
ｂが通信専用辞書２２―２に登録されているかどうか検
索する。通信専用辞書では文字列ａｂは通信分野の専用
文字列として登録されているため、文字列ａｂの出現カ
ウンタをカウントアップし、次の文字をポイントする
（ステップ５０５〜５０８）。次にポイントされた文字
ｃを読み込む。文字列ａｂｃが通信専用辞書１２―２に
登録されているかどうか検索する。文字ａｂｃは登録さ
れているので、文字列ａｂｃの出現カウンタをカウント
アップし、さらに次の文字をポイントする（ステップ５
０５〜５０８）。ポイントされた文字ｃを読み込み、文
字列ａｂｃａが通信専用辞書１２−２に登録されている
かどうか検索する。この場合、文字列ａｂｃａは辞書に
登録されていないので、接点番号（２６６）が付与さ
れ、通信専用辞書１２−２に登録される（ステップ５０
５〜５０９）。次に、１つ前の一致した文字列ａｂｃの
符号語を通信専用符号列出力バッファ１５へ出力する
（ステップ５１０）。なお、本発明の第２の実施例にお
ける復号動作は前記第１の実施例の専用辞書を使用した
復号動作と同じであるので、ここでの説明は割愛する。

【００３９】以上のように、予め符号化する被圧縮デー
タに、符号化する際に使用する専用辞書選択情報である
辞書選択フラグを付与することにより、被圧縮データに
適した専用辞書を演算、選択する処理が不要となり、専
用辞書を使用する場合の符号化処理が軽減される。

【００４０】

【発明の効果】以上説明したように、本発明のＬＺＷ符
号化方法は、図３辞書選択データの符号化範囲に示した
ように辞書形態は従来と同様であるが、従来が全ての被
圧縮データと全ての辞書を用い符号化していたのに対
し、本発明ではある一定量の被圧縮データを全ての辞書
を用いて圧縮学習した後、その被圧縮データ内容から最
も近い分野の専用辞書を選択、固定し、残された該被圧
縮データの圧縮を行うことにより、従来の方法で行って
いた全ての被圧縮データならびに全ての専用辞書による
符号化処理を削減し、符号化処理の高速化を図ることが
出来る。符号化削減時間は図３において従来方法による
符号化時間をＴａ、本発明において一連のブロック番号
ｉを０、１、２、３、……ｎ＋２とし各ブロックの符号
化時間をＴｉで表すと、下記式のようになる。

【数１】

【図面の簡単な説明】

【図１】本発明のＬＺＷ符号器の一例を示すブロック図
である。

【図２】本発明のＬＺＷ復号器の一例を示すブロック図
である。

【図３】辞書選択データの符号化範囲を示す図である。

【図４】第１の実施例の被圧縮データフレームを示す図
である。

【図５】圧縮データフレームを示す図である。

【図６】第２の実施例の被圧縮データフレームを示す図
である。

【図７】符号化学習用辞書を示す図である。

【図８】復号化学習用辞書を示す図である。

【図９】符号化通信専用辞書を示す図である。

【図１０】符号化音声専用辞書を示す図である。

【図１１】符号化画像専用辞書を示す図である。

【図１２】ＬＺＷ復号器の通信専用辞書を示す図であ
る。

【図１３】辞書選択データとその対応辞書を示す表であ
る。

【図１４】本発明の実施例における辞書選択値と閾値を
示す式および表である。

【図１５】学習用辞書による符号化手順を示すフローチ
ャートである。

【図１６】学習用辞書による復号化手順を示すフローチ
ャートである。

【図１７】専用辞書による符号化手順を示すフローチャ
ートである。

【図１８】専用辞書による復号化手順を示すフローチャ
ートである。

【図１９】第２の実施例専用辞書の符号化手順を示すフ
ローチャートである。

【図２０】第２の実施例辞書選択でフラグとその対応辞
書を示す表である。

【図２１】従来の符号化システムのブロック図である。

【符号の説明】

１０ 文字列入力バッファ １１ ＬＺＷ符号化部 １２ 符号化辞書 １２−１ 学習用辞書 １２−２ 通信専用辞書 １２−３ 音声専用辞書 １２−４ 画像専用辞書 １３ 辞書選択器 １４ 学習用辞書符号列出力バッファ １５ 通信専用辞書符号列出力バッファ １６ 音声専用辞書符号列出力バッファ １７ 画像専用辞書符号列出力バッファ １８ 選択信号 ２０ 符号列入力バッファ ２１ ＬＺＷ復号化部 ２２ 復号化辞書 ２２−１ 学習用辞書 ２２−２ 通信専用辞書 ２２−３ 音声専用辞書 ２２−４ 画像専用辞書 ２３ 辞書選択器 ２４ 学習用辞書文字列出力バッファ ２５ 通信専用辞書文字列出力バッファ ２６ 音声専用辞書文字列出力バッファ ２７ 画像専用辞書文字列出力バッファ ２８ 選択信号

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/40 - 7/42

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ＬＺＷ符号化によるデータ圧縮方法にお
   いて、学習用辞書と１つまたはそれ以上の専門辞書とを
   設けるとともに、符号化される被圧縮データの一部分を
   前記辞書の全てを用いて圧縮学習した後、その被圧縮デ
   ータ内容から最も近い分野の前記専用辞書を選択、固定
   し、この選択、固定した専用辞書により残された被圧縮
   データの圧縮を行うことを特徴とするデータ圧縮方法。
2. 【請求項２】 被圧縮データを蓄える文字列入力バッフ
   ァと、学習用辞書と１つまたはそれ以上の専門辞書とを
   備えた符号化辞書と、前記各辞書に対応した符号列出力
   バッファと、辞書選択器と、前記各辞書を使用して入力
   バッファからの被圧縮データの符号化を行い、該符号化
   データを前記出力バッファへ出力する機能、および、前
   記各辞書において学習した登録文字と該登録文字が被圧
   縮データにどれだけ出現したかを示すデータを蓄積する
   前記学習用辞書と専用辞書とから被圧縮データの符号化
   を行う際に最も適した辞書を選択し、辞書選択器へ選択
   信号を出力する機能を有するＬＺＷ符号化部とからなる
   請求項１に記載のデータ圧縮方法。
3. 【請求項３】 ＬＺＷ符号化部が、予めどの分野の被圧
   縮データかを示す辞書選択フラグがつけられた該被圧縮
   データを符号化する機能を有する請求項２に記載のデー
   タ圧縮方法。
4. 【請求項４】 圧縮データを蓄える符号列入力バッファ
   と、学習用辞書と１つまたはそれ以上の専門辞書とを備
   えた復号化辞書と、前記各辞書に対応した文字列出力バ
   ッファと、辞書選択器と、前記各辞書を使用して入力バ
   ッファからの圧縮データの復号化を行い、該復号化デー
   タを前記出力バッファへ出力する機能、および、前記各
   辞書において学習した登録文字と該登録文字が圧縮デー
   タにどれだけ出現したかを示すデータを蓄積する前記学
   習用辞書と専用辞書とから圧縮データの復号化を行う際
   に最も適した辞書を選択し、辞書選択器へ選択信号を出
   力する機能を有するＬＺＷ復号化部とからなる請求項１
   に記載のデータ圧縮方法。
5. 【請求項５】 被圧縮データを蓄える文字列入力バッフ
   ァと、学習用辞書、通信分野に適した通信専用辞書、音
   声分野に適した音声専用辞書および画像分野 に適した画
   像専用辞書を備えた符号化辞書と、前記各辞書に対応し
   た学習用辞書符号列出力バッファ、通信専用辞書符号列
   出力バッファ、音声専用辞書符号列出力バッファおよび
   画像専用辞書符号列出力バッファと、辞書選択器と、前
   記各辞書を使用してＬＺＷ法により入力バッファからの
   被圧縮データの符号化を行い、該符号化データを前記出
   力バッファへ出力する機能、および、前記各専用辞書に
   おいて学習した登録文字と該登録文字が被圧縮データに
   どれだけ出現したかを示すデータを蓄積する前記学習用
   辞書と専用辞書とから被圧縮データの符号化を行う際に
   最も適した辞書を選択し、辞書選択器へ選択信号を出力
   する機能を有するＬＺＷ符号化部とからなるデータ圧縮
   方式。
6. 【請求項６】 予めどの分野の被圧縮データかを示す辞
   書選択フラグがつけられた該被圧縮データを符号化する
   機能を有するＬＺＷ符号化部を含む請求項５に記載のデ
   ータ圧縮方式。