c# - 如何获得霍夫曼码的长度

Question

我正在尝试查找霍夫曼编码生成的代码长度，以找到霍夫曼压缩效率:

我的霍夫曼编码代码是:

函数调用是 GenerateCode(rear, "",Obj); 这些 Obj 用于内部目的(你可能觉得它没有必要，但我用它来获取当前上下文中的数据).

    public void GenerateCode(Node parentNode, string code, MainPage obj)
    {
        obj.listBox2.Visibility = Visibility.Visible;
        if (parentNode != null)
        {
            GenerateCode(parentNode.left, code + "0",obj);
            if (parentNode.left == null && parentNode.right == null)
               obj.listBox2.Items.Add("Symbol :" + parentNode.symbol + " - " + "Code : " + code);
               GenerateCode(parentNode.right, code + "1",obj);
        }
    } 

假设获得的霍夫曼表是这样的:

symbol : 0 Code : 1
symbol : 1 Code : 00
symbol : 2 Code : 011
symbol : 3 Code : 010

现在我无法在 c# 中找到逻辑 来计算这些编码对应于每个符号的长度，这样我就可以将它们与频率相乘来计算霍夫曼压缩效率。因为它们是“0 和 1”的字符串，所以如何计算它们的长度？

Answer 1

长度将是 code.Length，以字节为单位的长度将是 (float)code.Length/8。重要的是与相同单位、位或字节的原始长度进行比较。