LZW编解码示意图
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
输出(节点0)
LZW 树初始状态
分段情况:0,0010110000010100100100010011
输出(节点2)分段情况:0,00,10110000010100100100010011
LZW 树更新
输出(节点1)
分段情况:0,00,1, 0110000010100100100010011
LZW 树更新
LZW 树初始状态
输入(节点0)输出“0”LZW 树无滞后更新
输入(节点2),LZW 树更新,
输出
“00”
输入(节点1),输出 “1”
输出(节点0)
分段情况:0,00,1, 0, 110000010100100100010011
LZW树更新
输出(节点1)
分段情况:0,00,1, 0, 1, 10000010100100100010011
LZW树更新
输出(节点4)
分段情况:0,00,1, 0, 1, 10, 000010100100100010011
LZW树更新
输出(节点2)
分段情况:0,00,1, 0, 1, 10, 00, 0010100100100010011
输出(节点2)
分段情况:0,00,1, 0, 1, 10, 00, 0010100100100010011
LZW 树更新
输出(节点3)
分段情况:0,00,1, 0, 1, 10, 00, 001, 0100100100010011
LZW 树更新
输出(节点5)
分段情况:0,00,1, 0, 1, 10, 00, 001, 01, 00100100010011
输出(节点9)
分段情况:0,00,1, 0, 1, 10, 00, 001, 01, 0010, 010*******
LZW 树更新
输出(节点10)
分段情况:0,00,1, 0, 1, 10, 00, 001, 01, 0010, 010, 0010011
LZW
树更新