冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 分割送信の最後の一組—余りと付加情報から実際に送る量を求める|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

内容を分けて各組にヘッダを付けるとき、補充の有無で送信量がどう変わるかを追います。鍵は最後の組です。

よくあるのは、分割して送る最後の短い組にも、最大長まで元のデータが入っていると考える場面です。例えば、残りが最大長より短くても、他の組と同じ長さを内容として数えると、元のデータを余計に数えてしまいます。一方、短い部分を埋めて送るという約束があるなら、その埋めた分も送信量には入ります。内容そのものと、送るために加えたものを分けて追いましょう。

何を固定し、何を比べるか

問われ方の1つは、元の容量と1組に入る内容の最大長から、組数と最後の内容長を求める型です。元の容量を最大長で割り、余りがあれば、その余りが最後の内容です。割り切れたときは、空の組をもう1つ作るとは限りません。以後の例題と練習では、正の容量のデータを先頭から取り出し、最後以外の組の内容は最大内容長まで詰めます。残った内容で最後の組を作り、空の組は追加しません。

もう1つは、同じ内容の分け方のまま、補充しない場合と最後を最大長まで補充する場合を比べる型です。組数と元の内容は同じですが、送信量には補充分の差が出ます。最後に満たない分を詰める規則が書かれていなければ、最大長という言葉だけで補充分を作ることはできません。

3つ目は、送信量として示された値が条件に合うかを判定する型です。特に、ヘッダを最初の1組にしか付けていない答えや、最後に余分な空の組を加えた答えを調べます。いずれも、組の中身を列挙して元の容量へ戻し、組ごとの付加分を数えると判断できます。以下の数値と規則は、計算のために作ったものです。実際の通信方式の長さや規則を表すものではありません。

1組の内訳を分ける

内容とは、元のデータから切り出した部分です。1組に入る内容長の上限を最大内容長と呼びます。ヘッダは各組に付く管理用の情報で、元の内容とは別に数えます。補充は、最後の内容が上限に満たないとき、その不足を埋めるために加える部分です。この文章のモデルでは、ヘッダも補充も送信量に含みます。

図1のように、最後の組はヘッダと短い内容からなり、補充する約束ならさらに補充分を置きます。補充した部分を元のデータに混ぜて数えると、受け取った後に元の長さを確認できません。補充の有無を区別することは、送る総量と元の容量を区別することでもあります。

図1 最後の組を内容と付加分に分ける考え方

単位は全て同じにそろえてから計算します。以下は容量と長さをすべてbyteで表し、単位の換算は必要ありません。元の容量を最大内容長で割った商を満杯の組の数、余りをその後に残る内容長として読みます。余りが正なら組数は商より1多く、余りが0なら組数は商です。最後の内容長は、余りが正なら余り、0なら最大内容長です。

送信量は、補充しないなら「元の容量と、ヘッダ長を組数分加えた量」です。補充するなら、さらに最後の不足分を加えます。割り切れる場合、最後も満杯なので補充分は0です。この二つの式は、各組の長さを一つずつ足した結果をまとめたものです。組数が誤っていれば、ヘッダの数も誤るため、いきなり式に代入せず切り分けを確かめます。

同じ送信量でも内訳が異なる場合があります。補充しない条件の計算に別の誤りが重なり、偶然、補充する条件の正しい総量と一致することもあります。そのため総量だけでは判定を終えず、元の内容、ヘッダ、補充をそれぞれ合計します。特に最後の不足分は、最大内容長から最後の実際の内容長を引いて求めます。最大内容長そのものを加えるわけではありません。

基本例題:短い最後をそのまま送る

掲示用のデータは23 byteです。1組の内容は最大8 byte、ヘッダは各組2 byteです。元のデータを先頭から順に分け、空の組は作りません。最後を補充しない場合と、最後の内容部分を8 byteまで補充する場合のそれぞれについて、組数、最後の元の内容長、送信量を整数のbyteで求めてください。

