エが正解であることは理解できるのですが、なぜイのCompresseddata[Pindex － Start ＋ Fitcnt]ではいけないのか理解しきれていないです。自分でトレースしてみた限り、CompresseddataでもPlaindataの時と同様に復元ができるような気がしているのですが、認識誤っていますでしょうか・・。

圧縮前の文字列 Plaindata を指すから Pindex
圧縮後の文字列 Compresseddata を指すから Cindex です。

〔プログラム2〕には次のコードも登場し、
> ・Pindex←Pindex＋Num
> ・Cindex←Cindex＋3
両者の動きは異なるので

> イのCompresseddata[Pindex － Start ＋ Fitcnt]
はそもそも理屈に合いません。

--------
図１を例に説明するならば。

〔プログラム2〕のDecompress は
ＡＢＣＤＥＦ＄ＦＤ＄ＪＦ          から
ＡＢＣＤＥＦＡＢＣＤＡＢＣＤＥＦ  を復元する副プログラムです。

最初の制御文字＄に出会うまでは

            ↓Cindex
ＡＢＣＤＥＦ＄ＦＤ＄ＪＦ

            ↓Pindex
ＡＢＣＤＥＦ

のように、CindexとPindexは同じ値なので、
質問者のおっしゃるとおり【イ】でも成り立ちます。

しかしそれを過ぎて、２番めの制御文字＄を処理する時点では

                  ↓Cindex
ＡＢＣＤＥＦ＄ＦＤ＄ＪＦ

                    ↓Pindex
ＡＢＣＤＥＦＡＢＣＤ

のように Cindex≠Pindex であり、
Cindexから「Ｊすなわち9文字前」にさかのぼった文字位置と
Pindexから「Ｊすなわち9文字前」にさかのぼった文字位置は異なります。
よって【イ】は不正解です。

上記の回答文字列をコピーして、
等幅フォントのテキストエディタに貼り付ければ、

↓Cindex  ↓Pindex

の指す位置がズレることなく表示されるでしょう。

ご丁寧な回答ありがとうございます！
>Cindexから「Ｊすなわち9文字前」にさかのぼった文字位置と
>Pindexから「Ｊすなわち9文字前」にさかのぼった文字位置は異なります。
は理解できました。

図１の例で２番めの制御文字＄を処理する時点を考えると、
Compresseddata[Pindex － Start ＋ Fitcnt] 
=Compresseddata[10 － 10 ＋ 0]
=Compresseddata[0]
=A

です。で、このループがFitcnt < num(=6)となるまで続くので、結果、Compresseddata[Pindex － Start ＋ Fitcnt] でもABCDEFを復元できるように思うのですが、どの部分の理解が誤っているのでしょうか・・？

五月雨にすみません。要は、1番めの制御文字＄が出てくるまではCompresseddataとPlaindataには同じ値が入るので、どちらを基に復元しても結果は変わらないのではというのが疑問点です。。

> 「Ｊすなわち9文字前」にさかのぼった文字位置
ですから，

> 図１の例で２番めの制御文字＄を処理する時点を考えると、
> Compresseddata[Pindex － Start ＋ Fitcnt] 
> =Compresseddata[10 － 10 ＋ 0]
> =Compresseddata[0]
> =A
ではなく，

=Compresseddata[10 － 9 ＋ 0]
=Compresseddata[1]
=B
です。

ありがとうございます！そして度々申し訳ございません。

1番めの制御文字＄の処理が終わった時点で、
Pindex = 10
Cindex = 9

で
Start ← AlphabetToInt(Compresseddata[Cindex + 1])
=Start ← AlphabetToInt(Compresseddata[9 + 1])
=Start ← AlphabetToInt(J)
=Start ← 10

と考えたのですが、なぜ10ではなく9が入るのでしょうか。

> 「Ｊすなわち9文字前」にさかのぼった文字位置

という私の発言がそもそも間違っていました，ごめんなさい。
Ｊは10文字前が正しいです。

回答No.7で補足していただいた具体例も確認しました。
文字Ｊを変換して Start←10 です。

ですから，私の回答No.6は間違っています。無視してください。

--------
kaoruさんの指摘が，今になってようやく理解できたように思います。
図１の例であれば，おっしゃるとおり【イ】でも復元されますね。
別の文字列でないと反例にならないです。

こんな例はどうでしょう？

圧縮前  ＡＢＣＤＥＡＢＣＤＥＡＢＣＤＥ
を〔プログラム1〕で圧縮した結果は
圧縮後  ＡＢＣＤＥ＄ＥＥ＄ＥＥ
になる。

この  圧縮後  ＡＢＣＤＥ＄ＥＥ＄ＥＥ  を
〔プログラム2〕で復元しようとすると
イ  Compresseddata[Pindex － Start ＋ Fitcnt] 
ではダメで
エ  Plaindata[Pindex － Start ＋ Fitcnt]
でないと正しく復号されないのではないですか。

度々本当にありがとうございます！
いただいた反例であれば、「エ  Plaindata[Pindex － Start ＋ Fitcnt]」でないと正しく復号できないことが確認できました。
理解しきれずもやっとしていた部分が解消でき、大変助かりました(>_<)

以下、蛇足です。
圧縮後の文字列は、ＡＢＣＤＥ＄ＥＥ＄ＥＥ  ではなく、ＡＢＣＤＥ＄ＥＥ＄JＥ では？と一瞬思ったのですが、Copmressのプログラム内にMafitnum < Fitnum の条件があることから、ご説明の通り、ＡＢＣＤＥ＄ＥＥ＄ＥＥが正であると理解できました。