Lempel-Ziv算法

输入为：101011011010101011
扫描，开始时字典为空，扫描到1，1不在字典中，所以将1加入字典，Dic={1}，接着扫描到0，Dic.include?(0)为false，所以加入字典，Dic={1， 0}，接着扫描1，1在字典中，接着扫描0，此时10不再字典中，所以加入字典，Dic={1， 0， 10}，最终得到
Dic  ={      1，     0，  10，   11，  01，101，010，1011}
index={001，010，011，100，101，110，111，1000（用不到）}
一共有8个，用3位二进制数即可表示。
对于字典中的一个词1，前面没有1的前缀的词，所以位置设为000，则1的编码为（000，1），000为本词去除最后一位得到的前缀词所在词典的位置，最后一位为本词的最后一位。
对于第二个词0，词典中前面也没有0的前缀的词，所以0的编码为（000，0）
对于第三个词10，去除最后一位0，得到1，而1在词典前面有，位置为001，加上本词10的最后一位0，所以编码为（001，0）
对于第四个词11，去除追后一位1，得到1，而1在词典前面有，位置为001，加上本词11的最后一位1，所以编码为（001，1）
第五个词01编码为（010，1）
第六个词101，去除最后一位1，得到10，而10在词典前面有，位置为011，加上本次词101的最后一位1，所以编码为（011，1）
第七个词为（101，0）
第八个词为（110，1）