Cshap LZW编码算法

LZW编码算法是一种无损压缩算法，它可以将一串字符序列压缩成更短的序列，同时保证压缩前后的数据完全一致。

C#实现LZW算法的步骤如下：

1.建立字典：将所有可能的字符放入一个字典中，初始化时字典包含所有的ASCII字符和一些特殊字符。

2.压缩：从输入字符串中读取字符序列，并将其与字典中的字符进行匹配，每次匹配到一个字符就将其添加到当前匹配序列中，直到匹配不到字符为止。将当前匹配序列的编码输出，并将匹配序列加入字典中。

3.解压：从压缩后的编码序列中读取编码，并在字典中查找对应的字符串。将字符串输出，并将前缀加入字典中。

C#代码实现如下：

//LZW压缩算法
public static List<int> Compress(string input)
{
Dictionary<string, int> dictionary = new Dictionary<string, int>();
for (int i = 0; i < 256; i++)
{
dictionary.Add(((char)i).ToString(), i);
}
string prefix = "";
List<int> output = new List<int>();
foreach (char c in input)
{
string combined = prefix + c;
if (dictionary.ContainsKey(combined))
{
prefix = combined;
}
else
{
output.Add(dictionary[prefix]);
dictionary.Add(combined, dictionary.Count);
prefix = c.ToString();
}
}
output.Add(dictionary[prefix]);
return output;
}

//LZW解压算法
public static string Decompress(List<int> input)
{
Dictionary<int, string> dictionary = new Dictionary<int, string>();
for (int i = 0; i < 256; i++)
{
dictionary.Add(i, ((char)i).ToString());
}
string prefix = dictionary[input[0]];
string output = prefix;
for (int i = 1; i < input.Count; i++)
{
string entry = "";
if (dictionary.ContainsKey(input[i]))
{
entry = dictionary[input[i]];
}
else if (input[i] == dictionary.Count)
{
entry = prefix + prefix[0];
}
output += entry;
dictionary.Add(dictionary.Count, prefix + entry[0]);
prefix = entry;
}
return output;
}