問75
頻出度★★☆
A～Z の26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。
平成30年度 春期 ITパスポート試験 問75
テクノロジ系基礎理論 › 情報に関する理論
这道题的解析和你的作答记录。
解説
問 75
错误ア
4 比特只能表示 2 的 4 次方＝16 种，不足 26 种，因此错误。
- イ
正解 用 n 比特能表示的模式数为 2 的 n 次方。要给 A～Z 这 26 种字符分别分配不同的编码，模式数需要达到 26 以上。若为 5 比特，则 2 的 5 次方＝32 种，可以表示全部 26 种。4 比特只有 2 的 4 次方＝16 种，达不到 26。因此最少需要的比特数是 5 比特，正确答案是「イ」。
错误ウ
6 比特能表示 2 的 6 次方＝64 种，满足 26 种，但用 5 比特（32 种）就已足够，所以它不是「最少」，因此错误。
错误エ
7 比特为 2 的 7 次方＝128 种，满足 26 种，但更少的 5 比特就已足够，所以它不是「最少」，因此错误。
ここがポイント
- 用 n 比特能表示的信息种类（模式数）为 2 的 n 次方；要区分 K 种，就求出使 2 的 n 次方大于等于 K 的最小 n。
- 26 种介于 2 的 4 次方＝16 与 2 的 5 次方＝32 之间，因此满足条件的最少比特数是 5 比特。
用語