多媒体实验报告LZW编码与实现.docxVIP

计算机科学学院 多媒体实验报告 课 程题 目 课 程 题 目 年 级 专 业 指导教师 小组成员 LZW编码 计算机科学与技术2011 级 计算机科学与技术 2013年11月11日 组员 学号 姓名 实验 名称 LWZ编码 实验室 组员 分工 实 验 冃 的 或 要 求  技 术 简 介 using System; using System? Collections? Generic; using System? Linq; using System? Text; using System.Threading .Tasks; namespace LZW { class Program { static void Main(string[] args) { Encode (); 〃编码 Decode (); 〃译码 程序 程 序 代 码 public static void Encode()//编码函数 { string Input = ABBABABAC ;//盂耍编码的字符流 Console. WriteLine(”编码前字符流:{0}, Input); Consol e. Wri teLine (); string P = null;//当前前缀P为空 string X = null; int i = 0, j = 0, m = 3, n = 4, h = 0; string C = null;//当前字符C string[,」Dictionary=ncw string _9, 2];//定义词典 〃词典初始化 Dictionary[0, 0]二1; Dictionary[0,1]=A; Dictionary[1, 0]=2; Dictionary [1, 1]=，，B，/; Dictionary[2,0]=3; Dietionary[2, //LZW算法编码 Console. Write(?，编码后码字流：)； while (h9) { C = In put. ToCharArray () [h]. ToStringO : X = P + C; for (i = 0; i 9; i++) { if (X. Equals (Dictionary[i, 1]))//缀-符串P+C在词典中 { P = P + C;//P:=P+C break; } ) ? ? J = 1; 程序代码if (j〉二9)// 程 序 代 码 { for (i = 0; i 9; i++) { if (P. Equals(DictionaryLi, 1])) { Console.Write(Dictionary[i, 0]) ;//把代表当前前缀P的码字输出到码 字流 Console. Write (，? ”)； } } I)ictionary[m, 0] = n. ToString (); l)ictionary[m, 1] = P + C;//把缀-符串P+C添加到词典 P = C;//P:二C m++; n++; ) i = 0; j = 0; h++; } for (i = 0; i 9; i++)//码字流中无码字要译 { if (P. Equals (Dictionary[i, 1])) { Console. Write (Dietionary [i, 0]) ;//把代表l前前缀P的码字输出到码字流 Console. Write (” ”)； ) } //输出 Dictionary Con sol e. Wri teL in e (); Con sol e. Wri teL in e (); Console. WriteLine(Dietionary如下:“); for (i = 0; i 9; i++, Console. WritcLinoO) { for (j = 0; j 2; j++) { Console. Write(Dictionary[i, j]); 程序代码Console. 程 序 代 码 ) } publ ic static void Decode。//译码函数 { string Output = 122473;//码字流 string cW = null;//当前码字 string pW = null://先前码字 string P = null;//当前前缀 string C = null;//当前字符 int i = 0, j = 0, h = 1, m = 3, n = 4; stringf, ] Dictionary = new string[20, 2];//定义词典 〃词典初始化 Dictionary[0, 0] = 1; Dictionary[0, 1] = A; Dictionar