JPH03201827A - 符号化復号化器 - Google Patents
符号化復号化器Info
- Publication number
- JPH03201827A JPH03201827A JP1343822A JP34382289A JPH03201827A JP H03201827 A JPH03201827 A JP H03201827A JP 1343822 A JP1343822 A JP 1343822A JP 34382289 A JP34382289 A JP 34382289A JP H03201827 A JPH03201827 A JP H03201827A
- Authority
- JP
- Japan
- Prior art keywords
- encoded data
- list
- encoding
- variable length
- 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.)
- Pending
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、ディジタル信号を高能率符号化する符号化
復号化器に関するものである。
復号化器に関するものである。
第３図は例えば１９８８年発行、電子情報通信学会編「
電子情報通信ハンドブック」第２分冊２５７９頁に示さ
れた従来の符号化復号化器を示すブロック接続図であり
、図において、１は入力信号、２は入力信号を符号化す
る符号化部、６はその符号化データ３を可変長符号化し
た符号語７とする可変長符号化部、８は符号語７を可変
長復号化する可変長復号化部、９は復号化部、１０は復
号化された出力信号である。
電子情報通信ハンドブック」第２分冊２５７９頁に示さ
れた従来の符号化復号化器を示すブロック接続図であり
、図において、１は入力信号、２は入力信号を符号化す
る符号化部、６はその符号化データ３を可変長符号化し
た符号語７とする可変長符号化部、８は符号語７を可変
長復号化する可変長復号化部、９は復号化部、１０は復
号化された出力信号である。
次に動作について説明する。
入力信号１は符号化部２において高能率符号化され、符
号化データ３になる。この符号化データ３は可変長符号
化部６において可変長符号化され、符号語７として伝送
される。
号化データ３になる。この符号化データ３は可変長符号
化部６において可変長符号化され、符号語７として伝送
される。
一方、復号化側では、符号化側から伝送されてきた符号
語７が可変長復号化部８において可変長復号化され、こ
の後、復号化部９において復号化されて、出力信号１０
となる。ここで、可変長符号化部６における可変長符号
割当は、符号化データ３の発生確率により、確率の高い
ものには短い符号語を、また、確率の低いものには長い
符号語をそれぞれ割り当てている。
語７が可変長復号化部８において可変長復号化され、こ
の後、復号化部９において復号化されて、出力信号１０
となる。ここで、可変長符号化部６における可変長符号
割当は、符号化データ３の発生確率により、確率の高い
ものには短い符号語を、また、確率の低いものには長い
符号語をそれぞれ割り当てている。
従来の符号化復号化器は以上のように構成されているの
で、可変長符号化部６で、可変長符号割当をする際に、
隣接した信号において相関により同じ値、つまり同じ符
号化データが連続して発生する確率が高い場合等の局所
的性質を利用していないことから、符号化効率の面で不
利であるなどの課題があった。
で、可変長符号化部６で、可変長符号割当をする際に、
隣接した信号において相関により同じ値、つまり同じ符
号化データが連続して発生する確率が高い場合等の局所
的性質を利用していないことから、符号化効率の面で不
利であるなどの課題があった。
この発明は上記のような課題を解消するためになされた
もので、入力信号の局所的性質を利用することにより、
符号化効率を向上する：とができる符号化復号化器を得
ることを目的とする。
もので、入力信号の局所的性質を利用することにより、
符号化効率を向上する：とができる符号化復号化器を得
ることを目的とする。
この発明に係る符号化復号化器は、符号化側では入力信
号を符号化部で符号化データとし、この符号化データを
その符号化ごとにリストの所定個前へ移動させるように
して第１のシーケンシャルリストにより更新格納し、さ
らにこの符号化データを可変長符号化部において対応す
るリストアドレスの頻度により可変長符号化した符号語
として送出し、一方、復号化側では符号化側からの符号
語を可変長復号化部で復号化して、符号化データが格納
されているリストアドレスを再生し、このリストアドレ
スにより第２のシーケンシャルリストから符号化データ
を得て、これを復号化部で復号再生して、出力信号とし
て出力するようにしたものである。
号を符号化部で符号化データとし、この符号化データを
その符号化ごとにリストの所定個前へ移動させるように
して第１のシーケンシャルリストにより更新格納し、さ
らにこの符号化データを可変長符号化部において対応す
るリストアドレスの頻度により可変長符号化した符号語
として送出し、一方、復号化側では符号化側からの符号
語を可変長復号化部で復号化して、符号化データが格納
されているリストアドレスを再生し、このリストアドレ
スにより第２のシーケンシャルリストから符号化データ
を得て、これを復号化部で復号再生して、出力信号とし
て出力するようにしたものである。
この発明における符号化復号化器は、第１のシーケンシ
ャルリストにより符号化データの並べ換えを行うととも
に、この第１のシーケンシャルリストのリストアドレス
の使用頻度により、可変長符号割当を行うようにするこ
とにより、平均符号長を短縮して、以って符号化効率を
改善するように機能する。
ャルリストにより符号化データの並べ換えを行うととも
に、この第１のシーケンシャルリストのリストアドレス
の使用頻度により、可変長符号割当を行うようにするこ
とにより、平均符号長を短縮して、以って符号化効率を
改善するように機能する。
以下、この発明の一実施例を図について説明する。
第１図において、１は入力信号、２は入力信号を符号化
する符号化部、４Ａ、４Ｂは符号化側および復号化側に
おいて符号化データ３Ａを格納する第１および第２のシ
ーケンシャルリスト、６はその符号化データ３Ａを可変
長符号化した符号語７Ａとする可変長符号化部、８は復
号化側において符号語７Ａを可変長復号化する可変長復
号化部、９は復号化部、工０は復号された出力信号であ
る。
する符号化部、４Ａ、４Ｂは符号化側および復号化側に
おいて符号化データ３Ａを格納する第１および第２のシ
ーケンシャルリスト、６はその符号化データ３Ａを可変
長符号化した符号語７Ａとする可変長符号化部、８は復
号化側において符号語７Ａを可変長復号化する可変長復
号化部、９は復号化部、工０は復号された出力信号であ
る。
次に動作について説明する。
入力信号１は符号化部２において、従来と同様にして高
能率符号化され、冗長度除去が行われて符号化データ３
Ａになる。これにより第１のシーケンシャルリスト４Ａ
はこの符号化データ３Ａを格納し、この符号化データ３
Ａを格納しているリストアドレス５Ａを出力する。次に
、このリストアドレス５Ａは可変長符号化部６において
可変長符号化され、符号語７Ａとして復号化側へ伝送さ
れる。
能率符号化され、冗長度除去が行われて符号化データ３
Ａになる。これにより第１のシーケンシャルリスト４Ａ
はこの符号化データ３Ａを格納し、この符号化データ３
Ａを格納しているリストアドレス５Ａを出力する。次に
、このリストアドレス５Ａは可変長符号化部６において
可変長符号化され、符号語７Ａとして復号化側へ伝送さ
れる。
一方、復号化側では符号化側から伝送されてきた符号語
７Ａを受けとり、符号化データが格納されているリスト
アドレス５Ｂを可変長復号化部８において可変長復号化
する。
７Ａを受けとり、符号化データが格納されているリスト
アドレス５Ｂを可変長復号化部８において可変長復号化
する。
次に、第２のシーケンシャルリスト４Ｂにおいてリスト
アドレス５Ｂにより符号化データ３Ｂを得るとともに、
さらに復号化部９において復号化を行って、出力信号１
０として出力される。ここで、可変長符号化部６におけ
る可変長符号割当は、符号化データ３Ａを格納している
第１のシーケンシャルリスト４Ａのリストアドレス５Ａ
の使用頻度により、頻度の高いものには短い符号語を、
また頻度の低いものには長い符号語を割り当てる。
アドレス５Ｂにより符号化データ３Ｂを得るとともに、
さらに復号化部９において復号化を行って、出力信号１
０として出力される。ここで、可変長符号化部６におけ
る可変長符号割当は、符号化データ３Ａを格納している
第１のシーケンシャルリスト４Ａのリストアドレス５Ａ
の使用頻度により、頻度の高いものには短い符号語を、
また頻度の低いものには長い符号語を割り当てる。
この場合において、符号化側と復号化側の双方に用意す
る各シーケンシャルリスト４Ａ、４Ｂは、同一の順序で
符号化データ３Ａ、３Ｂを格納している。また、各シー
ケンシャルリスト４Ａ、４Ｂでは符号化データの伝送が
行われるごとに、符号化側と復号化側とで同時に、第２
図（ａ）に示すように、伝送された符号化データの内容
を、例えばＮ、をＮ ａ−ｃの位置ヘリスト上で移動さ
せる。
る各シーケンシャルリスト４Ａ、４Ｂは、同一の順序で
符号化データ３Ａ、３Ｂを格納している。また、各シー
ケンシャルリスト４Ａ、４Ｂでは符号化データの伝送が
行われるごとに、符号化側と復号化側とで同時に、第２
図（ａ）に示すように、伝送された符号化データの内容
を、例えばＮ、をＮ ａ−ｃの位置ヘリスト上で移動さ
せる。
つまり、このＮ３をＬ＝ａ ｌ ｏ ｇ ｒＮ＋ｂ （
ａ。
ａ。
ｂ＝任意の定数、Ｎ：リストに格納されている符号化デ
ータの数、ｒ：ｌｏｇの底で、２以上の整数）個前に移
動させ、かつ各符号化データの内容Ｎ、−，・・・以下
を１つずつ後へ送るような処理を行い、最終的に第２図
（ｂ）に示すような状態にリストを更新する。
ータの数、ｒ：ｌｏｇの底で、２以上の整数）個前に移
動させ、かつ各符号化データの内容Ｎ、−，・・・以下
を１つずつ後へ送るような処理を行い、最終的に第２図
（ｂ）に示すような状態にリストを更新する。
以上のように、この発明によれば符号化側では入力信号
を符号化部で符号化データとし、この符号化データをそ
の符号化ごとにリストの所定個前へ移動させるようにし
て第１のシーケンシャルリストにより更新格納し、さら
にこの符号化データを可変長符号化部において対応する
リストアドレスの頻度により可変長符号化した符号語と
して送出し、一方、復号化側では符号化側からの符号語
を可変長復号化部で可変長復号化して、符号化データが
格納されているリストアドレスを再生し、このリストア
ドレスにより第２のシーケンシャルリストから符号化デ
ータを得て、これを復号化部で復号再生して出力信号と
して出力するように構成したので、隣接した信号間にお
ける相関により、同じ値が連続して起った場合等の局所
的性質を、可変長符号割当をする際に反映することがで
き、これにより平均符号長を短縮して、符号化効率を大
幅に改善できるものが得られる効果がある。
を符号化部で符号化データとし、この符号化データをそ
の符号化ごとにリストの所定個前へ移動させるようにし
て第１のシーケンシャルリストにより更新格納し、さら
にこの符号化データを可変長符号化部において対応する
リストアドレスの頻度により可変長符号化した符号語と
して送出し、一方、復号化側では符号化側からの符号語
を可変長復号化部で可変長復号化して、符号化データが
格納されているリストアドレスを再生し、このリストア
ドレスにより第２のシーケンシャルリストから符号化デ
ータを得て、これを復号化部で復号再生して出力信号と
して出力するように構成したので、隣接した信号間にお
ける相関により、同じ値が連続して起った場合等の局所
的性質を、可変長符号割当をする際に反映することがで
き、これにより平均符号長を短縮して、符号化効率を大
幅に改善できるものが得られる効果がある。
第１図はこの発明の一実施例による符号化復号化器を示
すブロック接続図、第２図は第１のシーケンシャルリス
トの更新状況を示す説明図、第３図は従来の符号化復号
化器を示すブロック接続図である。 １は入力信号、２は符号化部、４Ａは第１のシーケンシ
ャルリスト、４Ｂは第２のシーケンシャルリスト、６は
可変長符号化部、８は可変長復号化部、９は復号化部。 なお、図中、同一符号は同一、または相当部分を示す。 １、事件の表示 発明の名称 ３、補正をする者 特願平１−３４３８２２号 符号化復号化器 （６０１）三菱電機株式会社 代表者 志 岐 守 ６、補正の内容 （１）明細書の特許請求の範囲を別紙の通り補正する。 （２）明細書第２頁第１１行目に「可変長符号化した」
とあるのを、「可変長符号化して」と補正する。 （３）明細書第４頁第２行目に「符号化データとし」と
あるのを、「符号化データとするとともにシーケンシャ
ルリストに格納し」と補正する。 （４）明細書第４頁第４行目乃至第５行目に「シーケン
シャルリストにより」とあるのを、「シーケンシャルリ
ストの内容を」と補正する。 （５）明細書第４頁第７行目に「可変長符号化した」と
あるのを、「リストアドレスを可変長符号化した」と補
正する。 （６）明細書第４頁第１６行目に「第１の」とあるのを
、「第１．第２の」と補正する。 （７）明細書第４頁第１８行目に「第１の」とあるのを
、「第１．第２の」と補正する。 （８）明細書第５頁第１０行目に「符号化データ３Ａを
可変長符号化した」とあるのを、「符号化データ３Ａの
格納されているリストアドレスを可変長符号化して」と
補正する。 （９）明細書第７頁第１４行目に「符号化データとし」
とあるのを、「符号化データとするとともにシーケンシ
ャルリストに格納し」と補正する。 （１０）明細書第７頁第１６行目乃至第１７行目に「第
１のシーケンシャルリストにより」とあるのを、「第１
のシーケンシャルリストの内容を」と補正する。 （１１）明細書第７頁第１９行目に「頻度により可変長
符号化した」とあるのを、「頻度によりリストアドレス
を可変長符号化した」と補正する。 （１２）図面の第２図を別紙の通り補正する。 ７、添付書類の目録 （１）補正後の特許請求の範囲を記載した書面１通 （２）補正後の第２図を記載した書面 １通 以 上 補正後の特許請求の範囲 入力信号を符号化し、符号化データを出力する符号化部
と、この符号化部からの符号化データを格納し、符号化
が行われるごとに符号化された内容をリストの所定個前
に移動して、このリストを更新する第１のシーケンシャ
ルリスト！のシーケンシャルリストと、上記符号化デー
タが格納されているリストアドレスの使用頻度により決
められた可変長符号割当に従って可変長符号化を行い、
符号語を出力する可変長符号化部と、この可変長符号化
部からの符号語を可変長復号化し、符号化データが格納
されているリストアドレスを再生する可変長復号化部と
、この可変長復号化部からのリストアドレスにより符号
化データを得る第２のシーケンシャルリストと、この第
２のシーケンシャルリストからの符号化データを復号再
生して、出力する復号化部とを備えた符号化復号化器。 図 （ａ） （ｂ’）
すブロック接続図、第２図は第１のシーケンシャルリス
トの更新状況を示す説明図、第３図は従来の符号化復号
化器を示すブロック接続図である。 １は入力信号、２は符号化部、４Ａは第１のシーケンシ
ャルリスト、４Ｂは第２のシーケンシャルリスト、６は
可変長符号化部、８は可変長復号化部、９は復号化部。 なお、図中、同一符号は同一、または相当部分を示す。 １、事件の表示 発明の名称 ３、補正をする者 特願平１−３４３８２２号 符号化復号化器 （６０１）三菱電機株式会社 代表者 志 岐 守 ６、補正の内容 （１）明細書の特許請求の範囲を別紙の通り補正する。 （２）明細書第２頁第１１行目に「可変長符号化した」
とあるのを、「可変長符号化して」と補正する。 （３）明細書第４頁第２行目に「符号化データとし」と
あるのを、「符号化データとするとともにシーケンシャ
ルリストに格納し」と補正する。 （４）明細書第４頁第４行目乃至第５行目に「シーケン
シャルリストにより」とあるのを、「シーケンシャルリ
ストの内容を」と補正する。 （５）明細書第４頁第７行目に「可変長符号化した」と
あるのを、「リストアドレスを可変長符号化した」と補
正する。 （６）明細書第４頁第１６行目に「第１の」とあるのを
、「第１．第２の」と補正する。 （７）明細書第４頁第１８行目に「第１の」とあるのを
、「第１．第２の」と補正する。 （８）明細書第５頁第１０行目に「符号化データ３Ａを
可変長符号化した」とあるのを、「符号化データ３Ａの
格納されているリストアドレスを可変長符号化して」と
補正する。 （９）明細書第７頁第１４行目に「符号化データとし」
とあるのを、「符号化データとするとともにシーケンシ
ャルリストに格納し」と補正する。 （１０）明細書第７頁第１６行目乃至第１７行目に「第
１のシーケンシャルリストにより」とあるのを、「第１
のシーケンシャルリストの内容を」と補正する。 （１１）明細書第７頁第１９行目に「頻度により可変長
符号化した」とあるのを、「頻度によりリストアドレス
を可変長符号化した」と補正する。 （１２）図面の第２図を別紙の通り補正する。 ７、添付書類の目録 （１）補正後の特許請求の範囲を記載した書面１通 （２）補正後の第２図を記載した書面 １通 以 上 補正後の特許請求の範囲 入力信号を符号化し、符号化データを出力する符号化部
と、この符号化部からの符号化データを格納し、符号化
が行われるごとに符号化された内容をリストの所定個前
に移動して、このリストを更新する第１のシーケンシャ
ルリスト！のシーケンシャルリストと、上記符号化デー
タが格納されているリストアドレスの使用頻度により決
められた可変長符号割当に従って可変長符号化を行い、
符号語を出力する可変長符号化部と、この可変長符号化
部からの符号語を可変長復号化し、符号化データが格納
されているリストアドレスを再生する可変長復号化部と
、この可変長復号化部からのリストアドレスにより符号
化データを得る第２のシーケンシャルリストと、この第
２のシーケンシャルリストからの符号化データを復号再
生して、出力する復号化部とを備えた符号化復号化器。 図 （ａ） （ｂ’）
Claims (1)
- 入力信号を符号化し、符号化データを出力する符号化部
と、この符号化部からの符号化データを格納し、符号化
が行われるごとに符号化された内容をリストの所定個前
に移動して、このリストを更新する第１のシーケンシャ
ルリストと、上記符号化データが格納されているリスト
アドレスの使用頻度により決められた可変長符号割当に
従って可変長符号化を行い、符号語を出力する可変長符
号化部と、この可変長符号化部からの符号語を可変長復
号化し、符号化データが格納されているリストアドレス
を再生する可変長復号化部と、この可変調復号化部から
のリストアドレスにより符号化データを得る第２のシー
ケンシャルリストと、この第２のシーケンシャルリスト
からの符号化データを復号再生して、出力する復号化部
とを備えた符号化復号化器。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1343822A JPH03201827A (ja) | 1989-12-28 | 1989-12-28 | 符号化復号化器 |
| US07/510,140 US5086439A (en) | 1989-04-18 | 1990-04-17 | Encoding/decoding system utilizing local properties |
| KR1019900005330A KR930004311B1 (ko) | 1989-04-18 | 1990-04-17 | 동화상 부호화 복호화장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1343822A JPH03201827A (ja) | 1989-12-28 | 1989-12-28 | 符号化復号化器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03201827A true JPH03201827A (ja) | 1991-09-03 |
Family
ID=18364508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1343822A Pending JPH03201827A (ja) | 1989-04-18 | 1989-12-28 | 符号化復号化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03201827A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05176001A (ja) * | 1991-12-25 | 1993-07-13 | Matsushita Electric Ind Co Ltd | データ伝送装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57120154A (en) * | 1981-01-19 | 1982-07-27 | Kokusai Denshin Denwa Co Ltd <Kdd> | Sequential variable length coding system |
| JPS63209229A (ja) * | 1987-02-25 | 1988-08-30 | Oki Electric Ind Co Ltd | デ−タ文圧縮符号化方法 |
-
1989
- 1989-12-28 JP JP1343822A patent/JPH03201827A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57120154A (en) * | 1981-01-19 | 1982-07-27 | Kokusai Denshin Denwa Co Ltd <Kdd> | Sequential variable length coding system |
| JPS63209229A (ja) * | 1987-02-25 | 1988-08-30 | Oki Electric Ind Co Ltd | デ−タ文圧縮符号化方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05176001A (ja) * | 1991-12-25 | 1993-07-13 | Matsushita Electric Ind Co Ltd | データ伝送装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100349447B1 (ko) | 인코더/디코더시스템용콤팩트소오스코딩테이블 | |
| US6587057B2 (en) | High performance memory efficient variable-length coding decoder | |
| JPH05300027A (ja) | 可逆可変長符号化方式 | |
| US5561690A (en) | High speed variable length code decoding apparatus | |
| US6563439B1 (en) | Method of performing Huffman decoding | |
| US6636167B1 (en) | Method of generating Huffman code length information | |
| US6225922B1 (en) | System and method for compressing data using adaptive field encoding | |
| JPH07307675A (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| JPH10322223A (ja) | 可変長符号化回路 | |
| JP2968112B2 (ja) | 符号変換方法 | |
| DE69936000D1 (de) | Präzisionsverbesserung durch einsatz von transformationskoeffizientbitebenen | |
| US5010344A (en) | Method of decoding compressed data | |
| JPH03201827A (ja) | 符号化復号化器 | |
| KR20010087269A (ko) | 가변 길이 복호 시스템 및 방법 | |
| US6104323A (en) | Data compression apparatus for compensating a deviation of a compression rate | |
| JPH08265165A (ja) | 高速可変長符号復号化装置 | |
| JPH05252051A (ja) | 直列データ・デコーダ | |
| JP2537551B2 (ja) | 可変長符号復号回路 | |
| KR100944923B1 (ko) | 개선된 멀티미디어 디코더를 위한 방법 및 장치 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| JPH0255987B2 (ja) | ||
| JPS63209228A (ja) | デ−タ圧縮方法 | |
| JPS6352812B2 (ja) | ||
| CN119922326B (zh) | 一种简单图像的无损压缩和解码方法 | |
| KR960016012B1 (ko) | 부분적 코드 변환을 이용한 가변 길이 디코딩 장치 |