
武蔵野個別指導塾の特徴
共通テスト情報I 文字数とバイト数—文字の数だけでは保存量を決められない理由を追う|武蔵野個別指導塾

同じ4文字でも符号の内訳で保存量が変わり、同じ容量でも文字数が決まらない例を扱います。比較の出発点は文字数です。
よくあるのは、高校生が画面に並ぶ文字を数え、同じ長さの表示文なら保存するファイルの容量も同じと考える場面です。見た目の文字数は出発点ですが、記録に必要なビット数を知るには、各文字をどの長さの符号で表すかも必要です。文字ごとの長さが異なると、同じ4文字でも内訳によって合計が変わります。
ここで使う文字や符号長は、計算のために決めたものです。実際のファイルの容量には文字以外の情報が含まれる場合もありますが、以下の問題では付加情報を入れません。1バイトを8ビットとし、どの文字の符号長も8ビットの倍数にして、文字の符号をつないだ長さをそのまま記録の長さとします。
何が同じで、何を比べるか
判定には3つの型があります。1つ目は、同じ文字数の2つの記録について、文字の種類ごとに個数と符号長を掛け、合計を比べる型です。文字数が等しいという条件は、個数の合計が等しいことを意味します。各種類の個数まで等しいとは限らないため、保存量が等しいという結論には直接進めません。
2つ目は、文字数と符号表を固定し、1文字を別の文字に替えたときの増減を求める型です。替えなかった文字の分は前後で変わりません。新しい文字の符号長と、取り除いた文字の符号長との差を見れば、合計の増減がわかります。ただし、何文字を置き換えたかを見落とすと差を1回分しか数えられません。
3つ目は、合計のバイト数を固定し、元の文字数を決められるかを調べる型です。決められないと示すには、条件に合う異なる文字数の記録を2つ作り、どちらも指定された容量に戻ることを確かめます。文字数が同じで並び順だけ異なる2つでは、文字数を決められない証拠にはなりません。
どの型でも、比べる前に固定するものを確認します。符号表が同じか、文字以外を加えないか、1バイトを何ビットとするかが違えば、計算の前提も変わります。逆に、問題が指定していない実在の符号方式やファイル形式を勝手に持ち込む必要はありません。
文字から記録の長さへ
文字は画面で読むための単位で、ビットは記録の長さを数える単位です。文字を符号に対応させる約束を符号表と呼びます。符号長は、その文字を記録する符号に使うビット数です。1文字に割り当てる長さが一定の表も、文字ごとに異なる表も考えられます。
図1のように、この節と例題では「あ」を8ビット、「い」を16ビット、「う」を24ビットとする自作の表を使います。3種類以外の文字は記録に使いません。各文字の符号は互いに区別できるとし、求めるのは符号の具体的な0と1の並びではなく、その長さです。表の数は実在の方式についての指定ではありません。

図1の対応では、8ビットが1バイト、16ビットが2バイト、24ビットが3バイトです。どの文字も1文字ですが、保存に使うバイト数は同じではありません。たとえば「あ」が2文字なら8ビットを2回数えて16ビットです。「う」が2文字なら24ビットを2回数えて48ビットです。どちらも2文字なのに、長さは異なります。
各文字の出現回数がわかれば、同じ文字をまとめて数えられます。「あ」の個数に8、「い」の個数に16、「う」の個数に24をそれぞれ掛けて足すと、単位はビットです。その合計を8で割ればバイト数になります。最初に表を1、2、3バイトに直し、同じように掛けて足しても結果は一致します。
文字数を合計する式と、記録量を合計する式は似ています。しかし前者は各個数をそのまま足すのに対し、後者はそれぞれ異なる符号長を掛けてから足します。個数と重みを分けて書くと、どの段階で差が生じたかを追えます。
この表では各符号がバイト単位で収まるため、合計のビット数も8の倍数です。端数を切り上げる操作は必要ありません。問題で別の長さや保存規則が与えられた場合には、その規則を読んでから計算します。ここでの結論を、条件のない実際のファイルへそのまま一般化しないことが大切です。
基本例題:同じ4文字を並べる
問題 上の自作符号表を使い、記録A「ああうい」と記録B「いいいい」を比べます。付加情報はなく、1バイトは8ビットです。文字の符号をそのままつなぎます。各記録の文字数、合計ビット数、合計バイト数を整数で求め、どちらが何バイト大きいか答えてください。
まず、Aは「あ」が2文字、「い」が1文字、「う」が1文字です。2、1、1を足すと4文字になります。Bは「い」が4文字なので、こちらも4文字です。ここまでは表示される文字の個数を数えており、まだ保存量は比較していません。
図2のように、Aには8ビットの符号が2つ、16ビットの符号が1つ、24ビットの符号が1つあります。Aの合計は、8 × 2と16 × 1と24 × 1を足した56ビットです。56を8で割ると7バイトです。

