アカウント名:
パスワード:
0と1のほかに-1(1のバー)を導入して任意の数を表記(冗長2進数)しようと思うと二通り以上のやり方がある場合があります。で、数を表記するときに出来るだけ多くの桁で0になるようにする問題でしょうかね。
たしか、Hamming Weightってのが0でない桁の数だった気がします。間違ってたらすいません。
はい、おっしゃるように冗長2進数を導入することですっきり解決するようです。
tkobaさんが紹介されている形式が ~1を導入して 2進表現の2桁(情報量2ビット)毎に 00=0 , 01=+2^0 , 10=+2^1 , 11=0~1(-2^0) と表現できるので、情報量的にもこれが計算数最小ということになりそうですね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
物事のやり方は一つではない -- Perlな人
冗長2進数 (スコア:1)
0と1のほかに-1(1のバー)を導入して任意の数を表記(冗長2進数)しようと思うと二通り以上のやり方がある場合があります。で、数を表記するときに出来るだけ多くの桁で0になるようにする問題でしょうかね。
たしか、Hamming Weightってのが0でない桁の数だった気がします。間違ってたらすいません。
Re:冗長2進数 (スコア:2)
はい、おっしゃるように冗長2進数を導入することですっきり解決するようです。
tkobaさんが紹介されている形式が ~1を導入して 2進表現の2桁(情報量2ビット)毎に 00=0 , 01=+2^0 , 10=+2^1 , 11=0~1(-2^0) と表現できるので、情報量的にもこれが計算数最小ということになりそうですね。