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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 01:38:19
关于LZW算法int find_match(int hash_prefix,unsigned int hash_character){int index;int offset;index = (hash_character
xRN@Y`uMK w`LSa*M47 IG"B0%l+\a۩ \8{9sJ:WX NE5$JrHc1!Ҿ/)'mG#T!a{`a(X_qQL`-`CLk . ▎Ă 5 z~ڸr)&qC. z蟍7s4bΡqh"d_f mVF{M2gJ G1'$tq/xsQ:h< w5~+Cns.kIU ހKNC- < >SjZ~rz1>6a'ף#,Vn+J_],P9h=M

关于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;