自然な整数→ビット列

　自然な整数(たとえば12)に対して、これに対応するビット列が分かる方法がある(もちろんビット列を並べた表を上から数えれば分かるが)。
　こっちは逆の変換より少し手間がかかる。

・2^nの表の各桁の下に×を描いておく
・2^nの表を右から見ていって、12以下で最も大きい2^nを見つける。12に対しては8
・その下の×を○に描き直す
・12から8を引く。4ができる(12より小さい数を見つけて引いたから負にはならない)
・2^nの表を右から見ていって、4以下で最も大きい2^nを見つける。4に対しては4(そのもの)
・その下の×を○に描き直す
・4から4を引く。0ができる。これで完了

　この手順は必ず(しかもかなり早く)完了する。そして、いつの間にかもとの自然な整数(上では12)に対応するビット列(上では××××○○××)ができている。