JPH05308290A - 符号化方法および符号化装置 - Google Patents
符号化方法および符号化装置Info
- Publication number
- JPH05308290A JPH05308290A JP11174992A JP11174992A JPH05308290A JP H05308290 A JPH05308290 A JP H05308290A JP 11174992 A JP11174992 A JP 11174992A JP 11174992 A JP11174992 A JP 11174992A JP H05308290 A JPH05308290 A JP H05308290A
- Authority
- JP
- Japan
- Prior art keywords
- data
- encoding
- conversion
- holding
- prediction
- 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.)
- Withdrawn
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ハードウエア化が容易で、処理速度が速い符
号化方法および符号化回路を提供する。 【構成】 符号化するビツトの前方に配置されたデータ
を予測参照データとして、符号化するビツトを算術符号
化するが、もし、予測参照データが不足する場合は、不
足分の‘０’（または‘１’）ビツトを付加してから符
号化する。
号化方法および符号化回路を提供する。 【構成】 符号化するビツトの前方に配置されたデータ
を予測参照データとして、符号化するビツトを算術符号
化するが、もし、予測参照データが不足する場合は、不
足分の‘０’（または‘１’）ビツトを付加してから符
号化する。
Description
【０００１】
【産業上の利用分野】本発明は符号化方法および符号化
回路に関し、例えば、算術符号器によつて、例えば文章
を表わす漢字コードデータや文字コードデータを圧縮す
る符号化方法および符号化回路に関する。
回路に関し、例えば、算術符号器によつて、例えば文章
を表わす漢字コードデータや文字コードデータを圧縮す
る符号化方法および符号化回路に関する。
【０００２】
【従来の技術】従来、データ圧縮には、Lempel-Ziv法な
どのパターンマツチング符号化が広く使用されている。
どのパターンマツチング符号化が広く使用されている。
【０００３】
【発明が解決しようとする課題】しかし、上記従来例に
おいては、次のような問題点があつた。すなわち、パタ
ーンマツチングを用いた符号化は、符号化データの可変
長パターンを記憶しておかなければならないので、ハー
ドウエア化に難があり、ソフトウエアで実現されていた
ので、処理速度が遅いという問題があつた。
おいては、次のような問題点があつた。すなわち、パタ
ーンマツチングを用いた符号化は、符号化データの可変
長パターンを記憶しておかなければならないので、ハー
ドウエア化に難があり、ソフトウエアで実現されていた
ので、処理速度が遅いという問題があつた。
【０００４】そこで、予測符号化等の方法によりデータ
の圧縮率を向上させ、かつ処理速度を向上させる方法が
提案されている。しかし、かかる予測符号化の場合、予
測参照データが不足する場合がある。この場合、予測符
号化が良好に行えない。また、予測符号化すべきデータ
がコンピユータバス等の８ビツト、又は１６ビツトパラ
レルバスを介して与えられる場合、算術符号化を良好に
行えないという問題があつた。
の圧縮率を向上させ、かつ処理速度を向上させる方法が
提案されている。しかし、かかる予測符号化の場合、予
測参照データが不足する場合がある。この場合、予測符
号化が良好に行えない。また、予測符号化すべきデータ
がコンピユータバス等の８ビツト、又は１６ビツトパラ
レルバスを介して与えられる場合、算術符号化を良好に
行えないという問題があつた。
【０００５】
【課題を解決するための手段】本発明は、前記の課題を
解決することを目的としたもので、前記の課題を解決す
る一手段として、以下の構成を備える。すなわち、符号
化着目データの前方に配置されたデータを予測参照デー
タとして前記符号化着目データを算術符号化する符号化
方法であつて、前記予測参照データが不足する場合不足
分のデータを補間する符号化方法とする。
解決することを目的としたもので、前記の課題を解決す
る一手段として、以下の構成を備える。すなわち、符号
化着目データの前方に配置されたデータを予測参照デー
タとして前記符号化着目データを算術符号化する符号化
方法であつて、前記予測参照データが不足する場合不足
分のデータを補間する符号化方法とする。
【０００６】また、データを入力された順番に保持する
保持手段と、記憶する変換テーブルに基づいて前記保持
手段から出力されたデータを変換する変換手段と、前記
保持手段へ入力されるデータと前記変換手段から出力さ
れた変換結果とを比較する比較手段と、前記比較手段か
ら出力された比較結果を符号化する符号化手段と、前記
符号化手段の符号化結果に応じて前記変換手段に記憶さ
れた変換テーブルを更新する更新手段とを備えた符号化
装置とする。
保持手段と、記憶する変換テーブルに基づいて前記保持
手段から出力されたデータを変換する変換手段と、前記
保持手段へ入力されるデータと前記変換手段から出力さ
れた変換結果とを比較する比較手段と、前記比較手段か
ら出力された比較結果を符号化する符号化手段と、前記
符号化手段の符号化結果に応じて前記変換手段に記憶さ
れた変換テーブルを更新する更新手段とを備えた符号化
装置とする。
【０００７】
【作用】以上の構成によれば、予測参照データが不足す
る場合、不足分のデータを補間して算術符号化する符号
化方法を提供でき、また、入力されたデータと、変換手
段から出力された変換結果との比較結果を、符号化する
符号化回路を提供できる。
る場合、不足分のデータを補間して算術符号化する符号
化方法を提供でき、また、入力されたデータと、変換手
段から出力された変換結果との比較結果を、符号化する
符号化回路を提供できる。
【０００８】例えば、以上の構成によつて、ハードウエ
ア化が容易で、処理速度が速い符号化方法および符号化
回路を提供できる。
ア化が容易で、処理速度が速い符号化方法および符号化
回路を提供できる。
【０００９】
【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。データ圧縮として、算術符号を用い
る方法があるが、算術符号を用いた方法は、画像データ
の圧縮に特化して用いられている。図１は一般的な算術
符号を用いる場合の注目画素と予測参照画素との関係例
を示す図である。近接画素との相関の強さから、例え
ば、図１に示すように、注目画素（○印）の周辺の数画
素を、予測参照画素（△印）として用いる。
を詳細に説明する。データ圧縮として、算術符号を用い
る方法があるが、算術符号を用いた方法は、画像データ
の圧縮に特化して用いられている。図１は一般的な算術
符号を用いる場合の注目画素と予測参照画素との関係例
を示す図である。近接画素との相関の強さから、例え
ば、図１に示すように、注目画素（○印）の周辺の数画
素を、予測参照画素（△印）として用いる。
【００１０】図２は本発明に係る算術符号化のコンテク
ストの一例を示す図であり、データフアイルをビツト分
割して、予測参照値を求める一例を示している。図２に
おいては、１６進数のデータ系列（‘AA’,‘55’,・・
・）の連続した１０ビツトをコンテクスト（参照デー
タ）とする例を示している。先頭付近のデータを符号化
する際には、コンテクストが足りない状態が存在する。
すなわち、先頭から１０ビツト目までを符号化する場
合、符号化着目ビツトの前方には１０ビツト未満のデー
タしか存在しない。この場合、本実施例においては、コ
ンテクストへ、不足分の‘０’（または‘１’）ビツト
を付加することによつて対処する。
ストの一例を示す図であり、データフアイルをビツト分
割して、予測参照値を求める一例を示している。図２に
おいては、１６進数のデータ系列（‘AA’,‘55’,・・
・）の連続した１０ビツトをコンテクスト（参照デー
タ）とする例を示している。先頭付近のデータを符号化
する際には、コンテクストが足りない状態が存在する。
すなわち、先頭から１０ビツト目までを符号化する場
合、符号化着目ビツトの前方には１０ビツト未満のデー
タしか存在しない。この場合、本実施例においては、コ
ンテクストへ、不足分の‘０’（または‘１’）ビツト
を付加することによつて対処する。
【００１１】具体的には、図２に２１で示すデータ‘5
5’の最上位ビツトを符号化するときは、コンテクスト
の先頭へ‘０’ビツトを１つ付加して、“0101010100”
（‘154’）をコンテクストとして用いればよい。さら
に、図２に２２で示すデータ‘55’の上位第２ビツトを
符号化するときは、“1010101001”（‘2A9’）を、図
２に２３で示すデータ‘55’の上位第３ビツトを符号化
するときは、“0101010010”（‘152’）をコンテクス
トとする。
5’の最上位ビツトを符号化するときは、コンテクスト
の先頭へ‘０’ビツトを１つ付加して、“0101010100”
（‘154’）をコンテクストとして用いればよい。さら
に、図２に２２で示すデータ‘55’の上位第２ビツトを
符号化するときは、“1010101001”（‘2A9’）を、図
２に２３で示すデータ‘55’の上位第３ビツトを符号化
するときは、“0101010010”（‘152’）をコンテクス
トとする。
【００１２】図３は本発明に係る一実施例のデータ圧縮
回路の構成例を示すブロツク図で、図２に示した算術符
号化方法を用いるデータ圧縮回路の例である。図３にお
いて、１はシフトレジスタで、データバスから入力され
たパラレルデータをシリアルデータへ変換する。なお、
本実施例は、任意ビツト幅のデータバスに対応できる。
回路の構成例を示すブロツク図で、図２に示した算術符
号化方法を用いるデータ圧縮回路の例である。図３にお
いて、１はシフトレジスタで、データバスから入力され
たパラレルデータをシリアルデータへ変換する。なお、
本実施例は、任意ビツト幅のデータバスに対応できる。
【００１３】２〜１１はそれぞれフリツプフロツプＦ／
Ｆで、コンテクストを生成するためのもので、図３は１
０ビツトのコンテクストを同期生成する例を示してい
る。なお、上記説明および図において、コンテクストと
して連続した１０ビツトを用いる例を説明したが、本実
施例はこれに限定されるものではなく、１ビツト以上で
あればコンテクストとすることができる。例えば、漢字
テキストのように、２バイト単位でデータに類似性をも
つものは、さらにコンテクスト数を増加させた方が、圧
縮効率がよい場合がある。
Ｆで、コンテクストを生成するためのもので、図３は１
０ビツトのコンテクストを同期生成する例を示してい
る。なお、上記説明および図において、コンテクストと
して連続した１０ビツトを用いる例を説明したが、本実
施例はこれに限定されるものではなく、１ビツト以上で
あればコンテクストとすることができる。例えば、漢字
テキストのように、２バイト単位でデータに類似性をも
つものは、さらにコンテクスト数を増加させた方が、圧
縮効率がよい場合がある。
【００１４】１２は予測状態メモリで、Ｆ／Ｆ２〜１１
で生成されたコンテクストに応じて、予測値（０または
１）を出力するルツクアツプテーブルとして動作する。
１３は排他的論理和ゲートＥＯＲで、シフトレジスタ１
から出力された符号化着目ビツトと、予測状態メモリ１
２から出力された予測値との一致／不一致を調べるもの
である。すなわち、ＥＯＲ１３は、符号化着目ビツトと
予測値とが、一致した場合‘０’を出力し、不一致の場
合‘１’を出力する。
で生成されたコンテクストに応じて、予測値（０または
１）を出力するルツクアツプテーブルとして動作する。
１３は排他的論理和ゲートＥＯＲで、シフトレジスタ１
から出力された符号化着目ビツトと、予測状態メモリ１
２から出力された予測値との一致／不一致を調べるもの
である。すなわち、ＥＯＲ１３は、符号化着目ビツトと
予測値とが、一致した場合‘０’を出力し、不一致の場
合‘１’を出力する。
【００１５】１４は算術符号器で、ＥＯＲ１３の出力を
符号化して、データ圧縮した符号データを出力する。な
お、本実施例においては、任意の算術符号器を用いるこ
とができる。１５はアツプデイトロジツクで、算術符号
器１４の出力に応じて、予測状態メモリ１２に記憶され
たテーブルを変更するものある。
符号化して、データ圧縮した符号データを出力する。な
お、本実施例においては、任意の算術符号器を用いるこ
とができる。１５はアツプデイトロジツクで、算術符号
器１４の出力に応じて、予測状態メモリ１２に記憶され
たテーブルを変更するものある。
【００１６】以上説明したように、本実施例によれば、
データをビツト分割して、予測参照データ（コンテクス
ト）を生成することによつて、簡単な回路構成のデータ
圧縮回路とすることができる。従つて、本実施例によれ
ば、ハードウエア化が容易なデータ圧縮回路とすること
ができる。
データをビツト分割して、予測参照データ（コンテクス
ト）を生成することによつて、簡単な回路構成のデータ
圧縮回路とすることができる。従つて、本実施例によれ
ば、ハードウエア化が容易なデータ圧縮回路とすること
ができる。
【００１７】
【第２実施例】図４は第２実施例のデータ圧縮回路の構
成例を示すブロツク図で、図２に示した算術符号化方法
を用いるデータ圧縮回路の例である。図４に示す第２実
施例のデータ圧縮回路は、図３に示した第１実施例のデ
ータ圧縮回路へ、マルチプレクサＭＰＸ１６とマイクロ
プロセツサＣＰＵ１７を追加したもので、他の構成は略
同様であるので、同一符号を付して詳細説明を省略す
る。
成例を示すブロツク図で、図２に示した算術符号化方法
を用いるデータ圧縮回路の例である。図４に示す第２実
施例のデータ圧縮回路は、図３に示した第１実施例のデ
ータ圧縮回路へ、マルチプレクサＭＰＸ１６とマイクロ
プロセツサＣＰＵ１７を追加したもので、他の構成は略
同様であるので、同一符号を付して詳細説明を省略す
る。
【００１８】図４において、算術符号器１４において
は、出力する符号データの終了部のデータを省略する
（‘００’のデータが一般的である）ことがある。従つ
て、復号器側で省略符号を補間するための付加情報とし
て、データ（またはフアイル）のサイズなどを、符号デ
ータへ埋込んでおく必要がある。付加情報は、ＣＰＵ１
７によつて生成され、ＭＰＸ１６は、ＣＰＵ１７からの
付加情報と、算術符号器１４からの符号データとを選択
して出力する。
は、出力する符号データの終了部のデータを省略する
（‘００’のデータが一般的である）ことがある。従つ
て、復号器側で省略符号を補間するための付加情報とし
て、データ（またはフアイル）のサイズなどを、符号デ
ータへ埋込んでおく必要がある。付加情報は、ＣＰＵ１
７によつて生成され、ＭＰＸ１６は、ＣＰＵ１７からの
付加情報と、算術符号器１４からの符号データとを選択
して出力する。
【００１９】以上説明したように、本実施例によれば、
第１実施例と同様の効果があるほか、復号器側で省略符
号を補間するための情報を付加できるデータ圧縮回路と
することができる。なお、本発明は、複数の機器から構
成されるシステムに適用しても、１つの機器からなる装
置に適用してもよい。
第１実施例と同様の効果があるほか、復号器側で省略符
号を補間するための情報を付加できるデータ圧縮回路と
することができる。なお、本発明は、複数の機器から構
成されるシステムに適用しても、１つの機器からなる装
置に適用してもよい。
【００２０】また、本発明は、システムあるいは装置に
プログラムを供給することによつて達成される場合にも
適用できることはいうまでもない。
プログラムを供給することによつて達成される場合にも
適用できることはいうまでもない。
【００２１】
【発明の効果】以上、本発明によれば、予測参照データ
が不足する場合、不足分のデータを補間して算術符号化
する符号化方法を提供でき、また、入力されたデータ
と、変換手段から出力された変換結果との比較結果を符
号化する符号化装置を提供できる。
が不足する場合、不足分のデータを補間して算術符号化
する符号化方法を提供でき、また、入力されたデータ
と、変換手段から出力された変換結果との比較結果を符
号化する符号化装置を提供できる。
【００２２】また、本発明によれば、パラレルデータバ
スを介して与えられるデータに対しても良好に算術符号
化を行える。
スを介して与えられるデータに対しても良好に算術符号
化を行える。
【図１】一般的な算術符号を用いる場合の注目画素と予
測参照画素との関係例を示す図である。
測参照画素との関係例を示す図である。
【図２】本発明に係る算術符号化のコンテクストの一例
を示す図である。
を示す図である。
【図３】本発明に係る一実施例のデータ圧縮回路の構成
例を示すブロツク図である。
例を示すブロツク図である。
【図４】本発明に係る第２実施例のデータ圧縮回路の構
成例を示すブロツク図である。
成例を示すブロツク図である。
【符号の説明】 １ シフトレジスタ ２〜１１ フリツプフロツプＦ／Ｆ １２ 予測状態メモリ １３ 排他的論理和ゲートＥＯＲ １４ 算術符号器 １５ アツプデイトロジツク
Claims (5)
- 【請求項１】 符号化着目データの前方に配置されたデ
ータを予測参照データとして前記符号化着目データを算
術符号化する符号化方法であつて、 前記予測参照データが不足する場合不足分のデータを補
間することを特徴とする符号化方法。 - 【請求項２】 データを入力された順番に保持する保持
手段と、 変換テーブルに基づいて前記保持手段から出力されたデ
ータを変換する変換手段と、 前記保持手段へ入力されるデータと前記変換手段から出
力された変換結果とを比較する比較手段と、 前記比較手段から出力された比較結果を符号化する符号
化手段と、 前記符号化手段の符号化結果に応じて前記変換手段に記
憶された変換テーブルを更新する更新手段とを有するこ
とを特徴とする符号化回路。 - 【請求項３】 データを入力された順番に保持する保持
手段と、 変換テーブルに基づいて前記保持手段から出力されたデ
ータを変換する変換手段と、 前記保持手段へ入力されるデータと前記変換手段から出
力された変換結果とを比較する比較手段と、 前記比較手段から出力された比較結果を符号化する符号
化手段と、 前記符号化手段の符号化結果に応じて前記変換手段に記
憶された変換テーブルを更新する更新手段と前記保持手
段へ入力されたデータの情報を前記符号化手段の符号化
結果へ付加する付加手段とを有することを特徴とする符
号化装置。 - 【請求項４】 前記符号化手段は予測符号化手段であ
り、前記変換テーブルは予測状態メモリであることを特
徴とする請求項２又は請求項３のいずれかに記載の符号
化装置。 - 【請求項５】 予測符号化前のデータが複数ビツト毎に
データバスを介して伝送される符号化装置であつて、 データバスのデータをパラレル／シリアル変換する変換
手段と、 前記変換手段により変換されたシリアルデータの中の予
測に用いるデータをラツチするラツチ手段と、 前記ラツチ手段によりラツチされたｎビツトの出力を用
いて予測値を出力する予測メモリとを備え、 前記予測値と予測符号化前のデータとから算術符号化を
行う事を特徴とする符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11174992A JPH05308290A (ja) | 1992-04-30 | 1992-04-30 | 符号化方法および符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11174992A JPH05308290A (ja) | 1992-04-30 | 1992-04-30 | 符号化方法および符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05308290A true JPH05308290A (ja) | 1993-11-19 |
Family
ID=14569216
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11174992A Withdrawn JPH05308290A (ja) | 1992-04-30 | 1992-04-30 | 符号化方法および符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05308290A (ja) |
-
1992
- 1992-04-30 JP JP11174992A patent/JPH05308290A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4475820B2 (ja) | 拡張可能な埋込み型のパラレルデータを圧縮及び圧縮解除するためのシステムと方法 | |
| JP3016987B2 (ja) | 信号生成装置とその方法 | |
| JPH0366227A (ja) | 圧縮符号化方法及びシステム並びに復号方法 | |
| JP3240495B2 (ja) | データの可逆符号化方法および装置、並びに、伸長装置 | |
| JPH0744462B2 (ja) | 圧縮符号化方法及び復号方法 | |
| JP2001136524A (ja) | 圧縮伸長装置 | |
| JPH05183443A (ja) | 符号変換方法 | |
| EP0349677B1 (en) | Image coding system | |
| JPH05308290A (ja) | 符号化方法および符号化装置 | |
| JP2003087575A (ja) | 画像表示装置 | |
| CN110233627B (zh) | 一种基于流水式的硬件压缩的系统及方法 | |
| Lin et al. | Code compression techniques using operand field remapping | |
| US20020034331A1 (en) | Image display device and method | |
| JPH0669146B2 (ja) | ラン長符号化データ復号装置 | |
| JPS58170280A (ja) | Ｍｈ符号解読方式 | |
| JP2000217005A (ja) | デ―タ符号化方法／復号方法、デ―タ符号化装置／復号装置、及び、そのデ―タ符号化方法／復号方法を用いた画像デ―タ記録システム | |
| JP3138342B2 (ja) | 可変長符号の復号装置 | |
| JP3603099B2 (ja) | データの可逆符号化方法および装置 | |
| JP2859507B2 (ja) | 画像データの圧縮・伸長方法および装置 | |
| JP2573849B2 (ja) | デ−タ圧縮装置 | |
| JP2594766B2 (ja) | データ圧縮方式およびデータ圧縮方法 | |
| JP2775790B2 (ja) | 情報処理装置 | |
| JPS60251763A (ja) | フアクシミリ情報の拡大縮小回路 | |
| JPS6314294A (ja) | アイシ−カ−ド | |
| JPH0432586B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990706 |