Bは16ビットが4つなので、16 × 4で64ビットです。64を8で割ると8バイトです。したがって、BがAより1バイト大きくなります。図2の各区画は文字の順に並び、その幅は符号長に対応しています。図の幅の差を読み取るだけでなく、個数と長さの積でも確かめます。
逆向きに単位を戻すと、Aの7バイトは7 × 8で56ビット、Bの8バイトは8 × 8で64ビットです。それぞれ文字ごとの合計と一致します。また、両方の個数の合計が4であることを確認すれば、「同じ文字数」という比較条件も満たしています。
もし文字数4に「あ」の8ビットを一律に掛けると、Aの「い」と「う」の長さを落としてしまいます。反対に「い」の16ビットを一律に掛ける方法はBには合いますが、Aにも使える根拠はありません。1文字あたりの長さが一定と指定されている場合と、この表のように種類ごとに異なる場合を区別してください。
同じ長さになる条件も見る
符号長が異なっていても、内訳の違いが打ち消し合えば合計は等しくなります。基本例題の表では、短い「あ」と長い「う」を1文字ずつ使った長さは、8ビットと24ビットの合計で32ビットです。「い」を2文字使った長さも16ビットが2つで32ビットです。2文字という個数も、4バイトという保存量も一致しますが、文字の種類は一致しません。
このように、文字数が同じという条件だけでは、保存量が違うかどうかさえ決まりません。各種類の個数が同じなら合計は一致しますが、個数が異なる場合は実際に積を求める必要があります。差の有無を先に決めず、2つの記録をそれぞれ同じ単位で計算して比べるのが確実です。
また、1つの記録の中で同じ文字を離れた位置に置いても、その文字の符号長は変わりません。この問題の約束では各文字の符号をそのままつなぐので、同じ種類の個数をまとめて掛け算にできます。並び順を区別することと、長さの合計を求めることは、別々の問いです。
標準例題:1文字を替える
問題 同じ自作符号表を用います。記録C「あいうう」の最後の「う」を「あ」に替え、記録D「あいうあ」にします。付加情報はなく、1バイトは8ビットです。CとDの文字数と保存量をそれぞれ整数のバイト数で求め、変更による増減も答えてください。
CとDはどちらも4文字です。Cの長さは8、16、24、24ビットを足して72ビット、つまり9バイトです。Dは8、16、24、8ビットを足して56ビット、つまり7バイトです。DはCより2バイト小さくなります。
変えた部分に注目しても、取り除いた「う」は24ビット、加えた「あ」は8ビットです。差は16ビットなので、8ビットで割ると2バイト減ります。残りの3文字は同じであり、その分の長さは差を取るときに打ち消されます。
差だけを見る方法を使う際には、元と変更後のどちらからどちらを引くかを言葉で確認します。長い符号を短い符号に替えたので増加ではなく減少です。Cの9バイトから2バイト減らすとDの7バイトに戻り、全体を足した結果と合います。
もし変更する文字が2つなら、同じ差を2回数える必要があります。また、文字の並びを入れ替えるだけなら、各種類の個数は変わらないため、この条件での合計長は変わりません。文字の位置と、種類ごとの個数は別の情報です。
発展例題:同じ容量から何文字か
問題 同じ自作符号表を使い、付加情報なしで記録します。1バイトは8ビットです。保存量が8バイトの記録について、文字数が異なる2つの例を作ってください。各例の文字列、文字数と合計ビット数を示し、容量から文字数を1つに決められるか答えてください。
8バイトは64ビットです。まず「ああうう」を作ると、8、8、24、24ビットの合計は64ビットで、文字数は4です。別に「ううい」を作ると、24、24、16ビットの合計も64ビットですが、文字数は3です。いずれも8で割れば8バイトなので、指定容量を満たします。
同じ容量に対して3文字と4文字の例が実際に存在するため、8バイトという情報だけから文字数を1つに決めることはできません。これは、考えられる記録を全部列挙しなくても、異なる答えが2つあることで示せます。両方が同じ表と付加情報なしの条件を満たすことが、反例としての条件です。
この結果は、どの容量でも常に複数の文字数が可能だという意味ではありません。たとえば、この表で付加情報がなければ1バイトに入るのは「あ」1文字です。容量によって判定は変わります。「一意に決まらない場合がある」と「どの場合も決まらない」を混同しないでください。
また、異なる文字数があると示す目的なら、同じ4文字の「ああうう」と「うあうあ」を並べても不十分です。順番は違いますが、どちらも4文字で、文字数の候補を2つ示したことにはなりません。何を変えた反例が必要なのかを先に定めてから、容量を検算します。
誤答をほどく:個数を長さと取り違える
基本例題の記録A「ああうい」に対し、「4文字だから4バイト」と答える誤りを考えます。最初の「あ」はたしかに1バイトですが、図3のように3文字目の「う」は3バイトです。そこでも1文字を1バイトとして数えた時点で、符号表の条件と食い違います。

