關於ZIP、gzip等所使用之LZ77方式的想法，下列何者正確？

正確答案：C. 把與先前出現過之字串相同的字串，以回到該位置的距離與長度的組合取代

LZ77方式把已處理過的資料當作字典使用，當相同字串再次出現時，就以「從幾個字元之前、複製幾個字元」這種距離與長度的組合取代。即使事先不知道符號的機率，也能縮小重複多的資料，而且是可以完全還原原始資料的無失真壓縮。ZIP與gzip的Deflate方式，會把LZ77取代後的結果再以霍夫曼編碼進行編碼。

• A. 這是霍夫曼編碼等利用符號機率之編碼的想法。
• B. 這是JPEG、MP3等有失真壓縮的想法，LZ77是無失真壓縮。
• C. 正確。以對先前出現位置的參照來表示重複出現的字串。