什么是霍夫曼编码中的数据和字典

Question

我对霍夫曼编码中使用的术语有一个基本问题。我尝试在Google上搜索，但没有可用的定义（有些人使用其他术语来定义它们），所以对我来说有点混乱。

我的问题是：

我有符号和频率，并且像这样编码（这些是假设的，请不要尝试解决它来检查编码），我的动机只是要知道用于霍夫曼的一些技术术语的含义： / p>

symbol   freq  encode
  s1      12     110
  s2      5      10
  s3      6      01

有人可以告诉我这些3中的数据是什么，字典是什么？请详细解释一下。感谢

Answer 1

此处的字典将是symbols到code

的映射

实际数据是symbols及其frequencies

的集合

在你的情况下，

数据

  symbol   freq
    s1      12 
    s2      5  
    s3      6  

<强>词典

   symbol encoding
    s1     110
    s2     10
    s3     01