2011-02-18から1日間の記事一覧

あるハミング距離までに含まれるバイナリハッシュの数を計算する

バイナリ長で考えると、 ハミング距離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] ハ…