ruby-U https://blog.hatena.ne.jp/ruby-U/ rubyu's blog https://rubyu.hatenablog.com/ バイナリ長で考えると、 ハミング距離0 → [0 0 0 0] ハミング距離1 → [0 0 0 1] [0 0 1 0] [0 1 0 0] [1 0 0 0] ハミング距離2 → [0 0 1 1] [0 1 0 1] [0 1 1 0] [1 0 0 1] [1 0 1 0] [1 1 0 0] ハミング距離3 → [0 1 1 1] [1 0 1 1] [1 1 0 1] [1 1 1 0] ハミング距離4 → [1 1 1 1] というわけで、長さがのとき、バイナリハミング距離以内に含まれるバイナリハッシュの数は 。1byte = 8bitの全通りを考えると、、合ってるようです。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frubyu.hatenablog.com%2Fentry%2F20110218%2F1298011152" title="あるハミング距離までに含まれるバイナリハッシュの数を計算する - rubyu&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-02-18 15:39:12 rich https://rubyu.hatenablog.com/entry/20110218/1298011152 1.0 100%