符号化について

符号化の2進形式に自然2進符号と交番2進符号（グレイコード）があるとおもうんですが。これはどのようなちがいがでるのですか？

No.1 ベストアンサー 回答者： ymmasayan 回答日時： 2008/05/31 23:00

原理的には２進数だけでいいのですが。

位置検出を行うときなどに誤差を少なくするためにグレイコードが考えられました。
例えば01111111から10000000に変化する瞬間８ビットが同時に変化します。
完全同時に変化すればいいのですがそうはうまく行きません。
もし仮に途中状態で11111111で止まると128の大きな誤差が出ます。

これを防止するため「同時には絶対に1ビットしか変化しない」ように組み立てたのがグレイコードです。
これをハミング距離＝１といいます。

この辺は「誤り訂正符号」とも関連がありますので調べて見られるといいかも知れません。

この回答へのお礼

グレイコードの利点は分かったのですが、自然2進符号には利点はないんですか？

お礼日時：2008/06/01 11:35