JPH04337926A - 可変長符号テーブル制御方式 - Google Patents
可変長符号テーブル制御方式Info
- Publication number
- JPH04337926A JPH04337926A JP10950291A JP10950291A JPH04337926A JP H04337926 A JPH04337926 A JP H04337926A JP 10950291 A JP10950291 A JP 10950291A JP 10950291 A JP10950291 A JP 10950291A JP H04337926 A JPH04337926 A JP H04337926A
- Authority
- JP
- Japan
- Prior art keywords
- variable length
- length code
- code table
- data
- variable
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 14
- 238000013144 data compression Methods 0.000 description 5
- 230000006837 decompression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は入力データを可変長符号
に符号化を行うときの可変長符号テーブルの制御方式に
関する。可変長符号化方式はデータの発生頻度に応じて
符号の長さを決める方式であり、発生頻度の高いものに
対して短い符号を割り当てることによりデータの圧縮を
行う方式である。
に符号化を行うときの可変長符号テーブルの制御方式に
関する。可変長符号化方式はデータの発生頻度に応じて
符号の長さを決める方式であり、発生頻度の高いものに
対して短い符号を割り当てることによりデータの圧縮を
行う方式である。
【０００２】したがって、発生するデータにある程度の
「偏り」がなければデータ圧縮の効果がでない。例えば
、画像データの伝送において、現フレームと前フレーム
の差分をとると、「０」の発生頻度が多い特性を示す。 さらにテレビ会議、テレビ電話等の場合は、通常の画像
より動きが少ないので「０」の発生頻度がさらに多くな
る。よって、現在ではこの方式は画像の符号化に多用さ
れている。
「偏り」がなければデータ圧縮の効果がでない。例えば
、画像データの伝送において、現フレームと前フレーム
の差分をとると、「０」の発生頻度が多い特性を示す。 さらにテレビ会議、テレビ電話等の場合は、通常の画像
より動きが少ないので「０」の発生頻度がさらに多くな
る。よって、現在ではこの方式は画像の符号化に多用さ
れている。
【０００３】近年、画像データの伝送はより高効率、高
画質が求められており、画像データの符号化に広く用い
られている可変長符号化方式も複雑になってきており、
可変長符号を蓄えておくテーブルも膨大な容量のものが
必要となる。
画質が求められており、画像データの符号化に広く用い
られている可変長符号化方式も複雑になってきており、
可変長符号を蓄えておくテーブルも膨大な容量のものが
必要となる。
【０００４】かかる可変長符号テーブルを小規模の構成
にする可変長符号化方式が要求されている。
にする可変長符号化方式が要求されている。
【０００５】
【従来の技術】図５は従来例を説明するブロック図を示
す。図中の１０ａは可変長符号テーブルであり、２０は
データ詰め替え回路であり、３０はバッファメモリを示
す。
す。図中の１０ａは可変長符号テーブルであり、２０は
データ詰め替え回路であり、３０はバッファメモリを示
す。
【０００６】また、信号線上に斜線を付して示した数字
はデータのビット数を示す。図６は従来例のデータ圧縮
を説明する図である。図５の従来例の動作を図６により
説明する。
はデータのビット数を示す。図６は従来例のデータ圧縮
を説明する図である。図５の従来例の動作を図６により
説明する。
【０００７】（ａ）は発生データであり、（Ｃ）、（Ｄ
）は発生データ（ａ）に対する可変長符号テーブル１０
ａの内容を示す。可変長符号テーブル１０ａはＲＯＭあ
るいはＲＡＭにて構成されており、発生したデータの値
をアドレスとして可変長符号Ｄと符号長Ｃを読み出して
いる。
）は発生データ（ａ）に対する可変長符号テーブル１０
ａの内容を示す。可変長符号テーブル１０ａはＲＯＭあ
るいはＲＡＭにて構成されており、発生したデータの値
をアドレスとして可変長符号Ｄと符号長Ｃを読み出して
いる。
【０００８】例えば、発生データが「０」の場合は可変
長符号として「１」を割り当て、発生データが「１２」
の場合は「００００００００００００１０」を割り当て
、発生データが「−１２」の場合は「００００００００
０００１１」を割り当てている。
長符号として「１」を割り当て、発生データが「１２」
の場合は「００００００００００００１０」を割り当て
、発生データが「−１２」の場合は「００００００００
０００１１」を割り当てている。
【０００９】（Ｅ）は可変長符号テーブル１０ａから出
力した可変長符号をデータ詰め替え回路２０で詰め替え
た結果を示す。データ詰め替え回路２０は可変長符号テ
ーブル１０ａから出力された符号長Ｃにより符号長を認
識し、可変長符号ＤのＸの部分にデータを詰め込んで得
られる圧縮データである。
力した可変長符号をデータ詰め替え回路２０で詰め替え
た結果を示す。データ詰め替え回路２０は可変長符号テ
ーブル１０ａから出力された符号長Ｃにより符号長を認
識し、可変長符号ＤのＸの部分にデータを詰め込んで得
られる圧縮データである。
【００１０】ここでは、発生データが−１２、−１０、
−８、・・・・・、−２、０、２、・・・、８、１０、
１２の場合の例を示す。圧縮データＥをバッファメモリ
３０に書き込み伝送路の速度に合わせて出力する。
−８、・・・・・、−２、０、２、・・・、８、１０、
１２の場合の例を示す。圧縮データＥをバッファメモリ
３０に書き込み伝送路の速度に合わせて出力する。
【００１１】図７は従来例の可変長符号テーブルを説明
する図であり、−１２〜０〜１２までの発生データに対
する可変長符号と符号長を示す。
する図であり、−１２〜０〜１２までの発生データに対
する可変長符号と符号長を示す。
【００１２】
【発明が解決しようとする課題】上述の従来例において
は、可変長符号テーブル１０ａを構成するＲＯＭあるい
はＲＡＭの出力ピンの本数が、「最も長い符号のビット
数」＋「符号長を表すビット数」分必要となる。従来例
では「１４＋４」の１８ビット必要となり、８ビットの
ＲＯＭを使用したとすると、３個のＲＯＭが必要となる
。
は、可変長符号テーブル１０ａを構成するＲＯＭあるい
はＲＡＭの出力ピンの本数が、「最も長い符号のビット
数」＋「符号長を表すビット数」分必要となる。従来例
では「１４＋４」の１８ビット必要となり、８ビットの
ＲＯＭを使用したとすると、３個のＲＯＭが必要となる
。
【００１３】このように、最長符号のビット数が増えれ
ば増えるほど、必要とするＲＯＭあるいはＲＡＭの個数
が多くなる。本発明は可変長符号の最長符号のビット数
が増えても、少ないＲＯＭあるいはＲＡＭで可変長符号
テーブルを構成することができる可変長符号テーブル制
御方式を実現しようとする。
ば増えるほど、必要とするＲＯＭあるいはＲＡＭの個数
が多くなる。本発明は可変長符号の最長符号のビット数
が増えても、少ないＲＯＭあるいはＲＡＭで可変長符号
テーブルを構成することができる可変長符号テーブル制
御方式を実現しようとする。
【００１４】
【課題を解決するための手段】図１は本発明の原理を説
明するブロック図である。図中の１０は入力データ値を
アドレスとして可変長符号を出力する可変長符号テーブ
ルであり、２０は可変長符号テーブル１０から出力した
可変長符号の詰め替えを行うデータ詰め替え回路であり
、３０はデータ詰め替え回路２０の出力を書き込み、伝
送路の出力速度に合わせて出力するバッファメモリであ
る。
明するブロック図である。図中の１０は入力データ値を
アドレスとして可変長符号を出力する可変長符号テーブ
ルであり、２０は可変長符号テーブル１０から出力した
可変長符号の詰め替えを行うデータ詰め替え回路であり
、３０はデータ詰め替え回路２０の出力を書き込み、伝
送路の出力速度に合わせて出力するバッファメモリであ
る。
【００１５】また、４０は可変長符号化時に可変長符号
テーブル１０の内容を読み出し、圧縮データを元の可変
長符号に戻す伸長手段であり、可変長符号テーブル１０
に圧縮したデータ形式でテーブルを書き込んでおき、可
変長符号化時に入力データをアドレスとして可変長符号
テーブル１０の内容を読み出し、圧縮データを伸長手段
４０で元の可変長符号に復号化して出力する。
テーブル１０の内容を読み出し、圧縮データを元の可変
長符号に戻す伸長手段であり、可変長符号テーブル１０
に圧縮したデータ形式でテーブルを書き込んでおき、可
変長符号化時に入力データをアドレスとして可変長符号
テーブル１０の内容を読み出し、圧縮データを伸長手段
４０で元の可変長符号に復号化して出力する。
【００１６】
【作用】可変長符号テーブル１０に圧縮したデータ形式
でテーブルを書き込んでおき、可変長符号化時に入力デ
ータ値をアドレスとして指定される可変長符号テーブル
１０の内容を読み出す。
でテーブルを書き込んでおき、可変長符号化時に入力デ
ータ値をアドレスとして指定される可変長符号テーブル
１０の内容を読み出す。
【００１７】圧縮された可変長符号テーブル１０の出力
を伸長手段４０で元の可変長符号に復号化し、データ詰
め替え回路２０でデータの詰め替えを行う。データ詰め
替え回路２０の出力をバッファメモリ３０に書き込み、
伝送路速度に合わせてデータを送出する。
を伸長手段４０で元の可変長符号に復号化し、データ詰
め替え回路２０でデータの詰め替えを行う。データ詰め
替え回路２０の出力をバッファメモリ３０に書き込み、
伝送路速度に合わせてデータを送出する。
【００１８】
【実施例】図２は本発明の実施例を説明するブロック図
である。図中の１０Ａは有効データＡ、シフト数Ｂ、お
よび符号長Ｃよりなる圧縮可変長符号テーブルであり、
２０はデータ詰め替え回路であり、３０はバッファメモ
リであり、４１は図１で説明した伸長手段４０としての
シフト回路を示す。
である。図中の１０Ａは有効データＡ、シフト数Ｂ、お
よび符号長Ｃよりなる圧縮可変長符号テーブルであり、
２０はデータ詰め替え回路であり、３０はバッファメモ
リであり、４１は図１で説明した伸長手段４０としての
シフト回路を示す。
【００１９】図３は本発明の実施例のデータ圧縮を説明
する図である。図２の実施例の動作を図３により説明す
る。（ａ）は発生データであり、（Ａ）は有効データ、
（Ｂ）はシフト数、（Ｃ）は符号長であり、発生データ
（ａ）に対する可変長符号テーブル１０Ａの内容を示す
。圧縮可変長符号テーブル１０Ａは入力したデータの値
をアドレスとして有効データＡ、シフト数Ｂ、符号長Ｃ
を出力する。
する図である。図２の実施例の動作を図３により説明す
る。（ａ）は発生データであり、（Ａ）は有効データ、
（Ｂ）はシフト数、（Ｃ）は符号長であり、発生データ
（ａ）に対する可変長符号テーブル１０Ａの内容を示す
。圧縮可変長符号テーブル１０Ａは入力したデータの値
をアドレスとして有効データＡ、シフト数Ｂ、符号長Ｃ
を出力する。
【００２０】例えば、入力データが「０」の場合は有効
データ「１Ｘ」、シフト数「００００」、符号長「００
０１」を割り当て、入力データが「１２」の場合は有効
データ「１０」、シフト数「１１００」、符号長「１１
１０」を割り当て、入力データが「−１２」の場合は有
効データ「１１」、シフト数「１１００」、符号長「１
１１０」を割り当てている。
データ「１Ｘ」、シフト数「００００」、符号長「００
０１」を割り当て、入力データが「１２」の場合は有効
データ「１０」、シフト数「１１００」、符号長「１１
１０」を割り当て、入力データが「−１２」の場合は有
効データ「１１」、シフト数「１１００」、符号長「１
１１０」を割り当てている。
【００２１】すなわち、有効データは入力データが正の
ときは「１０」、「０」のときは「１Ｘ」、負のときは
「１１」を割り当て、シフト数は有効データを右にシフ
トするビット数を示し、符号長は可変長符号の符号長を
示す。
ときは「１０」、「０」のときは「１Ｘ」、負のときは
「１１」を割り当て、シフト数は有効データを右にシフ
トするビット数を示し、符号長は可変長符号の符号長を
示す。
【００２２】例えば、入力データが「１２」の場合は有
効データ「１０」、シフト数「１１００」をシフト回路
４１に入力して、有効データ「１０」を１２ビット右に
シフトし「００００００００００００１０」の可変長符
号を発生する。
効データ「１０」、シフト数「１１００」をシフト回路
４１に入力して、有効データ「１０」を１２ビット右に
シフトし「００００００００００００１０」の可変長符
号を発生する。
【００２３】（Ｄ）はこのようにしてシフト回路４１か
ら出力した可変長符号であり、従来例での可変長符号テ
ーブル１０ａから読み出した可変長符号と同じ符号が出
力される。
ら出力した可変長符号であり、従来例での可変長符号テ
ーブル１０ａから読み出した可変長符号と同じ符号が出
力される。
【００２４】（Ｅ）はシフト回路４１から出力した可変
長符号をデータ詰め替え回路２０で詰め替えた結果を示
す。ここでは、発生データが−１２、−１０、−８、・
・・・・、−２、０、２、・・・、８、１０、１２の場
合の例であり、従来例と同じ結果になっている。圧縮デ
ータＥをバッファメモリ３０に書き込み伝送路の速度に
合わせて出力する。
長符号をデータ詰め替え回路２０で詰め替えた結果を示
す。ここでは、発生データが−１２、−１０、−８、・
・・・・、−２、０、２、・・・、８、１０、１２の場
合の例であり、従来例と同じ結果になっている。圧縮デ
ータＥをバッファメモリ３０に書き込み伝送路の速度に
合わせて出力する。
【００２５】図４は本発明の実施例の可変長符号テーブ
ルを説明する図であり、−１２〜０〜１２までの入力デ
ータに対する有効データＡ、シフト数Ｂ、符号長Ｃより
なる圧縮可変長符号化テーブル１０Ａを示し、（Ｄ）は
シフト回路４１にからシフトして出力した可変長符号テ
ーブルを示す。
ルを説明する図であり、−１２〜０〜１２までの入力デ
ータに対する有効データＡ、シフト数Ｂ、符号長Ｃより
なる圧縮可変長符号化テーブル１０Ａを示し、（Ｄ）は
シフト回路４１にからシフトして出力した可変長符号テ
ーブルを示す。
【００２６】図に示すように、本発明の実施例において
入力データの値をアドレスとして出力するデータは有効
データ２ビット、シフト数４ビット、符号長４ビットの
１０ビットであり、８ビットのＲＯＭを使用したとする
と、２個のＲＯＭで圧縮可変長符号テーブルを構成する
ことが可能となる。
入力データの値をアドレスとして出力するデータは有効
データ２ビット、シフト数４ビット、符号長４ビットの
１０ビットであり、８ビットのＲＯＭを使用したとする
と、２個のＲＯＭで圧縮可変長符号テーブルを構成する
ことが可能となる。
【００２７】
【発明の効果】本発明によれば可変長符号テーブルを圧
縮した形式で書き込んでおき、読み出しときに伸長して
元の可変長符号とすることにより、可変長符号テーブル
を少ない記憶素子で構成することができる。
縮した形式で書き込んでおき、読み出しときに伸長して
元の可変長符号とすることにより、可変長符号テーブル
を少ない記憶素子で構成することができる。
【図１】 本発明の原理を説明するブロック図
【図２
】 本発明の実施例を説明するブロック図
】 本発明の実施例を説明するブロック図
【図３】
本発明の実施例のデータ圧縮を説明する図
本発明の実施例のデータ圧縮を説明する図
【図４】
本発明の実施例の圧縮可変長符号テーブルを説明する
図
本発明の実施例の圧縮可変長符号テーブルを説明する
図
【図５】 従来例を説明するブロック図
【図６】
従来例のデータ圧縮を説明する図
従来例のデータ圧縮を説明する図
【図７】 従来例の
可変長符号テーブルを説明する図
可変長符号テーブルを説明する図
１０、１０ａ 可変長符号テーブル １０Ａ
圧縮可変長符号テーブル ２０ データ詰め替え回路
３０ バッファメモリ ４０ 伸長手段
４１ シフト回路
圧縮可変長符号テーブル ２０ データ詰め替え回路
３０ バッファメモリ ４０ 伸長手段
４１ シフト回路
Claims (2)
- 【請求項１】 入力データを可変長符号に符号化を行
うときの可変長符号テーブルの制御方式であって、入力
データ値をアドレスとして可変長符号を出力する可変長
符号テーブル（１０）と、前記可変長符号テーブル（１
０）から出力した可変長符号の詰め替えを行うデータ詰
め替え回路（２０）と、前記データ詰め替え回路（２０
）の出力を書き込み、伝送路の出力速度に合わせて出力
するバッファメモリ（３０）よりなる可変長符号化回路
において、前記可変長符号テーブル（１０）に圧縮した
データ形式でテーブルを書き込んでおき、可変長符号化
時に入力データをアドレスとして前記可変長符号テーブ
ル（１０）の内容を読み出し、該圧縮データを元の可変
長符号に戻す伸長手段（４０）を設けたことを特徴とす
る可変長符号テーブル制御方式。 - 【請求項２】圧縮可変長符号テーブル（１０Ａ）を有効
データ（Ａ）、シフト数（Ｂ）および符号長（Ｃ）より
構成し、前記伸長手段（４０）はシフト回路（４１）よ
り構成し、可変長符号化時に前記圧縮可変長符号テーブ
ル（１０Ａ）の内容を読み出し、前記有効データ（Ａ）
を前記シフト数（Ｂ）で指定されるビット数シフトする
ことを特徴とする請求項１記載の可変長符号テーブル制
御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10950291A JPH04337926A (ja) | 1991-05-15 | 1991-05-15 | 可変長符号テーブル制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10950291A JPH04337926A (ja) | 1991-05-15 | 1991-05-15 | 可変長符号テーブル制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04337926A true JPH04337926A (ja) | 1992-11-25 |
Family
ID=14511892
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10950291A Withdrawn JPH04337926A (ja) | 1991-05-15 | 1991-05-15 | 可変長符号テーブル制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04337926A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0786957A (ja) * | 1993-09-14 | 1995-03-31 | Matsushita Electric Ind Co Ltd | 可変長コード化装置 |
| JPWO2016140071A1 (ja) * | 2015-03-03 | 2017-12-14 | ソニー株式会社 | 圧縮符号化装置、圧縮符号化方法、復号装置、復号方法、およびプログラム |
-
1991
- 1991-05-15 JP JP10950291A patent/JPH04337926A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0786957A (ja) * | 1993-09-14 | 1995-03-31 | Matsushita Electric Ind Co Ltd | 可変長コード化装置 |
| JPWO2016140071A1 (ja) * | 2015-03-03 | 2017-12-14 | ソニー株式会社 | 圧縮符号化装置、圧縮符号化方法、復号装置、復号方法、およびプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5298991A (en) | Variable length coding apparatus and method for motion vector | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| JP3171776B2 (ja) | 圧縮方法及びコンテキスト・モデラー | |
| TWI466454B (zh) | Image coding apparatus, image coding method | |
| JPH04337926A (ja) | 可変長符号テーブル制御方式 | |
| JPH10271016A (ja) | 符号／復号化器 | |
| JPH08186723A (ja) | 画像処理装置用エンコーダ | |
| JPS63279686A (ja) | 可変長符号化伝送装置 | |
| JPH09298745A (ja) | 復号化装置 | |
| US5736945A (en) | Circuit for zero-run developing RUN/LEVEL sets and method for zero-run developing the same | |
| JPS6352812B2 (ja) | ||
| JPS6147466B2 (ja) | ||
| JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
| JP3937471B2 (ja) | 符号化装置、復号化装置及び画像処理装置 | |
| JP2758159B2 (ja) | 画像圧縮伸長装置 | |
| JPS595778A (ja) | 中間調画像デ−タ圧縮方式 | |
| JPH0937261A (ja) | 符号化方式及び装置 | |
| KR0178891B1 (ko) | 실시간 가변장 부호화 회로 | |
| KR100304872B1 (ko) | 가변길이코드디코더. | |
| JPS59174066A (ja) | 多重フアクシミリ信号符号化方式 | |
| JPS58136172A (ja) | フアクシミリ符号伝送方法 | |
| JPH05292328A (ja) | 静止画符号化装置 | |
| JPS6189772A (ja) | フアクシミリ通信方法とその符号器および復号器 | |
| JPH0974560A (ja) | 画像処理装置 | |
| JPH08163374A (ja) | 画信号符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980806 |