グレイコード - WebCrawler2先日某勉強会で出たグレイコードについて、一応概念的には知っていたのですが、実装とかをよく知らなかったため調査。 グレイコードについてはWikipediaに結構詳しく書いてあります。 グレイコード - Wikipedia このグレイコード、何がいいかというと、数字的な近さがそのままグレイコード表現でも近くなることです。 普通の２進数の場合だと、例えば、 7 => 0111 8 => 1000となって、数字上ではとなりの数字なのに、２進数では４ビットも違う表現になってしまいます。 しかし、グレイコードの場合は、 7 => 0100 8 => 1100のようになって、数字上のとなりの数字が、グレイコード表現でも１ビット違いで表現されます。 このグレイコードの構成方法ですが、いろいろとあるのですが、ひとつの簡単な方法としては「反射２進グレイコード」というものがあります。 これは前半部分のグレイコー
