
武蔵野個別指導塾の特徴
共通テスト情報I バイト境界の補充—別々に保存した場合と連結した場合の量を比べる|武蔵野個別指導塾

短い記録を個別に埋める場合と連結後に埋める場合を比べ、元の長さを手がかりに末尾を補充しましょう。
よくあるのは、高校生が短い記録を連結しても、補充ビットの合計は同じだと考える場面です。たとえば、途中に空きがある箱を別々に閉じると、それぞれの箱に詰め物が必要です。中身を先に一つにまとめれば、途中の空きを使えるため、最後の箱に入れる詰め物だけで済みます。
ビット列の保存でも、どこで区切ってから補充するかが答えを変えます。ここでは1バイトを8ビットとし、記録の末尾に0を足して8ビットの倍数にそろえる自作の規則を使います。元の長さは別に管理し、その管理に必要な量は比較に含めません。実際の保存形式の規則を表すものではありません。
何を比べる問題か
判定の型は主に二つあります。一つは、それぞれの記録を別々に保存し、補充した後の量を足す型です。もう一つは、元のビット列を順につなぎ、一つの記録として末尾だけを補充する型です。元の内容の合計は同じでも、補充する場所の数が異なります。
個別保存では、各記録の長さを8で割った余りをそれぞれ見ます。連結保存では、元の長さを先に合計してから、その合計の余りを見ます。個別に足した補充済みの長さを再び連結しても、途中の補充はすでに残っているため、元の列を連結した場合とは別の操作です。
もう一つの型は、保存された列から元の列を取り出せるかという判定です。補充に使う0は、元のデータの最後にある0と見た目が同じです。元の長さが別にわかるという条件があれば、先頭からその長さだけを取り出せます。長さが失われた場合に末尾の0を全部捨てる方法では、元の0まで消すことがあります。
比較の際に固定するのは元の記録と順序、1バイトの長さ、補充の規則です。変えるのは補充の前に連結するかどうかです。保存量に長さの管理分を含めるかも問題文で固定します。条件が違う問題の数値を、そのままこの規則の答えにしてはいけません。
余りと補充の対応
ビットは0または1で表す一桁です。ここでのバイトは8ビットのまとまりです。元の長さを8で割った余りが0なら、すでに境界にあるので0を追加しません。余りが1から7なら、次の8の倍数まで足りない数だけ0を加えます。
図1のように、余りと補充数の和は、余りが0でないとき8です。余り0のときは補充0とする点が境目です。余り0に対しても8を足すと、不要な1バイトが増えてしまいます。

たとえば元の長さが11ビットなら、8で割った余りは3です。あと5ビットを足すと16ビット、つまり2バイトになります。元の長さが16ビットなら、すでに2バイトなので補充はありません。長さが0の空の記録についても、この規則では補充0で保存部分は0バイトです。
保存量と補充量は異なります。11ビットの例では補充量が5ビット、保存量が16ビットです。バイト数を求めるときは、補充量ではなく保存量を8で割ります。どの単位で答えるかを問題文から読み取りましょう。
長さを別管理するという条件にも意味があります。連結した列から元の各記録へ戻すには、それぞれの長さと順序が必要です。連結した総長だけでは、途中をどこで切るか決まりません。この管理情報の保存方法はここでは定めず、その量は計算から除きます。
基本例題:二つの記録を比べる
記録Aは 10110、記録Bは 0110011 です。1バイトは8ビットとし、保存する記録の末尾に0を必要な数だけ補充します。元の各記録の長さと順序は別に管理し、その量は含めません。AとBを個別に保存するときと、元のAの後に元のBを連結して一つとして保存するときの補充量をビット、保存量をバイトで求め、保存量の差もバイトで答えてください。
Aは5ビットです。8ビットにするために0を3ビット補充し、10110000 を保存します。Bは7ビットなので0を1ビット補充し、01100110 を保存します。図2のように個別保存では補充が2か所に入ります。合計の補充は3と1を足して4ビット、保存量は8と8を足して16ビット、つまり2バイトです。

