文字列操作は、基本的に配列操作です。今回は、単純なアルゴリズムであるランレングス符号化による文字列の圧縮を学びます。
 ランレングス符号化は、特徴や名称を問う問題が、午前試験でも出題されます。

 

注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。

講義内容    文字列の圧縮と解凍のアルゴリズム 
テキスト  PDFあり
プリント  
受かる対応      

 テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
 読者の方は、読者エリアに応用編のテキストをまとめたPDFがあります。