問4基本情報技術者 平成30年度 秋期
4 / 80問平成30年度 秋期
出現頻度の異なる A，B，C，D，E の5文字で構成される通信データを，ハフマン符号化を使って圧縮するために，符号表を作成した。a に入る符号として，適切なものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
ハフマン符号化は，よく使われる文字に短い符号を，あまり使われない文字に長い符号を割り当てて全体のデータ量を減らす。符号の長さが違っても文字の区切りが分かるよう，ある文字の符号がほかの文字の符号の頭と同じにならないように決める。表では A が00，B が01，C が10，E が111なので，残る D には，そのどれも頭にもたない110が当たる。
KEY POINT
ハフマン符号化では，長さが違っても文字の区切りが一つに決まるように割り当てる「テクノロジ系」の他の問題
- 平成30年度 秋期 問3AI における機械学習の説明として，最も適切なものはどれか。
- 平成30年度 秋期 問5待ち行列に対する操作を，次のとおり定義する。 ENQ n ：待ち行列にデータ n を挿入する。 DEQ ：待ち行列からデータを取り出す。 空の待ち行列に対…
- 平成30年度 秋期 問2次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば，0010…
- 平成30年度 秋期 問6クイックソートの処理方法を説明したものはどれか。
- 平成30年度 秋期 問116進数の小数0.248を10進数の分数で表したものはどれか。
- 平成30年度 秋期 問7プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。
出典：平成30年度 秋期 基本情報技術者試験 午前 問4（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。