作业帮LZW算法的核心思想是什么?
来源：学生作业帮助网 编辑：作业帮 时间：2024/08/03 14:03:05
xJ@_e5h5<vC
Ԡ^QQH *J=4ZЗ+8I8H3vvIҗVǢ|pKޞUlnl+:-jɑy^˝cs}h݇< 4v]Vlw%k ĥiw |B[E
Ϸ-DhYJCN楨4)w^RN,LˤYXɚ}scA9I7>%j^<(X>6d\X4ϰdl2 t0B
Et61#õ1O O"X@ +*0EP F(aΐ*@%N4H uuP?S%ndցA 4ݶhF/%U7
LZW算法的核心思想是什么?
LZW算法的核心思想是什么?
LZW算法的核心思想是什么?
读下一个输入字符K;
if 没有这样的K(输入已穷尽)：
码字(ω) 输出；结束.
If ωK 已存在于串表中：
ω:=ωK；repeat Step；
else ωK不在于串表中:
码字(ω) 输出；
ωK加进串表；
ω:=K；repeat
我做的例子：
input:ababcbababaaaaaaa
ω:a->ab->ba->ab->4c->cb->ba->5b->8a->aa->aa->10a->aa->11a->a#->#
串表：1(a) 2(b) 3(c) 4(ab) 5(ba) 6(4c) 7(cb) 8(5b) 9(8a) 10(aa) 11(10a) 12(11,a)
output:a b 4 c 5 8 a 10 11 a