JPS5955548A

JPS5955548A - 認識符号化・復号化処理方式

Info

Publication number: JPS5955548A
Application number: JP57167034A
Authority: JP
Inventors: Hajime Suzuki; 元鈴木; Kunio Ono; 大野　邦夫; Yoshiaki Nakamura; 能章中村
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1982-09-25
Filing date: 1982-09-25
Publication date: 1984-03-30

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（１）発明の属する分野の説明本発明は、認識符号化・復号化処理方式、特に誤り検出
機能および誤り訂正機能を有するハミング符号を用いた
符号化・復号化処理方式に関づ−るものである。

（２）　　従来の技術の説明従来、誤り検出および誤り訂正機能が可能な符号化・復
号化処理方式としては、ハミング符号による方式が用い
られている。これは、情報符号にある冗長度を持った自
動訂正用の検査符号を加えた符号化処理方式であり、符
号中の１ビット誤りの検出および訂正が可能である。し
かし、この従来のハミング符号による方式では、２ビツ
ト以上の誤り検出および訂正はできないため、極めて誤
り率の多い伝送路を介した通信や、極めて誤り率の多い
蓄積媒体への記憶方式として適用することはできなかっ
た。また従来の・・ミンク符号の場合には、当該符号を
人間がそのまま文字の形として認識することができない
ために不便が大ぎいものであった。

（３）発明の目的不発明は極めて誤り率の多゛い伝送路や蓄積媒体に適し
た符号化・復号化処理方式として、１ビツト以上の誤り
検出および誤り訂正を可能とするとともに、符号化信号
の内容全人間にも容易に認識”Ｊ能とした文字フォント
に対応するものとしたことを目的としている。以下図面
につ（・て詳細に説明する。

（４）発明の構成および作用の説明第１図は不発明の実施例であって、■ｋまイ守号イヒの
対象となる情報符号、■は符号化部、■をまフォントバ
タンテーブル、■は誤り発生源に対する入力符号、■は
伝送路、■は蓄積媒体、■は誤り発生源、■は誤つ発生
源からの出力符号、■は復号化部、■はフォントノ＜タ
ンテーブル、■は復号化された情報符号である。

これ全動作するには先ず、送信又は蓄積等の対象となる
情報符号のを符号化部■へ入力する。符号化部■は、フ
オン旨くタンテーブル■と情報符号のとを対照し、情報
符号のに対応するフォントバタン全入力符号■として伝
送路■、蓄積媒体■等の誤り発生源■へ送出する。誤り
発生源のを介して転送された出力符号■は復号化部■に
お（・てフォントバタンテーブル［Ｆ］と対照され、対
応する情報符号■に変換し出力される。符号化部■と復
号化部■に付随するフォントノぐタンテーブル■。

■は両者同じものを用い、付号化対象となる情報符号の
数だけのフォントノ＜タンを有し、それら各フォントバ
タン相互間のノ・ミンク距離（フォントバタンのビット
列相互を比較した場合に、相違するビットの個数で定義
される）（ま「３」以上に）Ｚるように選定しである。

このように、任意のフォントバタン相互の相違するビッ
ト数の最小値を「３」にしておけば、符号化部■から誤
り発生源■を介して復号化部■へ伝えられる出力符号■
のフォントバタンにビット誤りが１個あった場合でも、
出力符号■と入力符号■のフォントバタンとの相違ビッ
ト数は１であるのに対し、本来の入力符号■のフォント
バタン以外のフォントバタンと出力符号■とを対照した
場合には、２個以上のビットが相違していることとなる
。これにより、出力符号■をフォントバタンテーブル（
０と対照し、相違ビット数が最小のものを選び、対応す
る情報符号に変換すれば、容易に誤りなく復号化するこ
とができる。

同様にフォントバタンテーブル■、［Ｆ］の各フォント
バタン相互間のハミング距離を「５」以上になるように
選定しておけば、出力符号の）のフォントバタンにビッ
ト誤りが２個あった場合でも、本来の入力符号■のフォ
ントバタンとの相違ビット数が２であるのに対し、それ
以外のフォントツクタンとの相違ビット数の最小値は「
３」であり、相違ビット数が最小のものを選ぶことによ
り、容易に２ビツトの誤りを回復して復号化することが
できる。

同様に、一般に、フォントバタンテーブル■。

Ｏの各フォントバタン相互間のノ・ミンク距離の最小値
を２ｎ＋１になるように選定しておけば、符号化部■か
ら復号化部■へ伝えられる１つの出力符号■中にｎビッ
トの誤りが生じた場合であっても、本来の入力符号■と
の相違ビット数がｒｎＪであるのに対し、それ以外のフ
ォントノくタンとの相違ビット数の最小値は「ｎ＋ＩＪ
であり、出力符号■とフォントバタンテーブルＯとを対
照し、相違ビット数が最小のものを選ぶことにより、容
易にｎビットの誤りを回復して復合化することができる
。また、符号化信号中の誤りの検出については、復号化
部■において誤り発生源のからの出力符号■とフォント
バタンテーブルＯとを対照する際、相違ビット数が最小
のフォントノくタンとの相違ビットの存在により検出で
きる。すなわち、相違ビットが零の場合は誤り無しであ
り、１以上の場合は相違ビット自身が、誤り発生源のか
らの出力符号■中の誤りの存在位置をあられしている。

さらに符号化部■と復号化部■に付随するフォントパタ
ンテーブル■、■のフォントパタンとして、文字又は記
号を用いることにより、符号化信号を人間にも容易に認
識可能とすることができる。

