mkataigi https://blog.hatena.ne.jp/mkataigi/ WebCrawler2 https://mkataigi.hatenablog.com/ プログラミング 先日某勉強会で出たグレイコードについて、一応概念的には知っていたのですが、実装とかをよく知らなかったため調査。グレイコードについてはWikipediaに結構詳しく書いてあります。 グレイコード - Wikipedia このグレイコード、何がいいかというと、数字的な近さがそのままグレイコード表現でも近くなることです。普通の２進数の場合だと、例えば、 7 => 0111 8 => 1000となって、数字上ではとなりの数字なのに、２進数では４ビットも違う表現になってしまいます。 しかし、グレイコードの場合は、 7 => 0100 8 => 1100のようになって、数字上のとなりの数字が、グレイコード… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkataigi.hatenablog.com%2Fentry%2F20100306%2F1267865469" title="グレイコード - WebCrawler2" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/41DYYQAGRDL.jpg Hatena Blog https://hatena.blog 2010-03-06 17:51:09 rich https://mkataigi.hatenablog.com/entry/20100306/1267865469 1.0 100%