作业帮 > 综合 > 作业

关于LZW算法int find_match(int hash_prefix,unsigned int hash_char

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/20 07:55:16
关于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_char
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;