JPH0250667B2 - - Google Patents
Info
- Publication number
- JPH0250667B2 JPH0250667B2 JP20505084A JP20505084A JPH0250667B2 JP H0250667 B2 JPH0250667 B2 JP H0250667B2 JP 20505084 A JP20505084 A JP 20505084A JP 20505084 A JP20505084 A JP 20505084A JP H0250667 B2 JPH0250667 B2 JP H0250667B2
- Authority
- JP
- Japan
- Prior art keywords
- code word
- character
- determined
- length
- code
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims description 16
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は情報源符号化伝送装置、特に文字、
アルフアベツト、パターンなどを発生する情報源
に符号化に関するものである。
アルフアベツト、パターンなどを発生する情報源
に符号化に関するものである。
周知のように情報源の効率のよい符号化を行な
うには情報源の統計的性質に応じた符号語長の割
当を必要とする。その為に情報源符号化伝送装置
は送るべき情報を一旦メモリに蓄わえ、各キヤラ
クタの出現頻度を調べ、それによつて符号語割当
を定めて、その符号語に従つて符号化することで
伝送効率を高めている。
うには情報源の統計的性質に応じた符号語長の割
当を必要とする。その為に情報源符号化伝送装置
は送るべき情報を一旦メモリに蓄わえ、各キヤラ
クタの出現頻度を調べ、それによつて符号語割当
を定めて、その符号語に従つて符号化することで
伝送効率を高めている。
従来のこの種の装置としては第４図、第５図に
示すものがあつた。第４図は従来の情報源符号化
伝送装置の構成を示すブロツク図で、図において
１はシンボル記憶器、２はキヤラクタ出現頻度記
憶器、３は符号割当を決定する符号語長及び符号
語決定器、４はキヤラクタ符号語長記憶器、５は
キヤラクタ符号語記憶器、６は送信側切換器、７
は符号器、８は受信側切換器、９は復号器であ
る。ここでキヤラクタとは、例えばアルフアベツ
トはＡからＺまで26種類あるが、その種類のこと
である。シンボルとは、キヤラクタの組合せであ
つて何等かの意味を持つ言葉、パターンとして表
示画面上に実際に表現されるものである。例え
ば、Ｉ GO TO BED.の如きである。
示すものがあつた。第４図は従来の情報源符号化
伝送装置の構成を示すブロツク図で、図において
１はシンボル記憶器、２はキヤラクタ出現頻度記
憶器、３は符号割当を決定する符号語長及び符号
語決定器、４はキヤラクタ符号語長記憶器、５は
キヤラクタ符号語記憶器、６は送信側切換器、７
は符号器、８は受信側切換器、９は復号器であ
る。ここでキヤラクタとは、例えばアルフアベツ
トはＡからＺまで26種類あるが、その種類のこと
である。シンボルとは、キヤラクタの組合せであ
つて何等かの意味を持つ言葉、パターンとして表
示画面上に実際に表現されるものである。例え
ば、Ｉ GO TO BED.の如きである。
次に第４図に示す装置の動作について説明す
る。例えばアルフアベツトからなる文を送る場
合、まずシンボル記憶器１に全画面のアルフアベ
ツトの配列順序を示す情報が記憶される。この情
報の記憶を終えるとキヤラクタ出現頻度記憶器２
により各キヤラクタ（この例ではアルフアベツト
となる）の出現頻度が記憶される。この出現頻度
記憶器２の情報により符号語長及び符号語決定器
３は出現頻度順に符号割当（即ち、符号語長及び
符号語）を決定する。この符号割当には通常ハフ
マンの手法が用いられる。さらに割当られた符号
語長及び符号語はそれぞれキヤラクタ符号語長記
憶器４及びキヤラクタ符号語記憶器５に書き込ま
れる。第５図はこの割当て符号語長及び符号語の
一例を示すフオーマツト図であり、符号語長は定
長４ビツトの符号を用い、又、説明を簡略化する
意味でキヤラクタの種類を５文字としている。
る。例えばアルフアベツトからなる文を送る場
合、まずシンボル記憶器１に全画面のアルフアベ
ツトの配列順序を示す情報が記憶される。この情
報の記憶を終えるとキヤラクタ出現頻度記憶器２
により各キヤラクタ（この例ではアルフアベツト
となる）の出現頻度が記憶される。この出現頻度
記憶器２の情報により符号語長及び符号語決定器
３は出現頻度順に符号割当（即ち、符号語長及び
符号語）を決定する。この符号割当には通常ハフ
マンの手法が用いられる。さらに割当られた符号
語長及び符号語はそれぞれキヤラクタ符号語長記
憶器４及びキヤラクタ符号語記憶器５に書き込ま
れる。第５図はこの割当て符号語長及び符号語の
一例を示すフオーマツト図であり、符号語長は定
長４ビツトの符号を用い、又、説明を簡略化する
意味でキヤラクタの種類を５文字としている。
次に伝送を行う場合に、初めに送信側切換器６
で各キヤラクタの符号語長及び符号語を送出し、
全キヤラクタについての符号語に関する情報が送
信され終ると切換器６を切換て情報源入力を符号
器７で符号化して伝送路に送出する。
で各キヤラクタの符号語長及び符号語を送出し、
全キヤラクタについての符号語に関する情報が送
信され終ると切換器６を切換て情報源入力を符号
器７で符号化して伝送路に送出する。
受信側においては、まず受信側切換器８を通り
伝送されてきた情報をキヤラクタ符号語長記憶器
４及びキヤラクタ符号語記憶器５に記憶させ全キ
ヤラクタの割当符号語長及び符号語情報を受信し
た後、切換器８を切換て復号器９に伝送情報を導
く。復号器９はキヤラクタ符号語記憶器５及びキ
ヤラクタ符号語長記憶器４からの情報をもとにシ
ンボルの復元を行い、伝送動作を完了する。
伝送されてきた情報をキヤラクタ符号語長記憶器
４及びキヤラクタ符号語記憶器５に記憶させ全キ
ヤラクタの割当符号語長及び符号語情報を受信し
た後、切換器８を切換て復号器９に伝送情報を導
く。復号器９はキヤラクタ符号語記憶器５及びキ
ヤラクタ符号語長記憶器４からの情報をもとにシ
ンボルの復元を行い、伝送動作を完了する。
上記のような従来の情報源符号化伝送装置にお
いてはシンボルの符号を送る前に各キヤラクタの
符号語を受信側に知らせる方法としてキヤラクタ
の割当符号語長を定長符号で送り、次に具体的な
符号語で示すフオーマツトを送る方法が採用され
ており、各キヤラクタの符号語を伝送するための
フオーマツトが長くなり伝送効率が悪いという欠
点があつた。
いてはシンボルの符号を送る前に各キヤラクタの
符号語を受信側に知らせる方法としてキヤラクタ
の割当符号語長を定長符号で送り、次に具体的な
符号語で示すフオーマツトを送る方法が採用され
ており、各キヤラクタの符号語を伝送するための
フオーマツトが長くなり伝送効率が悪いという欠
点があつた。
この発明は、かかる問題点を解決するためにな
されたもので、各キヤラクタの符号語を伝送する
情報量を少なくし、伝送効率の良い情報源符号化
伝送装置を得ることを目的としている。
されたもので、各キヤラクタの符号語を伝送する
情報量を少なくし、伝送効率の良い情報源符号化
伝送装置を得ることを目的としている。
この発明に係る情報源符号化伝送装置は各キヤ
ラクタの符号語を受信側に知らせる方法として各
キヤラクタの符号語長のみを従来と同様に定長符
号で伝送し、具体的な符号語は符号語長の送信順
により送受信側でとりきめた共通のアルゴリズム
に従つて決定する。
ラクタの符号語を受信側に知らせる方法として各
キヤラクタの符号語長のみを従来と同様に定長符
号で伝送し、具体的な符号語は符号語長の送信順
により送受信側でとりきめた共通のアルゴリズム
に従つて決定する。
この発明においては各キヤラクタの符号語を受
信側に知らせる場合のキヤラクタの符号語長のみ
の伝送で足り、具体的な符号語の内容を送信する
必要がないから、少ない情報で各キヤラクタの符
号語を受信側に知らせることができる。
信側に知らせる場合のキヤラクタの符号語長のみ
の伝送で足り、具体的な符号語の内容を送信する
必要がないから、少ない情報で各キヤラクタの符
号語を受信側に知らせることができる。
以下、この発明の実施例を図について説明す
る。第１図はこの発明の一実施例を示すブロツク
図で、第４図と同一符号は同一又は相当部分を示
し、１１は符号語長決定器、１２は符号語決定器
である。
る。第１図はこの発明の一実施例を示すブロツク
図で、第４図と同一符号は同一又は相当部分を示
し、１１は符号語長決定器、１２は符号語決定器
である。
次にこの発明の動作について説明する。
従来と同様、初めにシンボル記憶器１で全画面の
情報が記憶され、次にキヤラクタ出現頻度記憶器
２によつて各キヤラクタの出現頻度を計数して記
憶する。この情報は符号語長決定器１１へ送ら
れ、キヤラクタの出現頻度から割当符号語長が決
定される。この符号語長の決定は通常ハフマンの
手法が用いられるが、各出現確率Piから「−
log2Pi」（「」は切上げ）として決めても良い。こ
の決定された符号語長はキヤラクタ符号語長記憶
器４に記憶された後、符号語決定器１２へ送ら
れ、符号語決定器１２はこの出力をもとに具体的
な符号語割当を定める。符号語決定器１２で定め
られた符号語はキヤラクタ符号語記憶器５に記憶
される。又、符号器７は符号語決定器１２で定め
られた符号語に基いてシンボル記憶器１からの出
力を逐次符号化していく。送信を行う場合、送信
側切換器６によりまずキヤラクタ符号語長記憶器
からのキヤラクタ符号語長を全キヤラクタいつい
て送信し、次に送信側切換器６を切換え符号器７
からの符号出力を送信する。
情報が記憶され、次にキヤラクタ出現頻度記憶器
２によつて各キヤラクタの出現頻度を計数して記
憶する。この情報は符号語長決定器１１へ送ら
れ、キヤラクタの出現頻度から割当符号語長が決
定される。この符号語長の決定は通常ハフマンの
手法が用いられるが、各出現確率Piから「−
log2Pi」（「」は切上げ）として決めても良い。こ
の決定された符号語長はキヤラクタ符号語長記憶
器４に記憶された後、符号語決定器１２へ送ら
れ、符号語決定器１２はこの出力をもとに具体的
な符号語割当を定める。符号語決定器１２で定め
られた符号語はキヤラクタ符号語記憶器５に記憶
される。又、符号器７は符号語決定器１２で定め
られた符号語に基いてシンボル記憶器１からの出
力を逐次符号化していく。送信を行う場合、送信
側切換器６によりまずキヤラクタ符号語長記憶器
からのキヤラクタ符号語長を全キヤラクタいつい
て送信し、次に送信側切換器６を切換え符号器７
からの符号出力を送信する。
第２図はこの発明はによる送信を行う場合のフ
オーマツト図であり、この発明の場合のキヤラク
タの割当符号は符号語長のみを伝送するので第５
図に示す従来のものに比べて短縮した形となる。
オーマツト図であり、この発明の場合のキヤラク
タの割当符号は符号語長のみを伝送するので第５
図に示す従来のものに比べて短縮した形となる。
次にこの発明の受信側の動作について説明す
る。受信情報は受信側切換器８を通りキヤラクタ
符号語長記憶器４に導かれ符号語決定器１２によ
り送信側と同一のアルゴリズムで各キヤラクタの
符号語を決定し、キヤラクタ符号語記憶器５に記
憶する。次に受信側切換器８は符号語長の受信後
に切換え動作を行い受信情報を復号器９へ導く、
復号器９はこの受信情報をキヤラクタ符号語長記
憶器４、キヤラクタ符号語記憶器の情報を基に伝
送画面を復元する。
る。受信情報は受信側切換器８を通りキヤラクタ
符号語長記憶器４に導かれ符号語決定器１２によ
り送信側と同一のアルゴリズムで各キヤラクタの
符号語を決定し、キヤラクタ符号語記憶器５に記
憶する。次に受信側切換器８は符号語長の受信後
に切換え動作を行い受信情報を復号器９へ導く、
復号器９はこの受信情報をキヤラクタ符号語長記
憶器４、キヤラクタ符号語記憶器の情報を基に伝
送画面を復元する。
次にこの発明における符号語決定器１２の動作
を第３図について説明する。第５図に示す如くキ
ヤラクタ番号と符号語長が与えられたと仮定する
とキヤラクタ番号＃１の符号語長は２ビツトであ
るので符号語としては２進数表示で小さい順に
「00≫，「01」，「10」，「11」が考えられる。この発
明ではアルゴリズムとして２進数表示で最も小さ
いものを順次選ぶことにするのでここでは「00」
が選択される。次にキヤラクタ番号＃２の符号語
であるが、３ビツトであるので８通りが考えられ
るが、「000」をとりあげると既に述べたキヤラク
タ＃１の符号語「00」を、そのプレフイスクとし
て持つているので＃２の符号語として採用できな
い。次の「001」も同様である。従つてその次の
「010」が上記条件に該当せず符号語とできるので
キヤラクタ＃２の符号語は「010」となる。次に
キヤラクタ＃３であるが、１ビツトであり符号語
は「０」か「１」であるが「０」はキヤラクタ
＃１のプレフイスクであるため符号語とできない
が「１」が符号語とできるので＃３の符号語は
「１」である。
を第３図について説明する。第５図に示す如くキ
ヤラクタ番号と符号語長が与えられたと仮定する
とキヤラクタ番号＃１の符号語長は２ビツトであ
るので符号語としては２進数表示で小さい順に
「00≫，「01」，「10」，「11」が考えられる。この発
明ではアルゴリズムとして２進数表示で最も小さ
いものを順次選ぶことにするのでここでは「00」
が選択される。次にキヤラクタ番号＃２の符号語
であるが、３ビツトであるので８通りが考えられ
るが、「000」をとりあげると既に述べたキヤラク
タ＃１の符号語「00」を、そのプレフイスクとし
て持つているので＃２の符号語として採用できな
い。次の「001」も同様である。従つてその次の
「010」が上記条件に該当せず符号語とできるので
キヤラクタ＃２の符号語は「010」となる。次に
キヤラクタ＃３であるが、１ビツトであり符号語
は「０」か「１」であるが「０」はキヤラクタ
＃１のプレフイスクであるため符号語とできない
が「１」が符号語とできるので＃３の符号語は
「１」である。
次にキヤラクタ＃４であるが符号語長４ビツト
であり「00××」（×は任意）はキヤラクタ＃１
の符号語をプレフイスクにもつため＃４の符号語
とはできず又、「010×」もキヤラクタ＃２の符号
語をプレフイスクにもつ。従つて＃４の符号語は
「0110」となる。又、次の二番目の４ビツトの符
号語長をもつキヤラクタ＃５は「0111」となる。
であり「00××」（×は任意）はキヤラクタ＃１
の符号語をプレフイスクにもつため＃４の符号語
とはできず又、「010×」もキヤラクタ＃２の符号
語をプレフイスクにもつ。従つて＃４の符号語は
「0110」となる。又、次の二番目の４ビツトの符
号語長をもつキヤラクタ＃５は「0111」となる。
以上アルゴリズムは送信側及び受信側の双方の
符号語決定器１２で採用されている。
符号語決定器１２で採用されている。
なお、上記アルゴリズムに関しては２進数表示
で最も値の大きいものから順次選択することも可
能である。
で最も値の大きいものから順次選択することも可
能である。
この実施例においては簡単な英文、アルフアベ
ツトで書かれたものを例にとつて説明したがフア
クシミリ等において実施することも可能である。
ツトで書かれたものを例にとつて説明したがフア
クシミリ等において実施することも可能である。
この発明は以上説明したとおり送受信側で同一
アルゴリズムにより符号語割当を自動的に決定で
きるので従来のように各符号語の内容を予め伝送
する必要はなく、送信情報量が少なくてすむとい
う利点がある。
アルゴリズムにより符号語割当を自動的に決定で
きるので従来のように各符号語の内容を予め伝送
する必要はなく、送信情報量が少なくてすむとい
う利点がある。
第１図はこの発明の一実施例を示すブロツク
図、第２図はこの発明による伝送情報内容を示す
フオーマツト図、第３図はこの発明におけるアル
ゴリズムを決定する方法を説明する図、第４図は
従来の装置の構成を示すブロツク図、第５図は従
来の装置の伝送情報内容を示すフオーマツト図で
ある。 図において１はシンボル記憶器、２はキヤラク
タ出現頻度記憶器、４はキヤラクタ符号語長記憶
器、５はキヤラクタ符号語記憶器、６は送信側切
換器、７は符号器、８は受信側切換器、９は復号
器、１１は符号語長決定器、１２は符号語決定器
である。 なお、各図中同一符号は同一又は相当部分を示
す。
図、第２図はこの発明による伝送情報内容を示す
フオーマツト図、第３図はこの発明におけるアル
ゴリズムを決定する方法を説明する図、第４図は
従来の装置の構成を示すブロツク図、第５図は従
来の装置の伝送情報内容を示すフオーマツト図で
ある。 図において１はシンボル記憶器、２はキヤラク
タ出現頻度記憶器、４はキヤラクタ符号語長記憶
器、５はキヤラクタ符号語記憶器、６は送信側切
換器、７は符号器、８は受信側切換器、９は復号
器、１１は符号語長決定器、１２は符号語決定器
である。 なお、各図中同一符号は同一又は相当部分を示
す。
Claims (1)
- 【特許請求の範囲】 １ 送信側では与えられた情報源のシンボルの各
キヤラクタに対する符号語長及び符号語を決定
し、この決定した符号語により上記シンボルを符
号化して受信側に送出し、受信側では上記送信側
で決定した符号語にもとづいて送信側から送出さ
れる上記符号化されたシンボルを復号する情報源
符号化伝送装置において、 上記送信側で各キヤラクタに対応し決定した符
号語長をあらかじめ定められたキヤラクタ順に入
力し、あらかじめ定められたアルゴリズムに従つ
て各キヤラクタに対する符号語を決定する手段
と、上記送信側で各キヤラクタに対応する符号語
長を定ビツト数の符号により上記あらかじめ定め
られたキヤラクタ順に受信側に送出する手段と、
上記受信側で上記送信側から伝送される各キヤラ
クタに対応する上記符号語長を受信した上記送信
側で用いたアルゴリズムと同一のアルゴリズムに
従つて各キヤラクタに対する符号語を決定する手
段と、上記送信側から送出される上記符号化され
たシンボルを上記受信側において受信側で決定し
た各キヤラクタに対する符号語を用いて復号する
手段とを備えたことを特徴とする情報源符号化伝
送装置。 ２ 符号語長から符号語を決定する符号語決定手
段は、上記符号語長において取り得る符号語のう
ら２進数表現で小さい方の値から順に選択し、既
に決定されたそれよりも長い符号語長を持つ他の
符号語の語頭（以下プレフイクスという）になつ
てないもので、かつ既に決定されたそれよりも短
い符号語長を持つ他の符号語をプレフイクスとし
ないものを上記符号語として決定することを特徴
とする特許請求の範囲第１項記載の情報源符号化
伝送装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20505084A JPS6180929A (ja) | 1984-09-27 | 1984-09-27 | 情報源符号化伝送装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20505084A JPS6180929A (ja) | 1984-09-27 | 1984-09-27 | 情報源符号化伝送装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6180929A JPS6180929A (ja) | 1986-04-24 |
| JPH0250667B2 true JPH0250667B2 (ja) | 1990-11-05 |
Family
ID=16500615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20505084A Granted JPS6180929A (ja) | 1984-09-27 | 1984-09-27 | 情報源符号化伝送装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6180929A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010258532A (ja) * | 2009-04-21 | 2010-11-11 | Internatl Business Mach Corp <Ibm> | ビット長を符号に変換する回路及び方法 |
| JP2012124679A (ja) * | 2010-12-07 | 2012-06-28 | Internatl Business Mach Corp <Ibm> | 符号化データを復号する装置及び方法 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0821863B2 (ja) * | 1985-04-13 | 1996-03-04 | キヤノン株式会社 | データ処理方法 |
| JP5872513B2 (ja) * | 2013-09-17 | 2016-03-01 | 株式会社東芝 | 符号化装置、復号化装置およびデータ処理システム |
-
1984
- 1984-09-27 JP JP20505084A patent/JPS6180929A/ja active Granted
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010258532A (ja) * | 2009-04-21 | 2010-11-11 | Internatl Business Mach Corp <Ibm> | ビット長を符号に変換する回路及び方法 |
| JP2012124679A (ja) * | 2010-12-07 | 2012-06-28 | Internatl Business Mach Corp <Ibm> | 符号化データを復号する装置及び方法 |
| US8947272B2 (en) | 2010-12-07 | 2015-02-03 | International Business Machines Corporation | Decoding encoded data |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6180929A (ja) | 1986-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6218968B1 (en) | Method for encoding data | |
| EP1147612B1 (en) | Code book construction for variable to variable length entropy encoding | |
| JP2697479B2 (ja) | 可逆可変長符号化方式 | |
| JPS62502160A (ja) | 符号化伝送方法および装置，符号受信方法および装置、符号化方法および装置、ならびに復号方法および装置 | |
| KR920011266A (ko) | 디지탈 송수신 방법 및 장치 | |
| JPS61212920A (ja) | データ圧縮方法およびコード化された圧縮データの受信方法 | |
| SE454734B (sv) | Forfarande och anordning for sendning och mottagning vid variabel lengdkodning | |
| EP0138080A2 (en) | Communication system using variable length character code and coding method | |
| CN1041026C (zh) | 数字通信系统以及用于该系统的发射设备和接收设备 | |
| CN1937582A (zh) | 待压缩数据的预处理方法以及压缩数据的传输方法 | |
| JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
| JPH0250667B2 (ja) | ||
| US6101281A (en) | Method for improving data encoding and decoding efficiency | |
| JP2812064B2 (ja) | 画像処理装置 | |
| JPS63209228A (ja) | デ−タ圧縮方法 | |
| JPS6352812B2 (ja) | ||
| Patterson | What is a code? | |
| Wall et al. | Real-time dynamic arithmetic coding for low bit-rate channels | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| JPH0629861A (ja) | データ圧縮方法 | |
| CN117544177A (zh) | 一种雷达数据无损压缩方法、计算机设备及介质 | |
| JPH05176001A (ja) | データ伝送装置 | |
| KR950035407A (ko) | 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치 | |
| KR970068627A (ko) | 최적화된 가변길이 테이블장치 및 최적 길이값 산출방법 | |
| KR950004882A (ko) | 팩시밀리의 데이타 압축 부호화 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |