什么是霍夫曼编码中的数据和字典[关闭]

Question

我有一个关于霍夫曼编码中使用的术语的基本问题。我尝试在 Google 上搜索，但没有可用的定义（有些人使用其他术语来表示它们），这让我有点困惑。

我的问题是：

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

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

有人可以告诉我这三个中的数据是什么，字典是什么？请给一点详细的解释。谢谢

Answer 1

这里的字典是 symbols 到 code 的映射

实际数据是symbols及其frequencies的集合

在你的情况下，

数据

  symbol   freq
    s1      12 
    s2      5  
    s3      6  

字典

   symbol encoding
    s1     110
    s2     10
    s3     01