このようにして、ｎを正整数とするとき、相互のハミン
グ距離が２ｎ千１以上をなす７オントパタンのテーブル
を用いた作用を利用することにより、符号化信号中のｎ
ビット以下の誤り検出および誤り訂正が可能で、かつ人
間にも容易に符号化信号の識別が可能な符号化・復号化
方式を実現することができる。なお上記フォントバタン
テーブル■、■に格納されるパタンは、人間がそのまま
文字として識別可能な文字フォントに対応したものが選
ばれる。

第２図は本発明の別の実施例であって、■は７ピントで
表わされる１２８種の英数カナ文字記号の情報符号、Ｏ
は５×７ビツトからなるフォントバタンテーブルである
。

これを動作するには、先ず、符号化の対象となる７ビツ
トで表わされる１２８種の英数カナ文字記号の情報符号
Ｏの任意の一つが情報符号■として選ばれて、符号化部
■へ入力されたとする。符号化部■は付随する５×７ビ
ツトの合計３５ビツトのフォントバタンの集合からなる
フォントバタンテーブルＯと情報符号とを対照し、入力
された情報符号に対応するフォントバタンを選択し、当
該フォントパタンを入力符号として伝送路、蓄積媒体等
の誤り発生源のへ送出する。誤り発生源を介して復号化
部■へ転送された出力符号は、復号化部に付随する、符
号化部■に付随しているものと同じフォントバタンテー
ブルＯと対照され、最小の・・ミンク距離を示すフォン
トバタンに対応する７ビツトの情報符号Ｏに変換され、
出力される。

このような符号化・復号化において、フォントバタンテ
ーブルＯは、第３図に示すように、横５ビツト、縦７ビ
ツトの計３５ビットからなり、７ビツトで表わされる１
２８種の文字記号０に対応する人間にも容易に認識可能
な文字フォントパタンの集合として構成されており、さ
らに、これらフォントパタン相互の間のハミング距１’
ｉ？（相違するビットの数）は、第４図に示すように、
７以上となるように構成されている。したがって、符号
化部■から誤り発生源■を介して復号化部■へ符号化信
号が伝わる間に、１つの符号中に３ビツト以下の誤りＥ
が生じた場合、その誤りを生じた符号化信号と、本来の
正しいフォントバタンとの相違ビット数はＥと同じ数、
すなわち３以下である。

一方、他のフォントバタンとの相違ビット数は７からＥ
の誤りビット数を差し引いた数、すなわち４以上である
。このため、復号化部■では出力符号■中に３ビツト以
下の誤りが生じたとしても、出力符号■に対し、単に、
最小のノ・ミンク距離を示すフォントバタンを選ぶだけ
で、正しいフォントバタンに対応づげることができる。

また正しいフォントバタンと出力杓刊■とを比較し、相
違ビットを検出することにより、容易に出力符号■中の
誤り検出を行うことができる。

このようにして、７ビツトで表わされる１２８種の情報
符号を第３図図示の３５ビツトのフォントパタン符号と
して符号化、復号化することにより、１つの符号中に生
じる３ビツト以下の誤りを検出および訂正可能とするこ
とができる。さらに、このフォントバタン符号は人間に
とって容易に認識可能であるので、復号化部■の代わり
に、直接人間が符号化（ｉ号を見て、情報内容を認識す
ることも可能である。

（５）効果の説明以上説明したように、本発明によれば、人間に容易に認
識可能な文字フォントと対応した符号でありかつ該符号
中の誤り検出および訂正が可能な符号を用いる符号化・
復号化方式を採用しているもノで・あ・る・力・しら、
例えばファクシミリ通信に応用すれば、機械（ファクシ
ミリ）対機械（ファクシミリ）と機械（ファクシミリ）
対人間の両方に適用可能でかつ、通信回線の誤りに強い
通信方式を実現できる。

また光ディスク等の誤り率の多い蓄積媒体へ情報を記憶
する場合の符号化方式として応用すれば、誤りの多い媒
体を使用しても、高信頼度の記憶が可能となるため、低
コストな蓄積装置を実現することができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図は本発明の
別の実施例の構成図、第３図は第２図の実施例を構成す
る５×７ビツトのフォントバタンテーブルの構成図、第
４図は第３図のフォントバタン相互のハミング距離分布
を説明する説明図である。１・・・情報符号、２・・・符号化部、３・・・フォン
トバタンテーブル、４・・・入力符号、５・・・伝送路
、６・・・蓄積媒体、７・・・誤り発生源、８・・・出
力符号、９・・・復号化部、１０・・・フォントバタン
テーブル、１１・・・情報符号、１２・・・７ビツトで
表わされる１２８種の英数カナ文字記号の情報符号、１
３・・・５×７ビツトのフォントバタンテーブル。 ’−１’　　Ｉ　　ＩＩ２１

Claims

【特許請求の範囲】符号化・復号化の対象とする情報符号に対応するフォン
トバタン集合を文字フォントに対応するフォントバタン
であってかつ集合中の各フォントバタン相互のハミング
距離がｎを正整数としだ時に、２ｎ＋１　であるように
定められたフォントバタン集合をテーブルとして有する
とともに、入力された符号化対象の情報符号に対して対
応するフォントバタンを上記テーブルから読出しｔ符号
化信号として送信する手段からなる符号化部、および該
符号化部と同じフォントバタン集合をテーブルとして有
するとともに、受信した符号化信号をテーブル中のフォ
ントバタンと照合しで、それらフォントバタンのうちで
、符号化信号とのハミング距離が最小値を示すものを探
索し、そのフォントバタンに対応する情報符号を送出す
る手段からなる復号化部により構成され、符号化部から復号化部へ符号化信号が伝わる間に生じた
誤りに対し、符号化信号中のｎビット以下の誤りを検出
および訂正するよう構成したことを特徴とする認識符号
化・復号化処理方式。