Question

我已经完成了我的霍夫曼压缩/解压缩算法。我使用一个字符串来检查我的输入，比如“foo bar”7x8 = 56给了我10010110111011100 = 17 + - 35％来自原始尺寸压缩回来。

但是现在我想将它保存为文件，任何人都可以向我解释如何做到这一点的方法。

如果需要，我可以发布我的申请来源。

我的表格只是一个 CODE（还有用于遍历树的cNode类）

    class cZU
{

    private List<cNode> cNodes = new List<cNode>();
    public cNode Root { get; set; }
    public Dictionary<char, int> Frequencies = new Dictionary<char, int>();

    public void mWalktree(string source)
    {

        for (int i = 0; i < source.Length; i++)
        {

            if (!Frequencies.ContainsKey(source[i]))
            {
                Frequencies.Add(source[i], 0);
            }

            Frequencies[source[i]]++;
        }

        foreach (KeyValuePair<char, int> symbol in Frequencies)
        {
            cNodes.Add(new cNode() { Symbol = symbol.Key, Frequency = symbol.Value });
        }

        while (cNodes.Count > 1)
        {
            List<cNode> orderedcNodes = cNodes.OrderBy(cNode => cNode.Frequency).ToList<cNode>();

            if (orderedcNodes.Count >= 2)
            {
                // Take first two items
                List<cNode> taken = orderedcNodes.Take(2).ToList<cNode>();

                // Create a parent cNode by combining the frequencies
                cNode parent = new cNode()
                {

                    Symbol = '*',
                    Frequency = taken[0].Frequency + taken[1].Frequency,
                    Left = taken[0],
                    Right = taken[1]
                };

                cNodes.Remove(taken[0]);
                cNodes.Remove(taken[1]);
                cNodes.Add(parent);
            }

            this.Root = cNodes.FirstOrDefault();
        }
    }

    public BitArray Encode(string source)
    {
        List<bool> encodedSource = new List<bool>();

        for (int i = 0; i < source.Length; i++)
        {
            List<bool> encodedSymbol = this.Root.Traverse(source[i], new List<bool>());
            encodedSource.AddRange(encodedSymbol);
        }

        BitArray bits = new BitArray(encodedSource.ToArray());

        return bits;
    }

现在我只是这样做：

string = "foo bar";
ZU.mWalktree(inputstring);

只需将编码后的字符串输出到用户，但我需要将编码文件保存到.txt，我的问题是我需要保存在.txt文件中以便以后解码文件。

希望这可以解决它。

Answer 1

你可能需要一个Base64编码器（失去压缩）才能在文本编辑器中预览它，保存它然后你只需要将它输出到一个文件

System.IO.File.WriteAllText(@"C:\Users\Public\TestFolder\WriteText.txt", str_your_base64_encoded_bit_array);

或直接（因为它是压缩文件）：

BitArray bit_array = . . . .
byte [] bytes = new byte[bit_array.Length / 8 + ( bit_array.Length % 8 == 0 ? 0 : 1 )];
bit_array.CopyTo( bytes, 0 );
File.WriteAllBytes( @"C:\MyFile.bin", bytes );

保存一个huffman压缩文件/字符串

1 个答案: