多媒体技术Chapter04-B资料.ppt

步骤7： 判断码字流中是否还有码字要译　(1) 如果“是”，就返回到步骤4。　(2) 如果“否”, 结束。　　LZW译码算法可用伪码表示如下： Dictionary[j] ← all n single-character，j＝1,2,…,n j ← n+1 cW ← first code from Codestream Charstream ← Dictionary[cW] pW ← cW While((cW ← next Code word)!=NULL) 4.4.5 LZW算法 * Begin If cW is in Dictionary Charstream ← Dictionary[cW] Prefix ← Dictionary[pW] cW ← first Character of Dictionary[cW] Dictionary[j] ← Prefix.cW j ← n+1 pW ← cW else Prefix ← Dictionary[pW] cW ← first Character of Prefix Charstream ← Prefix.cW Dictionary[j] ← Prefix.C pW ← cW j ← n+1