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

内容を分けて各組にヘッダを付けるとき、補充の有無で送信量がどう変わるかを追います。鍵は最後の組です。
よくあるのは、分割して送る最後の短い組にも、最大長まで元のデータが入っていると考える場面です。例えば、残りが最大長より短くても、他の組と同じ長さを内容として数えると、元のデータを余計に数えてしまいます。一方、短い部分を埋めて送るという約束があるなら、その埋めた分も送信量には入ります。内容そのものと、送るために加えたものを分けて追いましょう。
何を固定し、何を比べるか
問われ方の1つは、元の容量と1組に入る内容の最大長から、組数と最後の内容長を求める型です。元の容量を最大長で割り、余りがあれば、その余りが最後の内容です。割り切れたときは、空の組をもう1つ作るとは限りません。以後の例題と練習では、正の容量のデータを先頭から取り出し、最後以外の組の内容は最大内容長まで詰めます。残った内容で最後の組を作り、空の組は追加しません。
もう1つは、同じ内容の分け方のまま、補充しない場合と最後を最大長まで補充する場合を比べる型です。組数と元の内容は同じですが、送信量には補充分の差が出ます。最後に満たない分を詰める規則が書かれていなければ、最大長という言葉だけで補充分を作ることはできません。
3つ目は、送信量として示された値が条件に合うかを判定する型です。特に、ヘッダを最初の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と合いません。

補充しないとき、各組の送信量は順に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組目の元の内容は7 byteです。補充しない送信量は29 byte、1 byteを補充する規則なら30 byteです。同じ30 byteでも、正しい内訳は内容23、ヘッダ6、補充1です。
逆に、割り切れる場合に最後の内容を0 byteとする誤りもあります。商の数だけ満杯の組を作った後に残りが0という意味を、最後の組の中身と混同しています。組を並べ、内容の合計が元の容量に戻るかを先に調べれば、0の意味を区別できます。途中の誤った値を最終式で偶然打ち消しても、内訳が正しいとはいえません。
練習:組の中身から数える
各問の容量と長さの単位はbyteです。各組にヘッダを1つ付け、元の内容を順に分け、空の組は作りません。補充する場合は最後の不足分を最大内容長まで埋め、それ以外には補充しません。組数は整数、長さと送信量は整数のbyteで答えてください。
- 作品の記録は19 byte、最大内容長は6 byte、ヘッダは1 byteです。補充しない場合の組数、最後の内容長、送信量を求めてください。
- 展示用の記録は28 byte、最大内容長は7 byte、ヘッダは2 byteです。補充する場合の組数、最後の内容長、補充量、送信量を求めてください。
- 地図の記録は34 byte、最大内容長は9 byte、ヘッダは3 byteです。補充しない場合と補充する場合の送信量、およびその差を求めてください。
- 音の記録は17 byte、最大内容長は5 byte、ヘッダは2 byteです。補充する規則の下で、送信量が25 byteという答えは正しいですか。理由と正しい送信量を示してください。
- 表の記録は32 byte、最大内容長は8 byte、ヘッダは1 byteです。補充しない規則の下で、最後が0 byteの5組とする答えは正しいですか。理由と正しい組数、最後の内容長、送信量を示してください。
練習の答えと確かめ
-
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です。
-
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に戻ります。
-
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です。
-
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に戻ります。
-
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時間、お電話可能。



