关于LZW算法int find_match(int hash_prefix,unsigned int hash_character){int index;int offset;index = (hash_character

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 07:13:36
关于LZW算法int find_match(int hash_prefix,unsigned int hash_character){int index;int offset;index = (hash_character

关于LZW算法int find_match(int hash_prefix,unsigned int hash_character){int index;int offset;index = (hash_character
关于LZW算法
int find_match(int hash_prefix,unsigned int hash_character)
{
int index;
int offset;
index = (hash_character

关于LZW算法int find_match(int hash_prefix,unsigned int hash_character){int index;int offset;index = (hash_character
hash值不能保证唯一,只能尽量平均分布结果.
另外如果hash值冲突了以后,会尝试换一个位置.
if (code_value[index] == -1) // 如果位置空则返回
return(index);
if (prefix_code[index] == hash_prefix && // 如果是同一个对象也返回
append_character[index] == hash_character)
return(index);
index -= offset; // 下一个位置
if (index < 0) // 回绕
index += TABLE_SIZE;