JPH0468921A - 図面データの誤り訂正方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ＣＲＣ（Ｃｙｃｌｉｃ　　Ｒｅｎｄａｎｄ
ａｎｃｙ　　Ｃｈｅｃｋ　　ｃｏｒｄ）方式の図面デー
タの誤り訂正方法に関するものである。

［従来の技術］ 従来例の構成を第５区を参照しながら説明する。

第５図は、例えば「改訂２版データ伝送の基礎知識」電
気通信協会編に示された従来の図面データの誤り訂正方
法を示す構成図である。

第５図において、（１）は入力データＰをＣＲＣ方式の
転位データＰ＊に変換する転位部分、（２）は転位デー
タＰ＊をあらかじめ定められた生成多項式Ｇで除算を行
いその余り（チエツクビット〉を作成するＣＲＣ作成部
分、（３）は転位データＰ＊に余りを付加するＣＲＣ付
加部分、（４）はデータ伝送回線、（５）は伝送されて
きたＰ＊十余りを生成多項式Ｇで除算するＣＲＣチエツ
ク回路、（６）は除算が割り切れれば良好、割り切れな
ければ不良と判定する判定部分、（７）はデータを復元
する部分である。

つぎに、上述した従来例の動作を説明する。

送信側の転位部分（１）において、入力データＰｔ−Ｃ
ＲＣ方式で伝送する形、すなわち転位データＰ＊に転位
する。

ＣＲＣ作成部分（２）において、転位データ２本が生成
多項式〇（ＣＣＩＴＴにより定められたＸ１６＋Ｘ１２
＋Ｘ５＋１が一般的テアル、）ニヨッて除算される。

ＣＲＣ付加部分（３）において、その余りを転位データ
Ｐ＊に加えて、データ伝送回線（４）を介して伝送され
る。除算の「余り」がチエツクピッ）（ＣＲＣ符号）に
なる。

受信側のＣＲＣチエツク回路（５）において、受は取っ
たデータを除算した生成多項式Ｇにより除算する。

判定部分（６）において、もし、送られたデータに誤り
がない場合には割り切れる（余り一〇）。

割り切れない場合（余り≠０）には、データ伝送中に誤
りが発生したと認識してその部分の再送を要求する。

［発明が解決しようとする課題］ 上述したような従来の図面データの誤り訂正方法では、
誤りを発見したとき再び該当するデータを送り直すので
、文書ファイルのようにそれ程大きくないデータや、一
部分の再送で済む場合は問題にならないが、図面データ
のように１つのファイルが大きい場合は時間がかかると
いう問題点があった。

この発明は、上述した問題点を解決するためｌこなされ
たもので、データの再送をせずに誤りを訂正することが
できる図面データの誤り訂正方法を得ることを目的とす
る。

［課題を解決するための手段］ この発明に係る図面データの誤り訂正方法は、次に掲げ
る手段から成り立つものである。

〔１〕　図面データを生成多項式で除算するステップ。

〔２〕　割り切れない場合に検査したビットが１であっ
てこの検査ビットに対して検査方向に直交する隣接２ビ
ットが０のときには前記検査ビットを０とするステップ
。

〔３〕　割り切れない場合に検査したビットが０であっ
てこの検査ビットに対して検査方向に直交する隣接２ビ
ットが１のときには前記検査ビットを１とするステップ
。

［作用］ この発明においては、最初のステップによって、図面デ
ータが生成多項式で除算される。

また、２番目のステップによって、割り切れない場合に
検査したビットが１であってこの検査ビットに対して検
査方向に直交する隣接２ビットがＯのときには前記検査
ビットがＯとされる。

そして、３番目のステップによって、割り切れない場合
に検査したビットがＯであってこの検査ビットに対して
検査方向に直交する隣接２ビットが１のときには前記検
査ビットが１とされる。

［実施例］ この発明の実施例の構成及び動作を第１図、第２図、第
３図及び第４図を参照しながら説明する。

第１図はこの発明の一実施例を示すフローチャート図、
第２図〜第４図はこの発明の一実施例の伝送前後の図面
データを示す参考図である。なお、第２図〜第４図は行
（Ｘ方向）毎に走査された場合を示している。

第２図において、（８）は伝送される前の正常な図面デ
ータ、（９）は列番号（１，２，３、・・・２５）、（
１０）は行番号（１，２，３、・・２６）である。

