Question

一种语言共有28个不同的字母。语言中的每个单词都是由最多7个文件组成 tters。您想要创建数据 - 存储单词的类型这种语言。您决定将单词存储为字母数组。会有多少位您分配给数据 -type能够存储语言的各种单词。

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

Answer 1

使用n位，您可以表示一组2**n个字符中的一个，因此5位将足以表示集合中的28个字符之一（2**5=32）。

对于字符串中的每个字符，您将需要五位，因此七个字符的字符串将需要35位。

请注意，您可以将所有28^7个字词映射到34位（ceiling(log(28^7)/log(2)) = 34），但我不推荐它。