我正在使用霍夫曼编码从这里压缩和解压缩一些文本
那里的代码构建了一个霍夫曼树来使用它进行编码和解码。当我直接使用代码时一切正常。
对于我的情况,我需要获取压缩内容,将其存储并在需要时解压缩。
编码器的输出和解码器的输入是BitArray
。
当我尝试将其转换BitArray
为String
并BitArray
使用以下代码对其进行解码时,我得到了一个奇怪的答案。
Tree huffmanTree = new Tree();
huffmanTree.Build(input);
string input = Console.ReadLine();
BitArray encoded = huffmanTree.Encode(input);
// Print the bits
Console.Write("Encoded Bits: ");
foreach (bool bit in encoded)
{
Console.Write((bit ? 1 : 0) + "");
}
Console.WriteLine();
// Convert the bit array to bytes
Byte[] e = new Byte[(encoded.Length / 8 + (encoded.Length % 8 == 0 ? 0 : 1))];
encoded.CopyTo(e, 0);
// Convert the bytes to string
string output = Encoding.UTF8.GetString(e);
// Convert string back to bytes
e = new Byte[d.Length];
e = Encoding.UTF8.GetBytes(d);
// Convert bytes back to bit array
BitArray todecode = new BitArray(e);
string decoded = huffmanTree.Decode(todecode);
Console.WriteLine("Decoded: " + decoded);
Console.ReadLine();
本教程的原始代码输出为:
我的代码的输出是:
我哪里错了朋友?帮助我,提前谢谢。