第３図において、（８ａ）、（８ｂ）及び（８ｃ）は、
図面データ（８）に付加された誤りデータである。

第４図において、（８ｄ）及び（８ｅ）は図面データ（
８）の欠落した誤りデータである。

この発明の実施例に係る誤り訂正方法は、図面データ（
８）は連続しているという特徴を利用し、前後のデータ
から誤りを発見すると共に、誤りの訂正を行うものであ
る。

データの伝送は、インタリーブという方法で行われる必
要がある。インタリーブ方法とは、シーケンシャルなデ
ータを順序をバラバラにして伝送し、受は取った側で並
べ直すもので、これにより一定時間の障害の発生を分散
することができる。

第５図に示す判定部分（６）までの動作は従来と同一で
ある。以下、余り≠０の場合の動作を説明する。

ステップ（１１）〜（１７）、（１８）において、誤り
検査は、行の左端より始めて、右端まで調べる。

ステップ（１２）、（１３）、（１４）において、検査
したビットに１が立っていた場合には、上下のビットを
調べ両方のビットがＯであるなら、検査したビットの１
が誤りであると判定し、検査したビットをＯとする。

ステップ（１２）、（１５）、（１６）において、検査
したビットがＯで、上下のビットが１であるなら、検査
したビットの０が誤りであると判定し、検査したビット
を１とする。

図面を表現する場合に、１ｍｍを表すのに８〜１６のビ
ットが必要となることから、１ビットの幅は存在しない
ので、上下のビットが共に０又は１である場合、その中
間は上下と同じになることを前提として処理している。

第３図に示すように、正常な図面データ（８）に対して
誤りデータ（８ａ）、（８ｂ）及び（８ｃ）が付加され
ている。誤りデータ（８ａ）は、上下のビットが０であ
るために完全に取り除かれる。誤りデータ（８ｂ）も同
様である。

第４図に示すように、必要なデータが欠落した場合を示
しているが、欠落した誤りデータ（８ｄ）は、上下のビ
ットが１なので完全に復元できる。

誤りデータ（８ｅ）は復元できないが、上述した通り、
１ｍｍには８〜１６ビットの幅が必要なため、１ビット
の欠落部分が復元されない場合でも人間の目には影響は
少ない。

この発明の一実施例は、上述したように、図面データは
連続しているという特徴を利用し、前後のデータから誤
りを発見すると共に、誤りの訂正を行うので、データ伝
送中の再送が不要になり、既存のデータの誤り訂正で見
落としたデータについても誤り訂正を行うことができる
効果を奏する。

なお、上記実施例では図面データ全体への処理を示した
が、部分的な誤り訂正としても同様の動作を期待できる
。

また、完全な復元をするなら、会話形式で行ってもよい
し、上下だけでなく、左右の判断をすることで高度な誤
り訂正を行うことができる。

さらに、図面データの伝送に限らず、図面データの圧縮
、伸長にも用いることが可能である。

［発明の効果コ この発明は、以上説明したとおり、図面データを生成多
項式で除算するステップと、割り切れない場合に検査し
たビットが１であってこの検査ビットに対して検査方向
に直交する隣接２ビットがＯのときには前記検査ビット
をＯとするステップと、割り切れない場合に検査したビ
ットが０であってこの検査ビットに対して検査方向に直
交する隣接２ビットが１のときには前記検査ビットを１
とするステップとから成り立つので、データの再送をせ
ずに誤りを訂正することができるという効果を奏する。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すフローチャート図、
第２図はこの発明の一実施例の伝送前の図面データを示
す参考図、第３図及び第４図はこの発明の一実施例の伝
送後の図面データを示す参考図、第５図は従来の図面デ
ータの誤り訂正方法を示す構成図である。 図において、 （８）　・・・　図面データ、 （８ａ）、（８ｂ）、（８Ｃ） ・・・　付加された誤りデータ、 （８ｄ）、（８ｅ）　・・・　欠落した誤りデータであ
る。 なお、各図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 図面データを生成多項式で除算するステップ、割り切れ
   ない場合に検査したビットが１であってこの検査ビット
   に対して検査方向に直交する隣接２ビットが０のときに
   は前記検査ビットを０とするステップ、及び割り切れな
   い場合に検査したビットが０であってこの検査ビットに
   対して検査方向に直交する隣接２ビットが１のときには
   前記検査ビットを１とするステップから成り立つことを
   特徴とする図面データの誤り訂正方法。