23を8で割ると商は2、余りは7です。図2のように元の内容は8、8、7 byteに分かれ、組数は3です。最後の内容は7 byteなので、補充する場合の不足は1 byteです。ここで3組目に元の内容が8 byteあるとすると、元の合計が24 byteになり、条件の23 byteと合いません。

図2 23 byteを3組に分けた内容とヘッダ

補充しないとき、各組の送信量は順に10、10、9 byteです。合計は29 byteです。元の23 byteに、2 byteのヘッダを3組分加えても29 byteになります。補充する場合は最後がヘッダ2、内容7、補充1の計10 byteになり、全体は30 byteです。差の1 byteは不足を埋めた分と一致します。

答えを元の場面へ戻すと、両方とも内容は8、8、7で23 byteです。3組にそれぞれヘッダがあることも確認できます。30 byteを元の容量と読み違えると、ヘッダと補充を内容に数えてしまいます。送った長さと元の長さを別の欄に置くことが、最後の確認になります。

境界と逆向きの判定

標準例題:割り切れるとき

案内板の画像データは30 byteです。最大内容長は10 byte、各組のヘッダは3 byteです。空の組は作らず、最後が短い場合に限り最大内容長まで補充します。組数、最後の内容長、送信量を整数のbyteで求めてください。

30を10で割ると商は3、余りは0です。内容は10、10、10 byteで、3組とも満杯です。最後の内容長は0 byteではなく10 byteです。0は「3組を満たした後に残る量」であり、最後の組自体の長さではありません。

ヘッダは3組に各3 byteなので9 byteです。短い最後がないため補充は0 byte、送信量は30と9を合わせた39 byteです。各組13 byteを3つ足しても39 byteになります。もし余り0を理由に4組目を作ってヘッダを足すと、空の組を作らない約束と食い違います。内容を10ずつ3組に戻せば、元の30 byteをちょうど使い切ったことを確認できます。

発展示例:候補のどこが合わないか

記録データは41 byte、最大内容長は12 byte、各組のヘッダは4 byteです。空の組は作りません。最後の不足分を最大内容長まで補充する規則です。候補Aは送信量57 byte、候補Bは64 byteです。それぞれが条件に合うか判定し、正しい送信量を整数のbyteで示してください。

41を12で割ると商は3、余りは5です。内容は12、12、12、5 byteの4組に分かれます。最後の不足は7 byte、ヘッダの合計は4 byteの4組分で16 byteです。よって41、7、16を合わせた64 byteが送信量です。候補Bは合い、候補Aは合いません。

候補Aの57 byteは、元の41 byteにヘッダ16 byteを足した量です。これは補充しない場合なら成り立ちますが、問題の補充規則を落としています。4組をそれぞれ16 byteとして足しても64 byteです。逆に内容だけを12、12、12、5と戻すと41 byteになり、補充7 byteを元データに含めていないことも確認できます。候補の数値が途中の別条件の答えと一致しても、指定された条件の答えとは限りません。

誤答の分岐点を見つける

基本例題で「3組あるので内容は8 byteが3組、ヘッダは2 byteが3組、合計30 byte。補充しなくても30 byte」としたとします。図3のように最初の食い違いは、3組目の内容を8 byteと置いたところです。その時点で内容合計は24 byteとなり、元の23 byteを超えます。

図3 最後の内容を最大長と誤認した位置

原因は、最大内容長を各組の実際の内容長と取り違えることです。上限は越えてはいけない長さであり、最後も必ずその長さという意味ではありません。修正すると3組目の元の内容は7 byteです。補充しない送信量は29 byte、1 byteを補充する規則なら30 byteです。同じ30 byteでも、正しい内訳は内容23、ヘッダ6、補充1です。

逆に、割り切れる場合に最後の内容を0 byteとする誤りもあります。商の数だけ満杯の組を作った後に残りが0という意味を、最後の組の中身と混同しています。組を並べ、内容の合計が元の容量に戻るかを先に調べれば、0の意味を区別できます。途中の誤った値を最終式で偶然打ち消しても、内訳が正しいとはいえません。

