2016-11-17 4 views
0

言語には合計28の文字があります。言語の各単語は で、最大7つのle ターターで構成されています。この言語の という単語を保存するには、データ を作成する必要があります。単語を文字の配列として保存することにしました。あなたはどのくらいのビットを データに割り当てますか? -typeは、言語のすべての種類の単語を格納することができます。コンピュータのバイト数とビット数

Op 1: 7 
Op 2: 35 
Op 3: 28 
Op 4: 196 

答えて

0

ビットnを使用すると、その5ビットがあなたのセット(2**5=32)で28の文字のいずれかを表すのに十分であろう、2**n文字のセットの1つを表すことができます。

文字列内の各文字には5ビットが必要なため、7文字の文字列には35ビットが必要です。あなたは 34ビット(ceiling(log(28^7)/log(2)) = 34)上にすべて28^7単語をマップすることもできますが、私はそれをお勧めしません

注意。

関連する問題