-4
A
答えて
3
nビットで2^nの可能な値があり、(n-1)ビットで2 ^(n-1)の値があります。だからあなたは前者から後者に無損失に変換することはできません。
それがすべてで可能であった場合は、再帰的にあなたのn-1ビットのn-2ビットを使用するには、などすべてが0ビット:)あなたはリンク先のページでmisleadedます
で表現だろう表すことができますこれは、x &= x-1
がビット列の1
を削除すると説明しています。
10100
& 10011
= 10000
+0
私はここにあなたのポイントを参照してください!質問を掲示している間、私はこのことを最初から知っていました。私はビットの数を減らすことができるかどうかを確認するためにこのアプローチに従うことを考えていました!とにかく、説明のおかげで。 – hmofrad
1
あなたは16個の数字
0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111
と8つの数字
000,001,010,011,100,101,110,111.
+1
私はあなたの例を 'n = 2'に減らして、より明確にすることができます:)あるいは' n = 1'に... –
関連する問題
- 1. ビット数を減らした符号なしqword(64ビット)の値の範囲は?
- 2. 減算8ビットの2進数
- 3. 2ビット、1ビット、1ビット、4ビットの値を1バイトの整数に格納する方法
- 4. 整数に変換せずにバイナリ数を1減らす
- 5. CGBlog(cmsms)は1ページあたりの結果数を減らす
- 6. Javaで1分ごとに整数を減らす
- 7. 複数の行を1行に減らす
- 8. Bison:競合:1シフト/エラーを減らす
- 9. セロリ。プロセス数を減らす
- 10. jQuery関数を減らす
- 11. gnuplot行列のティックラベルの数を減らす/減らす方法
- 12. Nビットのラップアラウンドを伴う整数減算
- 13. 関数のパラメータの数を減らす
- 14. スイッチからのケース数を減らす
- 15. Pythonの5 8ビット変数に4 9ビットと1 4ビットのint変数をパックする方法は?
- 16. は32ビット整数1つの方法の第31ビット(MSB)を読み出すために32ビット整数
- 17. マップ内の減速機の数を減らす
- 18. 24ビットから1ビットのビットマップへの変換
- 19. 1つの指数関数的減衰グラフの2つの減衰率
- 20. 2つの16ビット整数を指定すると、それらのビットをインターリーブして1つの32ビット整数を形成できますか?
- 21. 8086アセンブリで2つの64ビット整数を減算する方法
- 22. .NETアプリケーションのスレッド数を減らす
- 23. forループの回数を減らす
- 24. Googleプレイスのオートコンプリートリクエストの数を減らす
- 25. Djangoページネーションのページ数を減らす
- 26. 共有ホスティングパッケージのファイル数を減らす
- 27. highcharts:円グラフ - スライス枚数を減らす
- 28. ドロップダウンメニューグローバル変数のスコープを減らす
- 29. Djangoのクエリ数を減らす
- 30. バルーンの数を減らす方法
間の1対1のマッピングを確立するために管理ですから、圧縮したい場合は非常に巧妙になりますnビットのデータを「n-1」にするか?クール。次に、「n-1」を「n-2」に圧縮してゼロにする。完璧な圧縮。あなたは確かにノーベル賞を得るでしょう。 –
どうやってそれをすることができますか? – OldProgrammer
4ビットは16個の可能な値をエンコードします。 3ビットは8つの可能な値を符号化する。だから答えはNOです。 – user3386109