Sunday, June 17, 2012

グレイコードって何ですか

先日, id:nowokay さんの 1ビットずつ変えていって全部の数を列挙するグレイコードの生成 - きしだのはてな という記事 (Jun 10, 2012) が目にとまりました. そもそも, グレイコードというものを, いままで知りませんでした. Wikipedia 日本語版の グレイコード の記事 (as of Oct 11, 2011) などによると, 一般的なアプリケーションソフトウェアよりもむしろハードウェア寄りの分野で応用されることのほうが多いようです. わたしは IT 分野にキャリアチェンジしてからはもっぱらインフラ方面 (OSI 階層モデルでいえばレイヤ 1 から 4 まで) の経験が中心でしたので, そのくせグレイコードのことも知らなかったとあって, ちょっと悔しい気がしてきました.

それで, ここ数日ほど, 少し調べたり考えたりしてみたのですが, ちょっとやそっとではよくわからないことだらけで, 自分にはやはり数学 (特に計算機科学?) のセンスがないのだろうかと落ち込んでいるところです. そのため, ここに何かを書くほどのネタもほとんどないのですが, あとで自分が何かを思い出すときのきっかけにでもなればいいかなと思い, 何かを書きたいと思います.