連結する場合、まず元の列を並べて 101100110011 とします。長さは5と7を足して12ビットです。余りは4なので、末尾に0を4ビット加えます。保存する列は 1011001100110000、16ビットで2バイトです。補充量は4ビット、保存量の差は0バイトです。
差が0でも、途中の処理が同じとは限りません。個別保存のAの末尾には補充の0が3個入りますが、連結保存ではその位置にBの先頭が続きます。各長さを使って連結後の先頭5ビット、続く7ビットを取り出すと、それぞれAとBに戻ります。個別保存でも各列の先頭5ビットと7ビットを取り出せば元に戻ります。
この例では補充量が偶然同じでした。常に同じだと結論するには、異なる余りの組も調べる必要があります。次の例では、個別保存の途中に残る空きを連結によって使います。
境界を変えて比べる
標準例題:途中の空きを使う
記録Cは 110、記録Dは 10101 です。1バイトは8ビットで、保存する記録の末尾に0を補充します。各記録の長さと順序は別管理し、管理分は含めません。個別保存と元の列の連結保存について、補充量をビット、保存量とその差をバイトで答えてください。
Cは3ビットなので5ビットを足し、Dは5ビットなので3ビットを足します。個別では補充が合計8ビット、保存は各1バイトで合計2バイトです。連結した元の列は 11010101 で8ビットです。境界にちょうど達するため補充は0ビット、保存量は1バイトです。個別保存の方が1バイト多くなります。
戻して確かめると、連結列の先頭3ビットが 110、残り5ビットが 10101 です。個別保存の列も、それぞれ先頭3ビットと5ビットを取れば同じ記録になります。連結ではCの後の5つの位置をDが使うので、Cを閉じるための補充が不要になったと読めます。
発展例題:長さのない保存列
1バイトを8ビットとし、元の列の末尾に必要なだけ0を補充して 10100000 が保存されました。元の列の長さは失われています。元の列は 101 だと一意に決められるでしょうか。異なる元の列を二つ挙げ、各列を補充して同じ保存列になるかで答えてください。
101 が元なら5個の0を補充して 10100000 です。一方、1010 が元なら4個の0を補充して同じ 10100000 になります。二つの元の列は異なるので、一意には決められません。後者の最後の0は内容の一部であり、保存列の見た目だけでは補充分と区別できません。
長さが3だと別にわかれば先頭3ビットを取り、長さが4なら先頭4ビットを取ります。長さが保存列より長い、負である、または指定された補充部分に1がある場合は、この規則に合う記録として扱えません。長さが失われた場合と、与えられた長さが不正な場合は別の失敗です。どちらも勝手に元の列を決めず、条件の不足や不一致を答えます。
個別保存では各列の長さ、連結保存では各列の長さに加えて並べる順序を使います。管理情報の量を比較に含めないという仮定を外せば、全体の保存量は別途計算が必要です。この例の差だけで現実の保存方法全体の優劣は決まりません。
間違いを境界に戻して直す
標準例題で「Cは3ビット、Dは5ビットだから、それぞれ5ビットと3ビットを補充し、連結後も補充は8ビット」とする答えを考えます。個別保存の計算としては合っていますが、元の列を連結してから補充する条件とは食い違います。
図3のように、最初の食い違いはCの直後です。そこに0を入れた時点で、元のDが続くはずの位置に補充が挟まります。原因は「個別の記録の末尾」と「連結した記録の末尾」を同じ場所と見たことです。修正するときは、補充済みの列を消して元の列に戻し、Cの直後にDを置いてから最後の余りを調べます。

