LZW字典编码技术

应用背景LZW字典编码技术这是一个受欢迎的LZ78变体，Terry韦尔奇1984。智能交通系统主要特点是消除了令牌的二次领域。一个令牌包含LZW只是一个指针的字典。为了更好地了解LZW，我们将暂时忘记那本字典是一棵树，并将它当作一棵树‐字符串数组变量的大小。LZW算法首先初始化字典字母表中的所有符号。在8‐位符号，通常情况下，的前256项的字典（条目0至255）被占用之前任何数据都是输入。因为字典被初始化，下一个输入在字典里经常会找到角色。这就是为什么一个令牌可以包含LZW只是一个指针并没有包含一个字符编码为LZ77和LZ78。关键技术文本压缩LZW算法的原理是，编码器输入符号一在每一个符号是输入和连接起来之后，在一个字符串中积累起来。为了我，字典是寻找字符串我只要我发现在字典，过程继续。在某一点上，加入下一个符号导致搜索失败；但我是字典中的字符串字符串IX（符号一连接到我）是不。