練習:組の中身から数える

各問の容量と長さの単位はbyteです。各組にヘッダを1つ付け、元の内容を順に分け、空の組は作りません。補充する場合は最後の不足分を最大内容長まで埋め、それ以外には補充しません。組数は整数、長さと送信量は整数のbyteで答えてください。

  1. 作品の記録は19 byte、最大内容長は6 byte、ヘッダは1 byteです。補充しない場合の組数、最後の内容長、送信量を求めてください。
  2. 展示用の記録は28 byte、最大内容長は7 byte、ヘッダは2 byteです。補充する場合の組数、最後の内容長、補充量、送信量を求めてください。
  3. 地図の記録は34 byte、最大内容長は9 byte、ヘッダは3 byteです。補充しない場合と補充する場合の送信量、およびその差を求めてください。
  4. 音の記録は17 byte、最大内容長は5 byte、ヘッダは2 byteです。補充する規則の下で、送信量が25 byteという答えは正しいですか。理由と正しい送信量を示してください。
  5. 表の記録は32 byte、最大内容長は8 byte、ヘッダは1 byteです。補充しない規則の下で、最後が0 byteの5組とする答えは正しいですか。理由と正しい組数、最後の内容長、送信量を示してください。

練習の答えと確かめ

  1. 19を6で割ると商3、余り1です。内容は6、6、6、1 byteなので4組、最後は1 byteです。ヘッダは1 byteが4組分で4 byte、補充はないため送信量は23 byteです。内容の合計は19 byteに戻り、各組の送信量7、7、7、2を足しても23 byteです。

  2. 28を7で割ると商4、余り0です。内容は7 byteが4組で、最後も7 byteです。補充量は0 byteです。ヘッダは2 byteが4組分で8 byte、送信量は36 byteです。各組9 byteが4組で36 byteとなり、内容を取り出せば28 byteに戻ります。

  3. 34を9で割ると商3、余り7です。内容は9、9、9、7 byteで4組です。ヘッダは3 byteが4組分で12 byteです。補充しない送信量は46 byte、補充する場合は不足2 byteを加えて48 byteです。差は2 byteで、最後に加えた分と一致します。内容の和はどちらも34 byteです。

  4. 17を5で割ると商3、余り2です。内容は5、5、5、2 byteの4組です。ヘッダは計8 byte、最後の補充は3 byteです。25 byteは内容とヘッダの合計であり、補充を落としているため正しくありません。正しくは28 byteです。各組の送信量は7 byteで、4組を足すと28 byteです。内容は17 byteに戻ります。

  5. 32を8で割ると商4、余り0です。内容は8 byteが4組で、空の5組目は作りません。したがって提示された答えは正しくありません。組数は4、最後の内容長は8 byte、ヘッダは計4 byte、送信量は36 byteです。4組の内容を足すと32 byteであり、各組9 byteを足すと36 byteです。

覚えておくこと

余りが正なら最後の内容は余り、余りが0なら最後は満杯です。 ヘッダは実際に作る組の数だけ加えます。 補充の有無を読み、送信量と元の内容量を分けます。

どこで止まったかを見分ける

答えが合わないときは、まず組ごとの内容長を口に出して確かめます。合計が元の容量を超えるなら、最後を最大長と決めつけた可能性があります。合計は合うのに送信量が異なるなら、ヘッダの個数と補充規則を別々に確認します。余り0で止まった場合は、満杯の組を並べてから残りを読み直します。

個別指導では、答えの数値だけでなく、最後の組の内訳を内容・ヘッダ・補充に分けて説明できるかを見ます。補充しない場合とする場合で、どの部分が変わり、どの部分が変わらないかを示せれば、条件を変えた問題にも対応できます。最後の一組を元の容量へ戻すことで、計算の根拠が見えます。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問