別の誤答は、8で割った余りが0でも補充を8ビットとするものです。すでに境界にある列に追加する必要はありません。余り0だけを別に扱い、保存量が元の長さと一致するか確認します。さらに、末尾の0を全部取り除いて復元する答えも、元の内容が0で終わる場合に失敗します。元の長さの有無を確認し、その長さに従って切り出すことが修正になります。
練習:区切りを変えて追う
各問で1バイトは8ビット、保存する記録の末尾に必要な数の0を補充します。各元記録の長さと順序は別管理し、その管理分は保存量に含めません。連結は元の列に対して行います。
- 記録Eは
1011、記録Fは0110です。個別保存と連結保存の補充量をビット、保存量とその差をバイトで求めてください。 - 記録Gは
111001、記録Hは101101です。両方の保存方法の補充量をビット、保存量とその差をバイトで求めてください。 - 記録Jは
11001010、記録Kは101です。両方の保存方法の補充量をビット、保存量とその差をバイトで求めてください。 - 記録L、M、Nの長さは順に2、7、6ビットです。具体的な列の値は問わないものとします。3記録を個別に保存する場合と、順に連結して保存する場合の補充量をビット、保存量とその差をバイトで求めてください。
- 保存列が
11010000である1記録について考えます。元の長さが別管理で4ビットの場合の元の列を答えてください。また長さが失われた場合、一意に決められるかを、異なる二つの元の列を挙げて説明してください。
練習の答えと切り出し
- EとFはともに4ビットです。個別にはそれぞれ4ビットの補充が必要で、合計8ビット、保存は2バイトです。連結すると
10110110の8ビットで補充0、保存は1バイトです。差は1バイトです。連結列を4ビットずつ切るとEとFに戻ります。 - GとHはともに6ビットです。個別には2ビットずつ補充するので合計4ビット、保存は2バイトです。連結した12ビットには4ビットの補充が必要で、保存は2バイトです。差は0バイトです。連結列の先頭6ビットと続く6ビットは、それぞれGとHに一致します。
- Jは8ビットなので個別保存で補充0、Kは3ビットなので補充5です。個別の補充は合計5ビット、保存は2バイトです。連結した長さは11ビットで、補充5ビットにより16ビット、2バイトです。差は0バイトです。連結列を8ビットと3ビットに切るとJとKに戻ります。
- 個別の補充は順に6、1、2ビットで、合計9ビットです。各記録は1バイトとなるので保存量は3バイトです。連結した元の長さは2と7と6の合計15ビットで、補充は1ビット、保存は2バイトです。差は1バイトです。保存した16ビットから先頭15ビットを取り、2、7、6ビットの順に切れば元の位置関係を取り戻せます。
- 長さ4なら先頭4ビットの
1101です。残る4ビットはすべて0なので補充規則にも合います。長さが失われると、元が1101でも11010でも、それぞれ0を4個、3個補充すれば同じ保存列になります。したがって一意には決まりません。末尾の0をすべて捨てる操作では、後者の元の0を失います。
覚えておくこと
余り0なら補充0、余りが1から7なら8までの不足分を足します。 個別保存は記録ごと、連結保存は元の長さを合計してから補充します。 復元には元の長さが必要で、連結した記録の切り分けには各長さと順序が必要です。
どこでつまずいたかを見る
答えが違うときは、まず元の長さをそれぞれ数えられているか見ます。次に、個別保存では各末尾、連結保存では連結後の末尾を指してもらいます。補充箇所を図に示せれば、計算の誤りと区切りの取り違えを分けられます。
余り0に8を足した場合は、完成した列がすでに8の倍数かを確かめます。保存量と補充量を取り違えた場合は、元の長さと補充量の和をビットで書いてからバイトに直します。復元できるかの説明では、末尾に元の0がある候補も作り、同じ保存列になるか試します。個別指導でも、答えの数だけでなく、補充を入れる位置と復元に使う長さを言葉で示せるかを確認します。
境界の位置を決めてから補充すれば、保存量の差と元の列に戻せる条件を同時に追えます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




