パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

バイナリアンには 2^n物差し!」記事へのコメント

  • 0と1のほかに-1(1のバー)を導入して任意の数を表記(冗長2進数)しようと思うと二通り以上のやり方がある場合があります。で、数を表記するときに出来るだけ多くの桁で0になるようにする問題でしょうかね。

    たしか、Hamming Weightってのが0でない桁の数だった気がします。間違ってたらすいません。

    • by TarZ (28055) on 2013年04月04日 10時51分 (#2356459) 日記

       はい、おっしゃるように冗長2進数を導入することですっきり解決するようです。

       tkobaさんが紹介されている形式が ~1を導入して 2進表現の2桁(情報量2ビット)毎に 00=0 , 01=+2^0 , 10=+2^1 , 11=0~1(-2^0) と表現できるので、情報量的にもこれが計算数最小ということになりそうですね。

      親コメント

未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー

処理中...