平成31年度春季 基本情報技術者試験(FE)の午後問題8は、 ハフマン符号化を用いた文字列圧縮 に関する問題でした。 問題 ハフマン符号は、出現頻度が高い文字については短いビット列を、出現頻度が低いものに対しては長いビット列を割り当てることで、文字列…