基礎理論
文字列「AAAABBBAABBBBBB」（15文字）をランレングス符号化で圧縮した。符号化結果として正しいものはどれか。（「文字,回数」ペアで表現）
ア.A,4・B,3・A,2・B,6正解
イ.A,4・B,3・A,2・B,5
ウ.A,4・B,3・A,1・B,6
エ.A,3・B,3・A,2・B,7
解説
ランレングス符号化は「同じ物が続くときはまとめて報告する」作戦。「白・白・白・白」と4回言う代わりに「白×4」と1回で済ます——FAXが使っている古典的圧縮。
なぜ ア が正解か
アが正解。文字列を左から走査してランを数える：A×4→(A,4)、B×3→(B,3)、A×2→(A,2)、B×6→(B,6)。元の15文字が4ペアに圧縮される（4+3+2+6=15で検証OK）。
出典: AI生成問題（学習用）