我有一个很长的文本，必须使用LZW压缩算法进行压缩。我必须为 ASCII 字符序列分配 16 位代码。例如，"aa"将具有 16 位代码"0000000010000000"(仅在"DEL"即 0000000001111111 之后可用(。现在在开始压缩之前，我必须初始化字典，即'NUL'：000000000000000000"SOH"：0000000000000001，...."德尔"：0000000001111111。
我必须使用哈希来实现这个字典。现在我需要帮助来理解这个语句，即如何使用哈希来实现字典。另外，请向我建议可以完成这项工作的哈希函数。旁注 - 我必须使用二次探测来处理碰撞。
LZW 不需要冲突处理，因为它的字典哈希只需要 32 MB 内存，在 2019 年不是问题。请参阅 lzws 中的稀疏数组字典。