基本情報技術者試験の問題についてです。この問題が理解出来ません。 何方か教えて下さい。 http:

基本情報技術者試験の問題についてです。この問題が理解出来ません。
何方か教えて下さい。

http://www.fe-siken.com/s/kakomon/25_aki/pm08.html

質問者からの補足コメント

• MaxfitnumとMaxdistanceが-1を代入されているのは何故ですか？

    補足日時：2016/09/25 11:00

• distanceはなぜ4なのでしょうか？

    補足日時：2016/09/25 11:01

No.1 ベストアンサー 回答者： xs200 回答日時： 2016/09/25 15:47

>MaxfitnumとMaxdistanceが-1を代入されているのは何故ですか？

どちらも4から26の値しかとらないのでありえない数値をいれています。
Maxfitnum=-1が圧縮データがないというフラグになっています。
Maxdistanceは圧縮されたときにしか使われません。つまり初期値は使われることがありません。なんでもいいです。

>distanceはなぜ4なのでしょうか？
圧縮された文字列は$xxと3文字になるので4文字より前の文字と比較するためです。1文字から3文字を3文字に変換しても無意味だからです。