使用散列的LZW压缩和字典实现
使用散列的LZW压缩和字典实现
提问于 2019-03-30 16:49:29
我有一个很长的文本，必须使用LZW压缩算法进行压缩。我必须为ASCII字符序列分配16位代码。例如，'aa‘将有16位代码'0000000010000000’(仅在'DEL‘ie 0000000001111111之后可用)。现在，在开始压缩之前，我必须初始化字典，它是'NUL':0000000000000000 'SOH'：0000000000000001，。。。。‘'DEL':0000000001111111。
我必须使用散列来实现这个字典。现在我需要帮助理解哈希是如何用来实现字典的这句话。另外，请建议我哈希函数，将做这项工作。附注-我必须使用二次探测来处理冲突。
回答 1
Stack Overflow用户
发布于 2019-07-03 19:24:17
LZW不需要冲突处理，因为它的字典哈希只需要32MB内存，2019年不会有问题。请参见lzws中的sparse array dictionary。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/55429718
复制相关文章
相似问题
腾讯云开发者
