【问题标题】:Implementation of Huffman Coding for Unequal Costs?实现不等成本的霍夫曼编码?
【发布时间】:2014-09-16 16:18:59
【问题描述】:

在谷歌大量搜索算法以找到不等字母成本的最佳无前缀代码后,我仍然发现只有 PDF 和 PS 文件,它们甚至没有它们描述的算法的伪代码。是否有任何不等成本霍夫曼编码算法的实现在任何地方可用?

【问题讨论】:

  • 为什么是近距离投票?如果你告诉我我可以解决它...

标签: language-agnostic huffman-code


【解决方案1】:

https://www.cs.umd.edu/~lijian/paper/Uneq_Let_Approx_conf_5.pdf

^ 包含伪代码。但是,您确实应该了解应用这些东西的环境,有一些微妙之处。

【讨论】:

  • 哪里有参考实现?这就是我要问的。如果没有,那么我想我会从伪代码中编写它,但我不想这样做。
  • 什么是算法的“参考实现”?谁正式负责算法?
  • 我只是想知道在通用编程语言中是否有任何实现不等成本霍夫曼编码算法。你知道这样的事情是否存在吗?
  • 尝试一些流行的压缩库。
  • @BadZen:大多数压缩库不需要不等的字母成本。事实上,我不知道需要它的著名压缩算法。既然您提到了压缩库,请您推荐这样一个可能会找到不等成本霍夫曼代码的库吗?
猜你喜欢
  • 1970-01-01
  • 2010-10-17
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多