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となります

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

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