简答题 LZW压缩算法的基本原理是什么？

【参考答案】

基本原理就是首先建立一个字典（字符串表），把每一个第一次出现的字符串放入字典中，并用一个数字来表示，该数字与此字符串在字典中的位置有关。如果这个字符串再次出现时，即可用表示它的数字代替该字符串，并将这个数字写入编码结果中。