JPS5915229B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPS5915229B2 JPS5915229B2 JP9019677A JP9019677A JPS5915229B2 JP S5915229 B2 JPS5915229 B2 JP S5915229B2 JP 9019677 A JP9019677 A JP 9019677A JP 9019677 A JP9019677 A JP 9019677A JP S5915229 B2 JPS5915229 B2 JP S5915229B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- dominant
- code word
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
本発明は、二値シンボルの出現確率が近接する情報源の
出力シンボルを符号化する符号化装置に関する。
出力シンボルを符号化する符号化装置に関する。
従来、二値シンボルの出現確率が近接する情報源に対し
て、これを有効に符号化する実用的な符号としては、第
１図に示すものが知られているが、対象情報源が無記憶
情報源の時を考えると、発生頻度の高いシンボル（゛ｏ
″シンボルとする）の出現確率が約０．６２以下では
圧縮が行なえないという難点があつた。
て、これを有効に符号化する実用的な符号としては、第
１図に示すものが知られているが、対象情報源が無記憶
情報源の時を考えると、発生頻度の高いシンボル（゛ｏ
″シンボルとする）の出現確率が約０．６２以下では
圧縮が行なえないという難点があつた。
本発明は、かかる点に鑑みてなされたもので、発生頻度
の高いシンボル（優勢シンボル）の発生確率をＰとする
時、ｐｎ＋”＞（１−ｐ）ｎを満たすｎを選び、情報源
からの出力シンボルを、（ｎ＋１）ビットの優勢シンボ
ルのみからなるパターン、ｎビットの劣勢シンボルのみ
からなるパターン、及び優勢、劣勢シンボルの両方を含
むパターンに区切り、上記（ｎ＋１）ビットの優勢シン
ボルのみからなるバター、ンをｎビットの符号語に、上
記ｎビットの劣勢シンボルのみからなるパターンを（ｎ
＋１）ビットの符号語に、両シンボルからなるパターン
をこれと同じビットの符号語に変換することにより、優
勢シンボルの出現確率がどんなに０．５に近くともシン
ボルの出現過程が無記憶過程に従う限り必ず符号化圧縮
が行なえる符号化装置を提供するものである。
の高いシンボル（優勢シンボル）の発生確率をＰとする
時、ｐｎ＋”＞（１−ｐ）ｎを満たすｎを選び、情報源
からの出力シンボルを、（ｎ＋１）ビットの優勢シンボ
ルのみからなるパターン、ｎビットの劣勢シンボルのみ
からなるパターン、及び優勢、劣勢シンボルの両方を含
むパターンに区切り、上記（ｎ＋１）ビットの優勢シン
ボルのみからなるバター、ンをｎビットの符号語に、上
記ｎビットの劣勢シンボルのみからなるパターンを（ｎ
＋１）ビットの符号語に、両シンボルからなるパターン
をこれと同じビットの符号語に変換することにより、優
勢シンボルの出現確率がどんなに０．５に近くともシン
ボルの出現過程が無記憶過程に従う限り必ず符号化圧縮
が行なえる符号化装置を提供するものである。
第２図は本発明に於いて、ｎ＝２とした場合の符号形式
例であり、第３図は二値シンボル系列と通報シンボル列
と符号化列との対応を示すものである。
例であり、第３図は二値シンボル系列と通報シンボル列
と符号化列との対応を示すものである。
今、シンボノレ゛ ｏ ″を優勢シンボルとすると第３
図ａの二値出力シンボル系列を先頭シンボルが゛ ０
″の時は次に゛ １ ″が出現するか、或ｂ潤高合計３
個出現する毎に区切り、先頭シンボルがゞ １ ″の時
は、次にゞｏ ″が出現するか或はゞビが合計２個出現
するかで区切れば第３図ｂの通報シンボル列が得られ、
これに第２図の符号を割当てると第３図ｃの符号系列が
得られる。
図ａの二値出力シンボル系列を先頭シンボルが゛ ０
″の時は次に゛ １ ″が出現するか、或ｂ潤高合計３
個出現する毎に区切り、先頭シンボルがゞ １ ″の時
は、次にゞｏ ″が出現するか或はゞビが合計２個出現
するかで区切れば第３図ｂの通報シンボル列が得られ、
これに第２図の符号を割当てると第３図ｃの符号系列が
得られる。
第２図の符号語例ではゞｏ″シンボルのみ、（ｎ＋１）
個のパターンにはゞ １″シンボルｎ個の連続を符号語
とし、ゞ１ ／′Ｓ／ンボルのみｎ個のパターンに（Ｔ
Ｏ″シンボル（ｎ＋１）個の連続を符号語とし、他のパ
ターンについては原シンボル系列そのま＼を符号語とし
ているので符号器の構成は極めて容易である。
個のパターンにはゞ １″シンボルｎ個の連続を符号語
とし、ゞ１ ／′Ｓ／ンボルのみｎ個のパターンに（Ｔ
Ｏ″シンボル（ｎ＋１）個の連続を符号語とし、他のパ
ターンについては原シンボル系列そのま＼を符号語とし
ているので符号器の構成は極めて容易である。
また受信側では送信側と全ぐ同じアルゴリズムで復号が
可能であるので復号器は符号器と同一でよい。もし、対
象情報源が無記憶過程に従つてシンボルを出力するなら
ゞｏ″シンボルの出現確率をＰ（〉↓）、ゞ１″シンボ
ルの出現確率を１−Ｐとしてをみたすｎを選べば、必ず
符号化圧縮が可能である。
可能であるので復号器は符号器と同一でよい。もし、対
象情報源が無記憶過程に従つてシンボルを出力するなら
ゞｏ″シンボルの出現確率をＰ（〉↓）、ゞ１″シンボ
ルの出現確率を１−Ｐとしてをみたすｎを選べば、必ず
符号化圧縮が可能である。
即ち、本符号を用いれば二値シンポルの出現確率が近接
する情報源を極めて効率よく符号化伝送できる。第４図
は無記憶情報源に対しその符号化効率を示すものであり
、斜線部は符号化圧縮できない場合を示している。
する情報源を極めて効率よく符号化伝送できる。第４図
は無記憶情報源に対しその符号化効率を示すものであり
、斜線部は符号化圧縮できない場合を示している。
尚、第５図は本発明の符号化部分のプロツク図例であり
、被符号化シンボル系列は符号変換器１００に導かれる
。
、被符号化シンボル系列は符号変換器１００に導かれる
。
１０１は先頭シンボルメモリで、先頭シンボルがゞｏ″
力〜 １ ″かにより、シンボルカウンタ１０２に最大
カウント数を出力し、被符号化シンボルは符号変換器１
００に導かれると同時に、シンボルカウンタ１０２及び
排他論理和回路１０３に導かれる。
力〜 １ ″かにより、シンボルカウンタ１０２に最大
カウント数を出力し、被符号化シンボルは符号変換器１
００に導かれると同時に、シンボルカウンタ１０２及び
排他論理和回路１０３に導かれる。
排他論理和回路１０３では先頭シンボルと現在読み出さ
れるシンボルの排他的論理和をとり、先頭シンボルと異
なるシンボルが出現すれば、系列の切れ目、即ち通報シ
ンボルの発生であると判定する。またシンボルカウンタ
１０２では先頭シンボルと同一のシンボルの出現を計数
し、最大カウント数に達すると系列の切れ目、即ち通報
シンボルの発生であると判定する。このように、上記先
頭シンボルメモリ１０１．シンボルカウンタ１０２、及
び排他論理和回路１０３により、情報源からの出力シン
ボルを所定パターン毎に区切る区切り手段が構成されて
いる。符号変換器１００（符号変換手段）は、排他論理
和回路１０３の判定出力による通報シンボルの場合は、
本来の二値シンボルをそのま＼符号として出力し、シン
ボルカウンタ１０２の判定出力による通報シンボルの場
合は、ゞｏ″シンボルより成る時はｎ個のゞ １ ″シ
ンボルにゞ １ ″シンボルより成る時は、（ｎ＋１）
個のゞｏ ″シンボルに変換してこれを符号として出力
する。復号器は既に述べたように、符号器と同一でよい
。
れるシンボルの排他的論理和をとり、先頭シンボルと異
なるシンボルが出現すれば、系列の切れ目、即ち通報シ
ンボルの発生であると判定する。またシンボルカウンタ
１０２では先頭シンボルと同一のシンボルの出現を計数
し、最大カウント数に達すると系列の切れ目、即ち通報
シンボルの発生であると判定する。このように、上記先
頭シンボルメモリ１０１．シンボルカウンタ１０２、及
び排他論理和回路１０３により、情報源からの出力シン
ボルを所定パターン毎に区切る区切り手段が構成されて
いる。符号変換器１００（符号変換手段）は、排他論理
和回路１０３の判定出力による通報シンボルの場合は、
本来の二値シンボルをそのま＼符号として出力し、シン
ボルカウンタ１０２の判定出力による通報シンボルの場
合は、ゞｏ″シンボルより成る時はｎ個のゞ １ ″シ
ンボルにゞ １ ″シンボルより成る時は、（ｎ＋１）
個のゞｏ ″シンボルに変換してこれを符号として出力
する。復号器は既に述べたように、符号器と同一でよい
。
以上で述べた本実施例は実用的かつ高能率の通報シンボ
ルの設定方法と、符号語の作成方法を具体的に提案する
ものである。
ルの設定方法と、符号語の作成方法を具体的に提案する
ものである。
以上のように本発明によれば、優勢シンボルの発生確率
をＰとする時、Ｐ１＋１〉（１−Ｐ）０を満たすｎを選
び、情報源からの出力シンボルを、（ｎ＋１）ビツトの
優勢シンボルのみからなるパターン、ｎビツトの劣勢シ
ンボルのみからなるパターン、及び優勢、劣勢シンボル
の両方を含むパターンに区切り、上記（ｎ＋１）ビツト
の優勢シンボルのみからなるパターンをｎビツトの符号
語に、上記ｎビツトの劣勢シンボルのみからなるパター
ンを（ｎ＋１）ビツトの符号語に、両シンボルからなる
パターンをこれと同じビツトの符号語に変換するように
したので、二値シンボルの出現確率の近接する情報源の
高効率符号化を実現することができる。
をＰとする時、Ｐ１＋１〉（１−Ｐ）０を満たすｎを選
び、情報源からの出力シンボルを、（ｎ＋１）ビツトの
優勢シンボルのみからなるパターン、ｎビツトの劣勢シ
ンボルのみからなるパターン、及び優勢、劣勢シンボル
の両方を含むパターンに区切り、上記（ｎ＋１）ビツト
の優勢シンボルのみからなるパターンをｎビツトの符号
語に、上記ｎビツトの劣勢シンボルのみからなるパター
ンを（ｎ＋１）ビツトの符号語に、両シンボルからなる
パターンをこれと同じビツトの符号語に変換するように
したので、二値シンボルの出現確率の近接する情報源の
高効率符号化を実現することができる。
第１図は従来より知られている符号形式を示す構成図、
第２図は本発明による一実施例として、ｎ＝２の符号例
を示す構成図、第３図Ａ，ｂ及びｃは二値シンボル系列
第２図の符号適用例に於ける通報シンボル系列及び第２
図における符号列を示す構成図、第４図は本発明による
符号を無記憶情報源に適用した場合の符号化効率を示す
説明図、第５図は本発明における符号化装置のプロツク
図である。
第２図は本発明による一実施例として、ｎ＝２の符号例
を示す構成図、第３図Ａ，ｂ及びｃは二値シンボル系列
第２図の符号適用例に於ける通報シンボル系列及び第２
図における符号列を示す構成図、第４図は本発明による
符号を無記憶情報源に適用した場合の符号化効率を示す
説明図、第５図は本発明における符号化装置のプロツク
図である。
Claims (1)
- 【特許請求の範囲】 １ 発生頻度の高い優勢シンボルの発生確率Ｐと発生頻
度の低い劣勢シンボルの発生確率（１−Ｐ）とが近接し
ている情報源からの出力シンボルに符号語を与える符号
化装置において、上記出力シンボルを、先頭のシンボル
が優勢シンボルの時は劣勢シンボルが出現した時点ある
いは優勢シンボルが連続して（ｎ＋１）（ｎはＰ＾ｎ＾
＋＾１＞（１−Ｐ）＾ｎを満たす正の整数）個出現した
時点で区切り、先頭のシンボルが劣勢シンボルの時は優
勢シンボルが出現した時点あるいは劣勢シンボルが連続
してｎ個出現した時点で区切る区切り手段と、該区切ら
れたパターンが優勢シンボルのみから成る時はこれにｎ
ビット符号語を与え、劣勢シンボルのみから成る時は（
ｎ＋１）ビットの符号語を与え、該両シンボルから成る
時は該パターンと同じ長さのビットの符号語を与える符
号変換手段とを備えたことを特徴とする符号化装置。 ２ 上記符号変換手段は、上記区切られたパターンが優
勢シンボルのみから成る時はこれに劣勢シンボルがｎビ
ット連続する符号語を与え、劣勢シンボルのみから成る
時は優勢シンボルが（ｎ＋１）ビット連続する符号語を
与え、該両シンボルから成る時は原信号をそのまま符号
語として与えることを特徴とする特許請求の範囲第１項
記載の符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9019677A JPS5915229B2 (ja) | 1977-07-26 | 1977-07-26 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9019677A JPS5915229B2 (ja) | 1977-07-26 | 1977-07-26 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5424554A JPS5424554A (en) | 1979-02-23 |
| JPS5915229B2 true JPS5915229B2 (ja) | 1984-04-07 |
Family
ID=13991717
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9019677A Expired JPS5915229B2 (ja) | 1977-07-26 | 1977-07-26 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5915229B2 (ja) |
-
1977
- 1977-07-26 JP JP9019677A patent/JPS5915229B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5424554A (en) | 1979-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2345237A1 (en) | Information additive code generator and decoder for communication systems | |
| KR920011266A (ko) | 디지탈 송수신 방법 및 장치 | |
| AU575280B2 (en) | Method of transmitting information, encoding and decoding device | |
| HU9602247D0 (en) | Method of converting a series of m-bit information words to a modulated signal, method of producing a record carrier, coding device, decoding device, recording device, reading device, signal, as well as a record carrier | |
| KR930022752A (ko) | 입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치 | |
| ES8301563A1 (es) | Un metodo de codificar una secuencia de bitios de datos bi- narios en una secuencia de bitios de canales binarios | |
| JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
| JPS5915229B2 (ja) | 符号化装置 | |
| US5034741A (en) | Variable length bit patterns for data representation | |
| US5729224A (en) | Code conversion and demodulation apparatus, a method thereof, and a recording medium | |
| JPS586344B2 (ja) | フゴウカソウチ | |
| US6101281A (en) | Method for improving data encoding and decoding efficiency | |
| JPS5632851A (en) | Coding and decoding system for binary information | |
| JPS5921235B2 (ja) | 符号化装置 | |
| JPS5927502B2 (ja) | 符号化装置 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| RU2510940C1 (ru) | Система передачи и приема информации | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| SU725254A1 (ru) | Устройство передачи информации с каскадным кодом | |
| KR100390693B1 (ko) | 직교부호를 이용한 이진 선형 복/부호 방법 및 그 복/부호기 | |
| JPS637050B2 (ja) | ||
| JPS5927501B2 (ja) | 符号化装置 | |
| Marino et al. | A novel channel coding scheme based on continuous-time chaotic dynamics | |
| asli et al. | Variable length to block coding | |
| JPH0828668B2 (ja) | 音声信号の符号化方法 |