「ハフマン符号」とは
よく出る文字に短い符号、あまり出ない文字に長い符号を割り当てて、データを圧縮する方式。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 2問 の問題文・選択肢・解説に出てきます。よく出る論点:情報量・データ圧縮の理論(2問)。
- 平成30年度 秋期 問4・情報量・データ圧縮の理論覚えること:ハフマン符号はどの符号も他の符号の先頭部分にならない(接頭語条件)。使われていない枝を探す。
- 平成21年度 春期 問4・情報量・データ圧縮の理論覚えること:ランレングス符号化=同じ文字の繰返しを「文字+回数」に置き換えて短くする。例:AAAABB → A4B2。
コンピュータの基礎の用語
- WPA2無線LAN の通信を暗号化するためのセキュリティ規格。後継は WPA…
- アクセスポイント無線LAN の端末を、有線のネットワークにつなぐための親機。
- テザリングスマートフォンのモバイル回線を使って、パソコンなどをインターネットに…
- LTE携帯電話の高速なデータ通信の規格(第4世代、4G)。
- 5G第5世代の移動通信システム。高速・大容量、低遅延、多数の機器の同時接…
- ハミング符号データに検査用のビットを付けて、1ビットの誤りなら見つけて訂正までで…
- パリティチェックパリティビットを使って、データの誤りを見つける方式。1ビットの誤りは…
- チェックディジット番号に付け足す、計算で決まる検査用の数字。入力ミスを見つけるのに使う…
- チェックサムデータを一定の規則で足し合わせた値。送る側と受ける側で比べて、誤りを…
- ECC誤り訂正符号。データの誤りを見つけて、訂正もできる符号。メモリなどで…