JPH0317731A - データ圧縮回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、例えば日本語の漢字に関するデータのように
連続する複数のデータ（文字）が組になって構或された
入力データの出現頻度を考慮してデータの圧縮を行うデ
ータ圧縮回路に関する。

〔従来の技術〕

漢字等の入力データの統計を行い、出現頻度の高いデー
タほど圧縮データの符号長を短くしてデータの圧縮を図
るデータ圧縮回路が従来から用いられている。このよう
なデータ圧縮回路では、１つの予測器で人力データの統
計を行い、これら入力データの確率構造を予測して生起
確率データを出力し、符号器で出現頻度に応じて符号化
を行うようになっていた。

〔発明が解決しようとする課題〕

このように従来のデータ圧縮回路では、すべてのデータ
を同一の予測器に入力して確率構造の予測を行っていた
。このため、連続する複数のデータが組になっていてそ
れぞれが独立した確率構造を持っているような場合には
、正確な予測を行うことができなかった。そして、この
ような場合には符号器によるデータの圧縮の効率が低下
してしまうという欠点があった。

通常の日本語の文字について具体的な例を挙げて説明す
る。このような日本語の文字は連続する２バイトのデー
タによって表現される。ここでＩバイトは８ビットのデ
ータである。１バイト目と２バイト目のデータの発生す
る確率構造は異なっている。したがって、これらを１つ
の予測器で統計をとると、２つの確率構造のデータが混
在し、正しい確率構造の予測ができなくなってしまう。

この結果としてデータの圧縮の効率が低下する。

そこで本発明の目的は、連続する複数のデータが組にな
っていてそれぞれが独立した確率構造を持っているよう
な場合にも、データの圧縮効率を高めることのできるデ
ータ圧縮回路を提供することにある。

〔課題を解決するための手段〕

本発明では、入力データの統計を行い、これら入力デー
タの確率構造を予測して生起確率データを出力する予測
器を複数設ける。そして、これらの予測器のうち、切替
器によって選択された予測器から出力される生起確率デ
ータに基づいて符号器でデータの圧縮符号化を行うこと
にする。符号器は必要に応じて複数設けることができる
。

すなわち本発明では、予測器を複数設けることにより異
なった確率構造のデータの混在を防止し、データの圧縮
効率を高めることができる。

〔実施例〕

以下、実施例につき本発明を詳細に説明する。

第１図は本発明の一実施例におけるデータ圧縮回路の構
戊を表わしたものである。このデータ圧縮回路は切替器
１１を備えており、入力データ１２はこの切替器１ｌを
介して第１の予測器工３あるいは第２の予測器ｌ４に供
給されるようになっている。これらの予測器１３、１４
の出力側には符号器ｌ５が設けられており、ここでデー
タの圧縮符号化が行われる。符号器■５からは圧縮デー
タ１６が出力される。

このデータ圧縮回路に入力する人力データ１２は、日本
語における２つの漢字の組み合わされた語句からなるデ
ータであるものとする。切替器工ｌは、この連続する２
バイトのデータにおける最初の１バイトのデータを第１
の予測器ｌ３に供給し、次の■バイトのデータを第２の
予測器１４に供給する。これらの予測器１３、ｌ４は入
力データ１２の供給を受けると、その統計をとって生起
確率を予測する。

第２図は１つの予測器における生起確率の予測の様子を
表わしたものである。この例で１６進数で表記されたそ
れぞれｌバイト構或の入カデータ符号は、予測器１３ま
たは１４において出現頻度が計数される。そして、出現
頻度の高いものの順に並べられる。この例では、出現頻
度が″１０３”の入力データ符号“４５Ｈ”の頻度順位
が“ｌ”となり、出現頻度“８０”の入力データ符号“
５４Ｈ”が次の頻度順位“２”に位置される。

以下同様である。本実施例のデータ圧縮回路では、２つ
の予測器１３、１４が用意されているので、これら予測
器ｌ３、１４ごとに頻度順位が求められることになる。

すでに説明したように、日本語の漢字等は通常２つのデ
ータの組み合わせで表現されるが、１つ目のデータと２
つ目のデータの確率構造は著しく異なっている。このた
め、この実施例のように１つ目のデータと２つ目のデー
タを切替器Ｉ１で切り替えて別々の予測器１３、１４に
振り分けることによって正しい確率構造を予測すること
ができる。

