JPS6180929A - 情報源符号化伝送装置 - Google Patents
情報源符号化伝送装置Info
- Publication number
- JPS6180929A JPS6180929A JP20505084A JP20505084A JPS6180929A JP S6180929 A JPS6180929 A JP S6180929A JP 20505084 A JP20505084 A JP 20505084A JP 20505084 A JP20505084 A JP 20505084A JP S6180929 A JPS6180929 A JP S6180929A
- Authority
- JP
- Japan
- Prior art keywords
- code word
- character
- code
- length
- determined
- 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.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は情報源符号化伝送装置、特に文字、アルファ
ベット、パターンなどを発生する情報源の符号化に関す
るものである。
ベット、パターンなどを発生する情報源の符号化に関す
るものである。
周知のように情報源の効率のよい符号化を行なうには情
報源の統計的性質に応じた符号語長の割当を必要とする
。その為に情報源符号化伝送装置は送るべき情報を一旦
メモリに蓄わえ、各キャラクタの出現頻度を調べ、そｎ
によって符号語割当を定めて、その符号語に従って符号
化することで伝送効率を高めている。
報源の統計的性質に応じた符号語長の割当を必要とする
。その為に情報源符号化伝送装置は送るべき情報を一旦
メモリに蓄わえ、各キャラクタの出現頻度を調べ、そｎ
によって符号語割当を定めて、その符号語に従って符号
化することで伝送効率を高めている。
従来のこの種の装置としては第４図、第５図に示すもの
があった。第４図は従来の情報源符号化伝送装置の構成
を示すブロック図で、図において（１）はシンボル記憶
器、（２）はキャラクタ出現頻度記憶器、（３）は符号
割当を決定する符号語長及び符号語決定器、（４）はキ
ャラクタ符号語長記憶器、（５）はキャラクタ符号語記
憶器、（６）は送信側切換器、（７）は符号器、（８）
は受信側切換器、（９）は復号器である。
があった。第４図は従来の情報源符号化伝送装置の構成
を示すブロック図で、図において（１）はシンボル記憶
器、（２）はキャラクタ出現頻度記憶器、（３）は符号
割当を決定する符号語長及び符号語決定器、（４）はキ
ャラクタ符号語長記憶器、（５）はキャラクタ符号語記
憶器、（６）は送信側切換器、（７）は符号器、（８）
は受信側切換器、（９）は復号器である。
次に第４図に示す装置の動作について説明する。
例えばアルファベットからなる文を送る場合、まずシン
ボル記憶器（１）に全画面のアルファベットの配列順序
を示す情報が記憶される。この情報の記憶を終えるとキ
ャラクタ出現頻度記憶器（２）により各キャラクタ（こ
の例ではアルファベットとなる）の出現頻度が記憶され
る。この出現頻度記憶器（２）の情報によシ符号語長及
び符号語決定器（３）は出現頻度／Ｉ］ｉＫ符号割轟（
即ち、符号語長及び符号語）ｔ−決定する。この符号割
当には通常ハフマンの手法が用いられる。さらに割当ら
ｎた符号語長及び符号語はそｎぞｎキャラクタ符号語長
記憶器（４）及びキャラクタ符号語記憶器（５）に書き
込まｎる。第５図はこの割当符号語長及び符号、語の一
例を示すフォーマット図であり、符号語長は定長４ビッ
トの符号を用い、又、説明を簡略化する意味でキャラク
タの稽類を５文字としている。
ボル記憶器（１）に全画面のアルファベットの配列順序
を示す情報が記憶される。この情報の記憶を終えるとキ
ャラクタ出現頻度記憶器（２）により各キャラクタ（こ
の例ではアルファベットとなる）の出現頻度が記憶され
る。この出現頻度記憶器（２）の情報によシ符号語長及
び符号語決定器（３）は出現頻度／Ｉ］ｉＫ符号割轟（
即ち、符号語長及び符号語）ｔ−決定する。この符号割
当には通常ハフマンの手法が用いられる。さらに割当ら
ｎた符号語長及び符号語はそｎぞｎキャラクタ符号語長
記憶器（４）及びキャラクタ符号語記憶器（５）に書き
込まｎる。第５図はこの割当符号語長及び符号、語の一
例を示すフォーマット図であり、符号語長は定長４ビッ
トの符号を用い、又、説明を簡略化する意味でキャラク
タの稽類を５文字としている。
次に伝送を行う場合に、初めに送信側切換器（６）で各
″″′′ラク符号語長及び符号語を送出 １し、全キ
ャラクタについての符号語に関する情報が送信さｎ終る
と切換器（６）を切換て情報源入力全符号器（７）で符
号化して伝送路に送出する。
″″′′ラク符号語長及び符号語を送出 １し、全キ
ャラクタについての符号語に関する情報が送信さｎ終る
と切換器（６）を切換て情報源入力全符号器（７）で符
号化して伝送路に送出する。
受宿側においては、ます受信側切換器（８）を通シ伝送
さｎてきた情報をキャラクタ符号語長記憶器（４）及び
キャラクタ符号語記憶器（５）に記憶させ全キャラクタ
の割当符号語長及び符号語情報を受信した後、切換器（
８）を切換て復号器（９）に伝送情報を導く。復号器（
９）はキャラクタ符号語記憶器（５）及びキャラクタ符
号語長記憶器（４）からの情報をもとにシンボルの復元
を行い、伝送動作を完了する。
さｎてきた情報をキャラクタ符号語長記憶器（４）及び
キャラクタ符号語記憶器（５）に記憶させ全キャラクタ
の割当符号語長及び符号語情報を受信した後、切換器（
８）を切換て復号器（９）に伝送情報を導く。復号器（
９）はキャラクタ符号語記憶器（５）及びキャラクタ符
号語長記憶器（４）からの情報をもとにシンボルの復元
を行い、伝送動作を完了する。
上記のような従来の情報源符号化伝送装置においてはシ
ンボルの符号を送る前に各キャラクタの符号語を受信側
に知らせる方法としてキャラクタの割当符号語長を定長
符号で送り、次に具体的な符号語を示すフォーマットを
送る方法が採用さｎており、各キャラクタの符号語を伝
送するためのフォーマットが長くなり伝送効率が悪いと
いう欠点があった。
ンボルの符号を送る前に各キャラクタの符号語を受信側
に知らせる方法としてキャラクタの割当符号語長を定長
符号で送り、次に具体的な符号語を示すフォーマットを
送る方法が採用さｎており、各キャラクタの符号語を伝
送するためのフォーマットが長くなり伝送効率が悪いと
いう欠点があった。
この発明は、かかる問題点を解決するためになさｔ′Ｌ
念もので、各キャラクタの符号語を伝送する情報量を少
なくし、伝送効率の良い情報源符号化伝送装置を得るこ
とを目的としている。
念もので、各キャラクタの符号語を伝送する情報量を少
なくし、伝送効率の良い情報源符号化伝送装置を得るこ
とを目的としている。
この発明に糸る情報源符号化伝送装置は各キャラクタの
符号語を受信側に知らせる方法として各キャラクタの符
号語長のみを従来と同様に定長符号で伝送し、具体的な
符号語は符号語長の送信型により送受信側でとりきめた
共通のアルゴリズムに従って決定する。
符号語を受信側に知らせる方法として各キャラクタの符
号語長のみを従来と同様に定長符号で伝送し、具体的な
符号語は符号語長の送信型により送受信側でとりきめた
共通のアルゴリズムに従って決定する。
この発明においては各キャラクタの符号語を受信側に知
らせる場合キャラクタの符号語長のみの伝送で足シ、具
体的な符号語の内容を送信する必要がないから、少ない
情報で各キャラクタの符号語を受信側忙知らせることが
できる、 〔実施例〕 以下、この発明の実施例を図について説明する。
らせる場合キャラクタの符号語長のみの伝送で足シ、具
体的な符号語の内容を送信する必要がないから、少ない
情報で各キャラクタの符号語を受信側忙知らせることが
できる、 〔実施例〕 以下、この発明の実施例を図について説明する。
第１図はこの発明の一実施例を示すブロック図で、第４
図と同一符号シま同−又は相当部分を示し、 （１１）
は符号語長決定２：（、（１２）は符号語決定器である
。
図と同一符号シま同−又は相当部分を示し、 （１１）
は符号語長決定２：（、（１２）は符号語決定器である
。
次にこの発明の動作について説明する。
従来と同様、初めにシンボル記憶器（１）で全画面の情
報が記憶され、次にキャラクタ出現頻度記憶器（２）に
よって各キャラクタの出現頻度を計数して記憶する。こ
の情報、は符号語長決定器（１１）へ送られ、キャラク
タの出現頻度から割当符号語長が決定される。この符号
語長の決定は通常ハフマンの手法が用いられるが、各出
現確率Ｐｉ からｒ−１ｏｇ２Ｐｉｊ（ｒＪ は切
上げ）として決めても良い。
報が記憶され、次にキャラクタ出現頻度記憶器（２）に
よって各キャラクタの出現頻度を計数して記憶する。こ
の情報、は符号語長決定器（１１）へ送られ、キャラク
タの出現頻度から割当符号語長が決定される。この符号
語長の決定は通常ハフマンの手法が用いられるが、各出
現確率Ｐｉ からｒ−１ｏｇ２Ｐｉｊ（ｒＪ は切
上げ）として決めても良い。
この決定された符号語長はキャラクタ符号語長記憶器（
４）に記憶された後、符号語決定器（１２）へ送られ、
符号語決定器（１２） Ｖｉこの出力をもとに具体的な
符号語割当を定める。符号語決定器（１２）で定められ
た符号語はキャラクタ符号語記憶器（５）に記憶される
。又、符号器（７）は符号語決定器（１２）で定められ
た符号語に基いてシンボル記憶器（１）からの出力を逐
次符号化していく。送信を行う場合、送信側切換器（６
）によりまずキャラクタ符号１ 語長記憶器からのキャ
ラクタ符号語長を全キャラクタについて送信し、次に送
信側切換器（６）を切換え符号器（７）からの符号出力
を送信する。
４）に記憶された後、符号語決定器（１２）へ送られ、
符号語決定器（１２） Ｖｉこの出力をもとに具体的な
符号語割当を定める。符号語決定器（１２）で定められ
た符号語はキャラクタ符号語記憶器（５）に記憶される
。又、符号器（７）は符号語決定器（１２）で定められ
た符号語に基いてシンボル記憶器（１）からの出力を逐
次符号化していく。送信を行う場合、送信側切換器（６
）によりまずキャラクタ符号１ 語長記憶器からのキャ
ラクタ符号語長を全キャラクタについて送信し、次に送
信側切換器（６）を切換え符号器（７）からの符号出力
を送信する。
第２図はこの発明による送信を行う場合のフォーマット
図であり、この発明の場合のキャラクタの割当符号は符
号語長のみを伝送するので第５図に示す従来のものに比
べて短縮した形となる。
図であり、この発明の場合のキャラクタの割当符号は符
号語長のみを伝送するので第５図に示す従来のものに比
べて短縮した形となる。
次にこの発明の受信側の動作について説明する。 −受
信情報は受信側切換器（８）を通りキャラクタ符号語長
記憶器（４）に導かｎ符号語決定器（１２）Ｋよυ送信
側と同一のアルゴリズムで各キャラクタの符号語を決定
し、キャラクタ符号語記憶器（５）に記憶する。次に受
信側切換器（８）は符号語長の受信後に切換え動作を行
い受信情報を復号器（９）へ導く。復号器（９）はこの
受信情報をキャラクタ符号語長記憶器（４）、キャラク
タ符号語記憶器の情報を基に伝送画面を復元する。
信情報は受信側切換器（８）を通りキャラクタ符号語長
記憶器（４）に導かｎ符号語決定器（１２）Ｋよυ送信
側と同一のアルゴリズムで各キャラクタの符号語を決定
し、キャラクタ符号語記憶器（５）に記憶する。次に受
信側切換器（８）は符号語長の受信後に切換え動作を行
い受信情報を復号器（９）へ導く。復号器（９）はこの
受信情報をキャラクタ符号語長記憶器（４）、キャラク
タ符号語記憶器の情報を基に伝送画面を復元する。
次にこの発明における符号語決定器（１２）の動作を第
３図について説明する。第５図に示す如ぐキャラクタ番
号と符号語長が与えられたと仮定するとキャラクタ番号
＃１の符号語長は２ビットでちるので符号語としては２
進数表示で小さい頴にｒＯＯＪ、 ｌ’−０１Ｊ、 ｒ
ｌｏＪ、 ｒｌｌＪカ考エラｎｌｏ コｏ発ｑテはアル
ゴリズムとして２進数表示で最も小さいものを順次選ぶ
ことにするのでここではｒｏＯ」が選択される。次にキ
ャラクタ番号＃２の符号語であるが、３ビットであるの
で８通シが考えらｎるが、ｒｏＯＯＪをとりあげると既
に述ぺ九キャラクタ＃ｌの符号語ｒｏＯＪｔ−１そのプ
レフイクスとして持っているので＃２の符号語として採
用できない。次のｒｏｏｌ」も同様である。従ってその
次のｌ’−０１ＱＪが上記条件（該当せず符号語とでき
るのでキャラクタ＃２の符号語はｒｏｌ ０Ｊとなる。
３図について説明する。第５図に示す如ぐキャラクタ番
号と符号語長が与えられたと仮定するとキャラクタ番号
＃１の符号語長は２ビットでちるので符号語としては２
進数表示で小さい頴にｒＯＯＪ、 ｌ’−０１Ｊ、 ｒ
ｌｏＪ、 ｒｌｌＪカ考エラｎｌｏ コｏ発ｑテはアル
ゴリズムとして２進数表示で最も小さいものを順次選ぶ
ことにするのでここではｒｏＯ」が選択される。次にキ
ャラクタ番号＃２の符号語であるが、３ビットであるの
で８通シが考えらｎるが、ｒｏＯＯＪをとりあげると既
に述ぺ九キャラクタ＃ｌの符号語ｒｏＯＪｔ−１そのプ
レフイクスとして持っているので＃２の符号語として採
用できない。次のｒｏｏｌ」も同様である。従ってその
次のｌ’−０１ＱＪが上記条件（該当せず符号語とでき
るのでキャラクタ＃２の符号語はｒｏｌ ０Ｊとなる。
次にキャラクタ＃３であるが、１ビットであり符号語は
叫かｒＩＪであるが（１）」はキャラクタ＃１のプレフ
イクスであるため符号語とできないが「ＩＪが符号語と
できるので＃３の符号語はｒｌＪである。
叫かｒＩＪであるが（１）」はキャラクタ＃１のプレフ
イクスであるため符号語とできないが「ＩＪが符号語と
できるので＃３の符号語はｒｌＪである。
次にキャラクタ＃４であるが符号語長４ビットであり「
００ＸＸｊ （Ｘは任意）はキャラクタ＃１の符号語を
プレフイクスにもつため＃４の符号語とはできず又、「
ＯＩＯ×」もキャラクタ＃２の符号語をプレフイクスに
もつ。従って＃４の符号語はｌ’−０１１０Ｊとなる。
００ＸＸｊ （Ｘは任意）はキャラクタ＃１の符号語を
プレフイクスにもつため＃４の符号語とはできず又、「
ＯＩＯ×」もキャラクタ＃２の符号語をプレフイクスに
もつ。従って＃４の符号語はｌ’−０１１０Ｊとなる。
又、次の二番目の４ビットの符号語長をもつキャラクタ
＃５はｌ−０１１１Ｊとなる。
＃５はｌ−０１１１Ｊとなる。
以上のアルゴリズムは送信側及び受信側の双方の符号語
決定器１２）で採用さｎている。
決定器１２）で採用さｎている。
なお、上記アルゴリズムに関しては２進数表示で最も値
の大きいものから順次選択することも可能である。
の大きいものから順次選択することも可能である。
この実施例においては簡単な英文、アルファベットで書
かｎたものを例にとって説明したがファクシミリ等にお
いて実施することも可能である。
かｎたものを例にとって説明したがファクシミリ等にお
いて実施することも可能である。
この発明は以上説明し念とおり送受信側で同一のアルゴ
リズムにより符号語割当を自動的に決定できるので従来
のように各符号語の内容を予め伝送する必要はなく、送
信情報量が少なくてすむという利点がある。
リズムにより符号語割当を自動的に決定できるので従来
のように各符号語の内容を予め伝送する必要はなく、送
信情報量が少なくてすむという利点がある。
第１図はこの発明の一実施例を示すブロック図、第２図
はこの発明による伝送情報内容を示す７オ一マノト図、
第３図はこの発明におけるアルゴリズムを決定する方法
を説明する図、第４図は従来の装置の構成を示すブロッ
ク図、第５図は従来の装置の伝送情報内容を示すフォー
マット図である。 図において（１）はシンボル記憶器、（２）はキャラク
タ出現頻度記憶器、（４） ｌ’！キャラクタ符号語長
記憶器、（５）はキャラクタ符号語記憶器、（６）は送
信側切換器、＜ｎｉ符号器、（８）は受信側切換器、（
９）は復号器、（１１）は符号語長決定器、（１２）は
符号語決定器である。 なお、各図中同一符号は同−又は相当部分を示す−
はこの発明による伝送情報内容を示す７オ一マノト図、
第３図はこの発明におけるアルゴリズムを決定する方法
を説明する図、第４図は従来の装置の構成を示すブロッ
ク図、第５図は従来の装置の伝送情報内容を示すフォー
マット図である。 図において（１）はシンボル記憶器、（２）はキャラク
タ出現頻度記憶器、（４） ｌ’！キャラクタ符号語長
記憶器、（５）はキャラクタ符号語記憶器、（６）は送
信側切換器、＜ｎｉ符号器、（８）は受信側切換器、（
９）は復号器、（１１）は符号語長決定器、（１２）は
符号語決定器である。 なお、各図中同一符号は同−又は相当部分を示す−
Claims (2)
- （１）送信側では与えられた情報源のシンボルの各キャ
ラクタに対する符号語長及び符号語を決定し、この決定
した符号語により上記シンボルを符号化して受信側に送
出し、受信側では上記送信側で決定した符号語にもとづ
いて送信側から送出される上記符号化されたシンボルを
復号する情報源符号化伝送装置において、 上記送信側で各キャラクタに対応し決定した符号語長を
あらかじめ定められたキャラクタ順に入力し、あらかじ
め定められたアルゴリズムに従つて各キャラクタに対す
る符号語を決定する手段と、上記送信側で各キャラクタ
に対応する符号語長を定ビット数の符号により上記あら
かじめ定められたキャラクタ順に受信側に送出する手段
と、上記受信側で上記送信側から伝送される各キャラク
タに対応する上記符号語長を受信し上記送信側で用いた
アルゴリズムと同一のアルゴリズムに従つて各キャラク
タに対する符号語を決定する手段と、上記送信側から送
出される上記符号化されたシンボルを上記受信側におい
て受信側で決定した各キャラクタに対する符号語を用い
て復号する手段とを備えたことを特徴とする情報源符号
化伝送装置。 - （２）符号語長から符号語を決定する符号語決定手段は
、上記符号語長において取り得る符号語のうち２進数表
現で小さい方の値から順に選択し、既に決定された他の
符号語の語頭（以下プレフイクスという）になつてない
もので、かつ既に決定された他の符号語をプレフイクス
としないものを上記符号語として決定することを特徴と
する特許請求の範囲第１項記載の情報源符号化伝送装置
。
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 true JPS6180929A (ja) | 1986-04-24 |
| JPH0250667B2 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 |
|---|---|---|---|---|
| JPS61237520A (ja) * | 1985-04-13 | 1986-10-22 | Canon Inc | データ処理装置 |
| JP2015061123A (ja) * | 2013-09-17 | 2015-03-30 | 株式会社東芝 | 符号化装置、復号化装置およびデータ処理システム |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4758494B2 (ja) * | 2009-04-21 | 2011-08-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ビット長を符号に変換する回路及び方法 |
| JP5656593B2 (ja) | 2010-12-07 | 2015-01-21 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 符号化データを復号する装置及び方法 |
-
1984
- 1984-09-27 JP JP20505084A patent/JPS6180929A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61237520A (ja) * | 1985-04-13 | 1986-10-22 | Canon Inc | データ処理装置 |
| JP2015061123A (ja) * | 2013-09-17 | 2015-03-30 | 株式会社東芝 | 符号化装置、復号化装置およびデータ処理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0250667B2 (ja) | 1990-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ash | Information theory | |
| EP1147612B1 (en) | Code book construction for variable to variable length entropy encoding | |
| JP2697479B2 (ja) | 可逆可変長符号化方式 | |
| CA1106975A (en) | Markov processor for context encoding from given characters and for character decoding from given contexts | |
| US4706264A (en) | Digital data compression method and means | |
| US4574382A (en) | Variable length character code system | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| Ono et al. | Bi-level image coding with MELCODE-comparison of block type code and arithmetic type code | |
| JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
| EA200201010A1 (ru) | Избирательное сжатие данных для цифровой изобразительной информации | |
| JPS6180929A (ja) | 情報源符号化伝送装置 | |
| US6049633A (en) | Adaptive arithmetic codec method and apparatus | |
| JPH10164374A (ja) | パタン符号化方式及び復号化方式とこの方式を用いた符号化装置及び復号化装置 | |
| US10742783B2 (en) | Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities | |
| EP0506405A2 (en) | Image transmission method, and apparatus therefor | |
| JPS63209228A (ja) | デ−タ圧縮方法 | |
| JPS6352812B2 (ja) | ||
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| EP0047382A2 (en) | Adaptive compression encoding of a binary-source symbol string | |
| KR101682829B1 (ko) | 메시지 압축 방법 및 장치 | |
| KR0128667B1 (ko) | Mh코드 디코딩 장치 및 방법 | |
| KR101682828B1 (ko) | 메시지 압축 방법 및 장치 | |
| KR0180300B1 (ko) | 가변길이 디코더 | |
| JP2790755B2 (ja) | ファクシミリ装置 | |
| KR100275267B1 (ko) | 고속 가변길이부호 복호화 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |