| その１５：デジタル信号のエラー訂正 |
デジタルが１と０（電気信号のONとOFF）で成り立っていることは、XP特集第一回で書きました。
今回は、デジタル信号の最も大事なところ「エラー訂正」の基本です。
データが１箇所でも間違っていたら、それは、データとしての役割を果たしません。
|
| ０ |
０ |
１ |
１ |
| １ |
０ |
１ |
０ |
| ０ |
０ |
１ |
１ |
| １ |
０ |
１ |
１ |
|
さて、わかりやすいように日本語の「漢字」をモデル的に考えて見ます。
左図は4ビットのデータが4つ並んで16ビットのデータになっています。
即ち、2バイト、日本語が2バイト文字と言われるように16ビットで構成されます。
左図では十六進表記で3A3B即ちJIS漢字コード表の「沙」という漢字です。 |
|
ここで、ある１ビットのデータが欠落または、間違っていたとします。
仮に２列目の２行目が「０」のはずなのに「１」になってしまった場合を考えます。 |
| ０ |
０ |
１ |
１ |
| １ |
１ |
１ |
０ |
| ０ |
０ |
１ |
１ |
| １ |
０ |
１ |
１ |
|
このままデータとして使われるとこの16ビットのデータから表示される文字は、3E3B即ちJIS漢字コード表の「胸」という漢字に変わってしまいます。 |
|
データの記録、呼び出し、コピーなどでこのようなデータのエラーがあっては困ります。
そこで、エラー訂正用のデータが追加されます。
|
| ０ |
０ |
１ |
１ |
０ |
| １ |
０ |
１ |
０ |
０ |
| ０ |
０ |
１ |
１ |
０ |
| １ |
０ |
１ |
１ |
１ |
| ０ |
０ |
０ |
１ |
１ |
|
元データに緑色の訂正用のビットを追加します。
縦横それぞれに１の数が奇数なら１、偶数なら０を挿入すると、左図のようになります。
修正用の９ビットを追加するわけです。
元データは16ビット、エラー訂正ビットを加えて25ビットのデータに膨れ上がります。 |
|
| ０ |
０ |
１ |
１ |
０ |
| １ |
１ |
１ |
０ |
０ |
| ０ |
０ |
１ |
１ |
０ |
| １ |
０ |
１ |
１ |
１ |
| ０ |
０ |
０ |
１ |
１ |
|
２列２行目のデータが「１」になってしまった場合、緑色のエラー訂正ビットとの矛盾が生じます。
即ち、２列目と２行目の緑のビットは「１」にならなければつじつまがあいません。
縦横計算をしていくと、２列２行目は「１」ではなく「０」のはずであると考えられます。
これで、正しい元のデータに戻されることとなります。 |
|
実は、デジタルの進化はこのエラー訂正の進化と言っても過言ではありません。
実際には上記のような簡単なものではありません。
複雑怪奇？なデータ処理を施さなければならない場合が多くあります。
時にはデータ量より訂正データの方が大きくなる場合もあります。
パソコンの性能が上がっただけではなく、データ処理（エラー訂正）能力が上がったことがノンリニア編集に大きく貢献していることは察しがつくと思います。
|
参考資料
| 二進表記 |
十六進表記 |
十進表記 |
|
二進表記 |
十六進表記 |
十進表記 |
| 0000 |
０ |
０ |
1000 |
８ |
８ |
| 0001 |
１ |
１ |
1001 |
９ |
９ |
| 0010 |
２ |
２ |
1010 |
Ａ |
１０ |
| 0011 |
３ |
３ |
1011 |
Ｂ |
１１ |
| 0100 |
４ |
４ |
1100 |
Ｃ |
１２ |
| 0101 |
５ |
５ |
1101 |
Ｄ |
１３ |
| 0110 |
６ |
６ |
1110 |
Ｅ |
１４ |
| 0111 |
７ |
７ |
1111 |
Ｆ |
１５ |
|
０と１で表現するのは人間としてとても難しいことです。そこで、人間が表記する場合は、十六進表記が使われます。
３０年位前の８ビットパソコンでは今のようにＦＥＰが発達してなかったので、コード表から漢字を打っていたものです。 |
|
ポップアップで用語辞典が開きます。戻るときはブラウザの閉じる で戻ってください。 |