２つの予測器１３、１４は、このようにして求められた
入力データ１２の生起確率データを符号器１５に送出す
る。符号器１５では、これらの生起確率データに従って
、生起確率の高いデータほど短い符号となるように符号
化を行う。符号器１５において所定の頻度順位が得られ
た場合には、第３図に示すように頻度順位が高い程、圧
縮データの符号長が短くなるような符号が割り当てられ
る。このようにして、符号器１５からデータの圧縮効率
の高い圧縮データ１６が出力されることになる。

第４図は、本発明の第１の変形例を表わしたものである
。この第４図で第１図と同一部分には同一の符号を付し
ており、これらの説明を適宜省略する。

この第ｌの変形例では、第１の予測器ｌ３の出力が第ｌ
の符号器２ｌに供給され、第２の予測器ｌ４の出力が第
２の符号器２２に供給される。すなわちこの例では予測
器ｌ３、１４ごとに符号器２１、２２が割り当てられて
いる。２つの符号器２１、２２からは圧縮データ２３が
出力される。

この変形例では、それぞれの予測器１３、ｌ４の確率構
造に合った符号構或をとることができるので、更に圧縮
効率を高めることができる。

第５図は、本発明の第２の変形例を表わしたものである
。この第５図で第１図と同一部分には同一の符号を付し
ており、これらの説明を適宜省略する。

この′！Ｊ２の変形例では、切替器３１が入力データ１
１を３つ以上の予測器３２−１〜３２一Ｎ（ただしＮ〉
２）に切り替えるようになっている。

各予測器３２−１〜３２−Ｎの出力側にはｉつの符号器
１５が設けられており、ここから圧縮データ３３が出力
されるようになっている。このデータ圧縮回路では、入
力データ１２が３つ以上のデータ（文字）で構戊される
ことがある場合に、それぞれをバイト単位で１番目の予
測器３２−ｌから順に切り替えて使用する際に有効であ
る。この例では、符号器１５が１つ設けられており、共
通して符号化を行っているが、第４図で説明したと同様
にして各予測器３２−１〜３２−Ｎごとに符号器ｌ５を
配置してもよい。

以上説明した実施例および変形例では、予測器を複数用
いてそれぞれについて第２図に示したようにして出現頻
度を求めることにした。このような方法ではなく、ある
データの後に入力されるデータの出現頻度を利用したマ
ルコフモデルの予測器の使用が可能かを考察する。前記
したような漢字データの入力の場合には、１つ目のデー
タ（文字）と２つ目のデータ　（文字）との間、あるい
は連続した漢字の２つ目のデータと次の１つ目のデータ
との間にはほとんど関係がない。したがって、マルコフ
モデルの予測器を用いると正しい予測が行われないこと
になる。

しかしながら、第６図に示したように連続した２文字ず
つの漢字の符号“■”で示した１つ目のデータ（文字）
同士、あるいは符号“■″で示した２つ目のデータ（文
字）同士の間には強い関係がある。このため、本発明の
ように１つ目のデータと２つ目のデータを切り替えて別
の予測器に入力することで確率構造の予測が正しく行な
えることになる。

〔発明の効果〕

このように本発明によれば、複数の予測・器を配置して
関連性の高い人力データの統計を同一の予測器で行なえ
るようにしたので、確率構造の予測が正確となりデータ
の圧縮をより効率的に行うことができるという効果があ
る。

【図面の簡単な説明】 第１図〜第３図は本発明の一実施例を説明するためのも
ので、このうち第１図はデータ圧縮回路のブロック図、
第２図は予測器における生起確率の予測の様子を表わし
た説明図、第３図は頻度順位と圧縮データ符号の割り当
ての一例を示す説明図、第４図は本発明の第１の変形例
のデータ屡縮回路を示すブロック図、第５図は本発明の
第２の変形例のデータ圧縮回路を示すブロック図、第６
図はデータ相互の関係の有無を説明するための説明図で
ある。 １１、３１・・・・・・切替器、１２・・・・・・入力
データ、ｌ３・・・・・・第１の予測器、ｌ４・・・・
・・第２の予測器、１５・・・・・・符号器、 １６、２３、３３・・・・・・圧縮データ、２１・・・
・・・第１の符号器、２２・・・・・・第２の符号器、
３２−１〜３２−Ｎ・・・・・・予測器。

Claims (1)

1. 【特許請求の範囲】 入力データの統計を行い、これら入力データの確率構造
   を予測して生起確率データを出力する複数の予測器と、 これらの予測器を択一的に選択する切替器と、この切替
   器によって選択された予測器の出力する生起確率データ
   に基づいて前記入力データの圧縮符号化を行う符号器 とを具備することを特徴とするデータ圧縮回路。