平成25年秋期午後問8

[3578] 平成25年秋期午後問8

SiNさん(No.1)

https://www.fe-siken.com/kakomon/25_aki/pm08.html
設問2の解説ついての質問です
解説に書いてある
ABCDEFG$GE$LDF$MG
この圧縮後文字列は、
ABCDEFG$GE$EDF$MG
こうなると思いますが、なぜ$EDではなく$LDとなるのですか?
比較文字位置は、四文字手前から検索を始めるので、一文字目のAではなく、八文字目のAを対象にしてABCDを見つけて、それを$GEに変えると思います
なぜなら、圧縮は、文字の長さが同じの場合、距離が短いほうを優先するからです
Maxfitnumが、八文字目のAで4になり、一文字目のAではFitnumが4になり、Maxfitnum < Fitnum を満たさないので、八文字目のAのところから圧縮文字を受け取り$GEとなります

つたない文章で申し訳ないですが回答よろしくお願いします

2021.09.07 19:15

SiNさん(No.2)

文章に間違いがありましたので訂正します
$GEと書いてあるところは$EDでした

2021.09.07 19:20

スレッドの先頭へ»

その他のスレッド

»[3577] 午後予約先に可能？投稿数:4
»[3576] 実効アクセス時間投稿数:1
»[3575] 平成28年秋期午後問8設問1 投稿数:3

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。