ＩＴパスポート試験の勘所〜データを圧縮するハフマン法の仕組み
日経パソコン　第896号　2022.8.22

この記事の情報
掲載誌	日経パソコン　第896号（2022.8.22）
ページ数	2ページ　（全2554字）
形式	PDFファイル形式　（276kb）
雑誌掲載位置	90〜91ページ目

第６４回ＩＴパスポート試験のシラバス（知識の細目を示した資料）には、「情報の圧縮と伸張」という分野に「ランレングス法」と「ハフマン法」という項目があります。シラバスに示されているのですから、これらは、堂々と試験に出題されます。ここでは、ハフマン法に関する問題を紹介します。今回の問題【問題】図に示すように、文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が”０１１０…