問題

問４　文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。

ア　EBCDIC符号
イ　巡回符号
ウ　ハフマン符号
エ　ランレングス符号化

テクノロジ系>基礎理論>基礎理論>応用数学

解説と解答

　文字列の圧縮方法を問う問題です。それぞれの選択肢を見てみましょう。

　選択肢アのEBCDIC符号は，大型機で採用されている文字コードです。

　選択肢イの巡回符号（Cyclic Redundancy Code）は，誤り検出符号の一つです。通信エラーチェックのCRC（Cyclic Redundancy Check）で使われています。

　選択肢ウのハフマン符号は，信号の頻度が多いものほど少ないビットで表す圧縮方法（ハフマン法）で使われる符号です。

　選択肢エは，問題の記述の通りです。

　よって正解は，選択肢エです。

佐塚 彰夫（さづか あきお）
アイティ・アシスト 代表取締役
ITに関するコンサルティングや教育を実施するアイティ・アシストの代表。新人研修やプロジェクトマネージャ育成研修をはじめ，基本情報技術者試験，応用情報技術者試験，プロジェクトマネージャ試験などの試験対策研修の実績も豊富。著書に「短期完全マスター 基本情報技術者 2009年版」などがある。