Encoding Lempel-Ziv编码-分割字符串

Encoding Lempel-Ziv编码-分割字符串,encoding,compression,complexity-theory,decoding,Encoding,Compression,Complexity Theory,Decoding,我给了字符串1100011111000001111000000。我必须用基本的Lempel-Ziv算法对它进行编码。我知道怎么做。问题是前两个数字是1。我把它解析成一个有序的子字符串字典。结果是: 1,10,0,01,11100,0011111000 我想给新的子字符串编号,但是1=No.1,10=No.2和0=No.3。这意味着,我不能对子字符串10进行编码,因为这里不是0的值 另一个问题是-最后还有三个0,但我有一个子串000。我要用最后的1000美元做什么 那么,在子字符串中解析sting

我给了字符串1100011111000001111000000。我必须用基本的Lempel-Ziv算法对它进行编码。我知道怎么做。问题是前两个数字是1。我把它解析成一个有序的子字符串字典。结果是:

1,10,0,01,11100,0011111000

我想给新的子字符串编号,但是1=No.1,10=No.2和0=No.3。这意味着,我不能对子字符串10进行编码,因为这里不是0的值

另一个问题是-最后还有三个0,但我有一个子串000。我要用最后的1000美元做什么

那么,在子字符串中解析sting有什么不同的方法吗