JPH0827704B2 - データ圧縮回路 - Google Patents
データ圧縮回路Info
- Publication number
- JPH0827704B2 JPH0827704B2 JP1150596A JP15059689A JPH0827704B2 JP H0827704 B2 JPH0827704 B2 JP H0827704B2 JP 1150596 A JP1150596 A JP 1150596A JP 15059689 A JP15059689 A JP 15059689A JP H0827704 B2 JPH0827704 B2 JP H0827704B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- predictor
- probability
- compression circuit
- predictors
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、例えば日本語の漢字に関するデータ（文
字）が組になって構成された入力データの出現頻度を考
慮してデータの圧縮を行うデータ圧縮回路に関する。
字）が組になって構成された入力データの出現頻度を考
慮してデータの圧縮を行うデータ圧縮回路に関する。
漢字等の入力データの統計を行い、出現頻度の高いデ
ータほど圧縮データの符号長を短くしてデータの圧縮を
図るデータ圧縮回路が従来から用いられている。このよ
うなデータ圧縮回路では、１つの予測器で入力データの
統計を行い、これら入力データの確率構造を予測して生
起確率データを出力し、符号器で出現頻度に応じて符号
化を行うようになっていた。
ータほど圧縮データの符号長を短くしてデータの圧縮を
図るデータ圧縮回路が従来から用いられている。このよ
うなデータ圧縮回路では、１つの予測器で入力データの
統計を行い、これら入力データの確率構造を予測して生
起確率データを出力し、符号器で出現頻度に応じて符号
化を行うようになっていた。
このように従来のデータ圧縮回路では、すべてのデー
タを同一の予測器に入力して確率構造の予測を行ってい
た。このため、連続する複数のデータが組になっていて
それぞれが独立した確率構造を持っているような場合に
は、正確な予測を行うことができなかった。そして、こ
のような場合には符号器によるデータの圧縮の効率が低
下してしまうという欠点があった。
タを同一の予測器に入力して確率構造の予測を行ってい
た。このため、連続する複数のデータが組になっていて
それぞれが独立した確率構造を持っているような場合に
は、正確な予測を行うことができなかった。そして、こ
のような場合には符号器によるデータの圧縮の効率が低
下してしまうという欠点があった。
通常の日本語の文字について具体的な例を挙げて説明
する。このような日本語の文字は連続する２バイトのデ
ータによって表現される。ここで１バイトは８ビットの
データである。１バイト目と２バイト目のデータの発生
する確率構造は異なっている。したがって、これらを１
つの予測器で統計をとると、２つの確率構造のデータが
混在し、正しい確率構造の予測ができなくなってしま
う。この結果としてデータの圧縮の効率が低下する。
する。このような日本語の文字は連続する２バイトのデ
ータによって表現される。ここで１バイトは８ビットの
データである。１バイト目と２バイト目のデータの発生
する確率構造は異なっている。したがって、これらを１
つの予測器で統計をとると、２つの確率構造のデータが
混在し、正しい確率構造の予測ができなくなってしま
う。この結果としてデータの圧縮の効率が低下する。
そこで本発明の目的は、連続する複数のデータが組に
なっていてそれぞれが独立した確率構造を持っているよ
うな場合にも、データの圧縮効率を高めることのできる
データ圧縮回路を提供することにある。
なっていてそれぞれが独立した確率構造を持っているよ
うな場合にも、データの圧縮効率を高めることのできる
データ圧縮回路を提供することにある。
本発明では、それぞれ連続する２バイトのデータでそ
れぞれ構成される漢字の入力データについてこれらの出
現頻度の統計を行い、これら入力データの確率構造を予
測して生起確率データを出力する２つのマルコフモデル
の予測器と、これらのマルコフモデルの予測器をバイト
単位で交互に選択する切替器と、この切替器によって選
択された予測器の出力する生起確率データに基づいて前
記入力データの圧縮符号化を行う符号器とをデータ圧縮
回路に具備させる。
れぞれ構成される漢字の入力データについてこれらの出
現頻度の統計を行い、これら入力データの確率構造を予
測して生起確率データを出力する２つのマルコフモデル
の予測器と、これらのマルコフモデルの予測器をバイト
単位で交互に選択する切替器と、この切替器によって選
択された予測器の出力する生起確率データに基づいて前
記入力データの圧縮符号化を行う符号器とをデータ圧縮
回路に具備させる。
すなわち本発明では、それぞれ２つのバイトずつのデ
ータで構成される漢字の入力データについて、これらの
確率構造を予測して生起確率データを出力するマルコフ
モデルの予測器を複数設けることによって、異なった確
率構造のデータの混在を防止すると基に、マルコフモデ
ルの予測器をバイト単位で交互に選択する切替器によっ
て相互に強い関係のある各文字の１つ目のデータ同士と
２つ目のデータ同士をそれぞれ別の予測器でそれぞれの
確率構造に合った符号化を行わせることで圧縮効率を高
めている。
ータで構成される漢字の入力データについて、これらの
確率構造を予測して生起確率データを出力するマルコフ
モデルの予測器を複数設けることによって、異なった確
率構造のデータの混在を防止すると基に、マルコフモデ
ルの予測器をバイト単位で交互に選択する切替器によっ
て相互に強い関係のある各文字の１つ目のデータ同士と
２つ目のデータ同士をそれぞれ別の予測器でそれぞれの
確率構造に合った符号化を行わせることで圧縮効率を高
めている。
以下、実施例につき本発明を詳細に説明する。
第１図は本発明の一実施例におけるデータ圧縮回路の
構成を表わしたものである。このデータ圧縮回路は切替
器11を備えており、入力データ12はこの切替器11を介し
て第１の予測器13あるいは第２の予測器14に供給される
ようになっている。これらの予測器13、14の出力側には
符号器15が設けられており、ここでデータの圧縮符号化
が行われる。符号器15からは圧縮データ16が出力され
る。
構成を表わしたものである。このデータ圧縮回路は切替
器11を備えており、入力データ12はこの切替器11を介し
て第１の予測器13あるいは第２の予測器14に供給される
ようになっている。これらの予測器13、14の出力側には
符号器15が設けられており、ここでデータの圧縮符号化
が行われる。符号器15からは圧縮データ16が出力され
る。
このデータ圧縮回路に入力する入力データ12は、日本
語における２つの漢字の組み合わされた語句からなるデ
ータであるものとする。切替器11は、この連続する２バ
イトのデータにおける最初の１バイトのデータを第１の
予測器13に供給し、次の１バイトのデータを第２の予測
器14に供給する。これらの予測器13、14は入力データ12
の供給を受けると、その統計をとって生起確率を予測す
る。
語における２つの漢字の組み合わされた語句からなるデ
ータであるものとする。切替器11は、この連続する２バ
イトのデータにおける最初の１バイトのデータを第１の
予測器13に供給し、次の１バイトのデータを第２の予測
器14に供給する。これらの予測器13、14は入力データ12
の供給を受けると、その統計をとって生起確率を予測す
る。
第２図は１つの予測器における生起確率の予測の様子
を表わしたものである。この例で16進数で表記されたそ
れぞれ１バイト構成の入力データ符号は、予測器13また
は14において出現頻度が計数される。そして、出現頻度
の高いものの順に並べられる。この例では、出現頻度が
“103"の入力データ符号“45H"の頻度順位が“1"とな
り、出現頻度“80"の入力データ符号“54H"が次の頻度
順位“2"に位置される。以下同様である。本実施例のデ
ータ圧縮回路では、２つの予測器13、14が用意されてい
るので、これら予測器13、14ごとに頻度順位が求められ
ることになる。
を表わしたものである。この例で16進数で表記されたそ
れぞれ１バイト構成の入力データ符号は、予測器13また
は14において出現頻度が計数される。そして、出現頻度
の高いものの順に並べられる。この例では、出現頻度が
“103"の入力データ符号“45H"の頻度順位が“1"とな
り、出現頻度“80"の入力データ符号“54H"が次の頻度
順位“2"に位置される。以下同様である。本実施例のデ
ータ圧縮回路では、２つの予測器13、14が用意されてい
るので、これら予測器13、14ごとに頻度順位が求められ
ることになる。
すでに説明したように、日本語の漢字等は通常２つの
データの組み合わせで表現されるが、１つ目のデータと
２つ目のデータの確率構造は著しく異なっている。この
ため、この実施例のように１つ目のデータと２つ目のデ
ータを切替器11で切り替えて別々の予測器13、14に振り
分けることによって正しい確率構造を予測することがで
きる。
データの組み合わせで表現されるが、１つ目のデータと
２つ目のデータの確率構造は著しく異なっている。この
ため、この実施例のように１つ目のデータと２つ目のデ
ータを切替器11で切り替えて別々の予測器13、14に振り
分けることによって正しい確率構造を予測することがで
きる。
２つの予測器13、14は、このようにして求められた入
力データ12の生起確率データを符号器15に送出する。符
号器15では、これらの生起確率データに従って、生起確
率の高いデータほど短い符号となるように符号化を行
う。符号器15において所定の頻度順位が得られた場合に
は、第３図に示すように頻度順位が高い程、圧縮データ
の符号長が短くなるような符号が割り当てられる。この
ようにして、符号器15からデータの圧縮効率の高い圧縮
データ16が出力されることになる。
力データ12の生起確率データを符号器15に送出する。符
号器15では、これらの生起確率データに従って、生起確
率の高いデータほど短い符号となるように符号化を行
う。符号器15において所定の頻度順位が得られた場合に
は、第３図に示すように頻度順位が高い程、圧縮データ
の符号長が短くなるような符号が割り当てられる。この
ようにして、符号器15からデータの圧縮効率の高い圧縮
データ16が出力されることになる。
第４図は、本発明の第１の変形例を表わしたものであ
る。この第４図で第１図と同一部分には同一の符号を付
しており、これらの説明を適宜省略する。
る。この第４図で第１図と同一部分には同一の符号を付
しており、これらの説明を適宜省略する。
この第１の変形例では、第１の予測器13の出力が第１
の符号器21に供給され、第２の予測器14の出力が第２の
符号22に供給される。すなわちこの例では予測器13、14
ごとに符号器21、22が割り当てられている。２つの符号
器21、22からは圧縮データ23が出力される。
の符号器21に供給され、第２の予測器14の出力が第２の
符号22に供給される。すなわちこの例では予測器13、14
ごとに符号器21、22が割り当てられている。２つの符号
器21、22からは圧縮データ23が出力される。
この変形例では、それぞれの予測器13、14の確率構造
に合った符号構成をとることができるので、更に圧縮効
率を高めることができる。
に合った符号構成をとることができるので、更に圧縮効
率を高めることができる。
第５図は、本発明の第２の変形例を表わしたものであ
る。この第５図で第１図と同一部分には同一の符号を付
しており、これらの説明を適宜省略する。
る。この第５図で第１図と同一部分には同一の符号を付
しており、これらの説明を適宜省略する。
この第２の変形例では、切替器31が入力データ11を３
つ以上の予測器32−１〜32−Ｎ（ただしＮ＞２）に切り
替えるようになっている。各予測器32−１〜32−Ｎの出
力側には１つの符号器15が設けられており、ここから圧
縮データ33が出力されるようになっている。このデータ
圧縮回路では、入力データ12が３つ以上のデータ（文
字）で構成されることがある場合に、それぞれをバイト
単位で１番目の予測器32−１から順に切り替えて使用す
る際に有効である。この例では、符号器15が１つ設けら
れており、共通して符号化を行っているが、第４図で説
明したと同様にして各予測器32−１〜32−Ｎごとに符号
器15を配置してもよい。
つ以上の予測器32−１〜32−Ｎ（ただしＮ＞２）に切り
替えるようになっている。各予測器32−１〜32−Ｎの出
力側には１つの符号器15が設けられており、ここから圧
縮データ33が出力されるようになっている。このデータ
圧縮回路では、入力データ12が３つ以上のデータ（文
字）で構成されることがある場合に、それぞれをバイト
単位で１番目の予測器32−１から順に切り替えて使用す
る際に有効である。この例では、符号器15が１つ設けら
れており、共通して符号化を行っているが、第４図で説
明したと同様にして各予測器32−１〜32−Ｎごとに符号
器15を配置してもよい。
以上説明した実施例および変形例では、予測器を複数
用いてそれぞれについて第２図に示したようにして出現
頻度を求めることにした。このような方法ではなく、あ
るデータの後に入力されるデータの出現頻度を利用した
マルコフモデルの予測器の使用が可能かを考察する。前
記したような漢字データの入力の場合には、１つ目のデ
ータ（文字）と２つ目のデータ（文字）との間、あるい
は連続した漢字の２つ目のデータと次の１つのデータと
の間にはほとんど関係がない。したがって、マルコフモ
デルの予測器を用いると正しい予測が行われないことに
なる。
用いてそれぞれについて第２図に示したようにして出現
頻度を求めることにした。このような方法ではなく、あ
るデータの後に入力されるデータの出現頻度を利用した
マルコフモデルの予測器の使用が可能かを考察する。前
記したような漢字データの入力の場合には、１つ目のデ
ータ（文字）と２つ目のデータ（文字）との間、あるい
は連続した漢字の２つ目のデータと次の１つのデータと
の間にはほとんど関係がない。したがって、マルコフモ
デルの予測器を用いると正しい予測が行われないことに
なる。
しかしながら、第６図に示したように連続した２文字
ずつの漢字の符号“”で示した１つ目のデータ（文
字）同士、あるいは符号“”で示した２つ目のデータ
（文字）同士の間には強い関係がある。このため、本発
明のように１つ目のデータと２つ目のデータを切り替え
て別の予測器に入力することで確率構造の予測が正しく
行なえることになる。
ずつの漢字の符号“”で示した１つ目のデータ（文
字）同士、あるいは符号“”で示した２つ目のデータ
（文字）同士の間には強い関係がある。このため、本発
明のように１つ目のデータと２つ目のデータを切り替え
て別の予測器に入力することで確率構造の予測が正しく
行なえることになる。
このように本発明によれば、それぞれ連続する２バイ
トのデータでそれぞれ構成される漢字の入力データを２
つのマルコフモデルの予測器にバイト単位で交互に供給
することで、関連性の高い漢字の入力データの統計をそ
れぞれ同一のマルコフモデルの予測器を用いて行うよう
にしたので、確率構造の予測が正確になり、データの圧
縮をより効率的に行うことができるという効果がある。
トのデータでそれぞれ構成される漢字の入力データを２
つのマルコフモデルの予測器にバイト単位で交互に供給
することで、関連性の高い漢字の入力データの統計をそ
れぞれ同一のマルコフモデルの予測器を用いて行うよう
にしたので、確率構造の予測が正確になり、データの圧
縮をより効率的に行うことができるという効果がある。
第１図〜第３図は本発明の一実施例を説明するためのも
ので、このうち第１図はデータ圧縮回路のブロック図、
第２図は予測器における生起確率の予測の様子を表わし
た説明図、第３図は頻度順位と圧縮データ符号の割り当
ての一例を示す説明図、第４図は本発明の第１の変形例
のデータ圧縮回路を示すブロック図、第５図は本発明の
第２の変形例のデータ圧縮回路を示すブロック図、第６
図はデータ相互の関係の有無を説明するための説明図で
ある。 11、31……切替器、12……入力データ、13……第１の予
測器、14……第２の予測器、15……符号器、16、23、33
……圧縮データ、21……第１の符号器、22……第２の符
号器、32−１〜32−Ｎ……予測器。
ので、このうち第１図はデータ圧縮回路のブロック図、
第２図は予測器における生起確率の予測の様子を表わし
た説明図、第３図は頻度順位と圧縮データ符号の割り当
ての一例を示す説明図、第４図は本発明の第１の変形例
のデータ圧縮回路を示すブロック図、第５図は本発明の
第２の変形例のデータ圧縮回路を示すブロック図、第６
図はデータ相互の関係の有無を説明するための説明図で
ある。 11、31……切替器、12……入力データ、13……第１の予
測器、14……第２の予測器、15……符号器、16、23、33
……圧縮データ、21……第１の符号器、22……第２の符
号器、32−１〜32−Ｎ……予測器。
Claims (1)
- 【請求項１】それぞれ連続する２バイトのデータでそれ
ぞれ構成される漢字の入力データについてこれらの出現
頻度の統計を行い、これら入力データの確率構造を予測
して生起確率データを出力する２つのマルコフモデルの
予測器と、 これらのマルコフモデルの予測器をバイト単位で交互に
選択する切替器と、 この切替器によって選択された予測器の出力する生起確
率データに基づいて前記入力データの圧縮符号化を行う
符号器 とを具備することを特徴とするデータ圧縮回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1150596A JPH0827704B2 (ja) | 1989-06-15 | 1989-06-15 | データ圧縮回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1150596A JPH0827704B2 (ja) | 1989-06-15 | 1989-06-15 | データ圧縮回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0317731A JPH0317731A (ja) | 1991-01-25 |
| JPH0827704B2 true JPH0827704B2 (ja) | 1996-03-21 |
Family
ID=15500340
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1150596A Expired - Lifetime JPH0827704B2 (ja) | 1989-06-15 | 1989-06-15 | データ圧縮回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0827704B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030073265A (ko) * | 2002-03-09 | 2003-09-19 | 김순옥 | 열감응 변색 조리용기의 제조방법 및 그 열감응 변색조리용기 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62237813A (ja) * | 1986-04-09 | 1987-10-17 | Fujitsu Ltd | 高能率符号化伝送装置 |
| JPS63204922A (ja) * | 1987-02-20 | 1988-08-24 | Fujitsu Ltd | イメ−ジデ−タの圧縮制御装置 |
| US4862167A (en) * | 1987-02-24 | 1989-08-29 | Hayes Microcomputer Products, Inc. | Adaptive data compression method and apparatus |
| JPS6444499A (en) * | 1987-08-12 | 1989-02-16 | Fujitsu Ltd | Forecast encoding system for voice |
-
1989
- 1989-06-15 JP JP1150596A patent/JPH0827704B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0317731A (ja) | 1991-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5032838A (en) | Variable length code parallel decoding apparatus and method | |
| US7336839B2 (en) | Digital video compression command priority | |
| CA2128127A1 (en) | Method and system for data compression | |
| US6230222B1 (en) | Prioritizing input device having a circuit indicating the highest priority key value when a plurality of keys being simultaneously selected | |
| US20060262982A1 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
| JPS6126737B2 (ja) | ||
| US6301389B1 (en) | Video image color encoding | |
| MY125292A (en) | Arithmetic encoding/decoding of a multi-channel information signal | |
| JPH0827704B2 (ja) | データ圧縮回路 | |
| Ziv | The Universal LZ77 Compression Algorithm Is Essentially Optimal for Individual Finite-Length $ N $-Blocks | |
| US6101281A (en) | Method for improving data encoding and decoding efficiency | |
| JP3855376B2 (ja) | 画像符号化装置 | |
| JPS63209228A (ja) | デ−タ圧縮方法 | |
| JP3837850B2 (ja) | 画像符号化方法および装置 | |
| JPH1155125A (ja) | 文字データの圧縮・復元方法 | |
| JPH099264A (ja) | 画像処理装置及びデータ処理装置並びにその方法 | |
| JP3648944B2 (ja) | データ符号化方法およびデータ符号化装置ならびにデータ復号化方法およびデータ復号化装置 | |
| Feder et al. | Universal coding for arbitrarily varying sources | |
| JPH10271012A (ja) | データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体 | |
| GB2367223A (en) | Data compression encoding where groups of character whose codes exactly fill a transmission data unit are stored in the encoding table | |
| JPH0834433B2 (ja) | 符号化装置及び符号化方法 | |
| JP3083153B2 (ja) | 符号化回路 | |
| JP3146092B2 (ja) | 符号化装置及び復号化装置 | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| JPH0756709A (ja) | 日本語用データ圧縮装置 |