図3で比べる単位は、上が文字の個数、下がその文字の記録に必要なバイト数です。2文字目までたまたま1文字1バイトなので、途中の一致だけでは方法の正しさを判断できません。3文字目を3バイト、4文字目を2バイトと読み直し、1、1、3、2を足せば7バイトになります。
「同じ4文字なら同じ保存量」という誤答も、同じ混同から生じます。基本例題では、Aの7バイトとBの8バイトを実際に比較できます。一方、文字の種類ごとの個数まで同じなら、並び順が違っても合計は同じです。文字数が同じという条件と、内訳が同じという条件を分けると、なぜ結論が変わるか説明できます。
容量から文字数を逆算する場面では、8バイトだから8文字と決める誤りにも注意します。この表で8文字を作るなら、各文字が少なくとも1バイトなので、合計が8バイトになるには全て「あ」である必要があります。しかし8バイトの記録がそれに限られるとは言えません。発展例題の3文字と4文字の記録も条件を満たすからです。
逆向きの推論を点検する
文字数から容量を計算できるのは、文字列と符号表が与えられているからです。容量から出発するときは、個々の長さを足した結果だけが与えられます。どの足し合わせからできた合計かは、合計値だけでは見えません。発展例題の64ビットには、3つの長さの和と4つの長さの和という、少なくとも2つの作り方がありました。
「候補が複数ある」と答える問題と、「候補を全て求める」問題では、必要な確認が異なります。前者では異なる候補を2つ示せば、一意に決まるという主張への反例になります。後者では見つけた候補のほかに漏れがないことも必要です。最も長い符号の個数を0個、1個というように順に試し、残りを短い符号で埋められるか調べると、調べる範囲がはっきりします。
符号表の中に、記録に現れない文字があっても、その文字の個数は0です。0に符号長を掛けた分は合計を変えません。逆に、記録に現れる文字が表にない場合は、その文字の符号長が指定されていないので、表から正確な保存量を計算できません。似た文字の長さを代用せず、与えられた条件で判定できるかを先に確かめます。
練習問題
次の5問は、それぞれに示した自作の符号表を使います。どの問も、記した文字以外は使わず、文字の符号以外の付加情報を加えません。1バイトは8ビットで、符号をそのままつないで記録します。表の数は実在の方式を定めるものではありません。答えはこの後にまとめています。
問1
「か」は8ビット、「き」は16ビット、「く」は32ビットです。記録P「かかくき」と記録Q「きききき」について、それぞれ文字数、合計ビット数とバイト数を整数で求め、どちらが何バイト大きいか答えてください。
問2
「さ」は16ビット、「し」は24ビット、「す」は40ビットです。記録「さしすす」の2つの「す」をどちらも「さ」に替えます。変更前後の文字数とバイト数を整数で求め、何バイト増減するか答えてください。
問3
「た」は8ビット、「ち」は24ビット、「つ」は40ビットです。6バイトになる記録を、文字数が異なるように2つ作ってください。それぞれの文字列、文字数、合計ビット数を示し、この容量だけで文字数が決まるか答えてください。
問4
「な」は16ビット、「に」は32ビットです。付加情報のない記録が6バイトだったとき、考えられる文字数を整数で全て答えてください。それぞれの文字数について、条件を満たす文字列も1つずつ示してください。空の記録は6バイトにならないものとします。
問5
「は」は8ビット、「ひ」は16ビット、「ふ」は24ビットです。記録「はひふはひ」の「ひ」を1つ「ふ」に替えたところ、文字数が変わらないので保存量も変わらないと説明されました。この説明の正誤を判定し、変更前後の文字数とバイト数を整数で求めてください。
練習の答えと追跡
問1の答え
PもQも4文字です。Pは「か」2文字、「き」1文字、「く」1文字なので、8 × 2と16と32を足して64ビット、8バイトです。Qは16 × 4で64ビット、8バイトです。よって保存量は等しく、差は0バイトです。
Pの内訳はQと異なりますが、短い符号と長い符号の分がこの組合せではつり合います。Pの8バイトを8倍すると64ビットに戻り、Qも同じです。同じ文字数でも必ず差が出る、と逆方向に決めつけないための例です。
問2の答え
変更前は4文字で、16と24と40 × 2を足した120ビット、15バイトです。変更後は「さしささ」で4文字、16 × 3と24を足した72ビット、9バイトです。したがって6バイト減ります。
「す」から「さ」への1回の変更では40ビットから16ビットになり、24ビット減ります。2回では48ビット減り、これは6バイトです。変更後の9バイトに減少分の6バイトを戻すと15バイトになり、変更前と一致します。
問3の答え
例えば「たつ」は2文字で、8と40を足して48ビットです。「ちち」は2文字なので、こちらは異なる文字数を示す相手には使えません。代わりに「たたたち」は4文字で、8 × 3と24を足して48ビットです。
48ビットは6バイトです。2文字と4文字の両方が同じ容量を満たすため、容量だけでは文字数を1つに決められません。文字の種類が違うだけでなく、求める文字数が異なることまで確かめます。
問4の答え
6バイトは48ビットです。「な」は2バイト、「に」は4バイトなので、記録に使う個数の組は「な」3個と「に」0個、または「な」1個と「に」1個です。例は「ななな」と「なに」で、それぞれ3文字と2文字です。
「に」を2個使うとそれだけで8バイトとなり、6バイトを超えます。「に」を0個なら残り6バイトを「な」3個で埋め、1個なら残り2バイトを「な」1個で埋めます。使える個数をこのように尽くせば、文字数の答えは2と3の全てだと確かめられます。
問5の答え
説明は誤りです。変更前は「は」が2文字、「ひ」が2文字、「ふ」が1文字で、8 × 2、16 × 2、24を足して72ビット、9バイトです。変更後は「は」が2文字、「ひ」が1文字、「ふ」が2文字で、8 × 2、16、24 × 2を足して80ビット、10バイトです。
文字数は前後とも5文字ですが、変更した1文字は16ビットから24ビットへ長くなっています。差の8ビットは1バイトなので、9バイトから10バイトへの増加と一致します。どちらの「ひ」を替えても種類ごとの個数は同じで、合計量も同じです。
覚えておくこと
- 文字数は各種類の個数を足して求めます。
- 保存量は各種類の個数に符号長を掛けて足します。
- ビットからバイトへは、問題で決めた1バイトのビット数で換算します。
- 同じ文字数や同じ容量でも、内訳が異なる候補を比べます。
どこでつまずいたかを見分ける
答えが合わないときは、まず各文字の個数を指で追い、元の文字列に戻せるかを見ます。個数の合計が文字数に一致しなければ数え落としがあります。個数は合うのにビット数が違うなら、各個数に対応する符号長を掛けた行を確認します。
ビット数まで合ってバイト数だけが違うなら、換算の向きと単位を確かめます。反例を作る問題では、2つの文字数が異なるか、両方の容量が指定値に戻るかを別々に確認します。個別に説明を聞く場面でも、この順にどの行の理由を言えるかを見ると、文字数の数え違いと単位換算の誤りを区別できます。文字の内訳が、記録の長さを決めます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。


