我实现了一个 LZW 压缩器,它借助哈希函数将字符串编码为整数。我将编码字符串存储在一个文本文件中。现在我需要解压缩相同的代码。从文本文件中读取时,我很困惑如何区分两位整数和一位整数。
例如,我的字典是:
0 c
1 bba
3 aa
5 ac
7 bb
8 aab
9 a
10 b
等等。
现在,假设我将字符串“aaabbbac”编码为“9 3 10 7 9 0”,该字符串作为 9310790 存储在文本文件中。如何在读取文件时区分 0、1 和 10?
我实现了一个 LZW 压缩器,它借助哈希函数将字符串编码为整数。我将编码字符串存储在一个文本文件中。现在我需要解压缩相同的代码。从文本文件中读取时,我很困惑如何区分两位整数和一位整数。
例如,我的字典是:
0 c
1 bba
3 aa
5 ac
7 bb
8 aab
9 a
10 b
等等。
现在,假设我将字符串“aaabbbac”编码为“9 3 10 7 9 0”,该字符串作为 9310790 存储在文本文件中。如何在读取文件时区分 0、1 和 10?