论文标题
霍夫曼编码中设定塑形理论的实际应用
Practical applications of Set Shaping Theory in Huffman coding
论文作者
论文摘要
塑造理论的最大批评之一是缺乏实际应用。这是由于其应用的困难。实际上，要从实验的角度应用此技术，我们必须使用一个表来定义两组之间的对应关系的表。但是，这种方法在实践中不可用，因为该表具有A^n元素，并且要编码消息的许多符号和n个n长度。因此，只有当A和N具有较低的值时，这些表才能在程序中实现。不幸的是，在这些情况下，没有具有效率的压缩算法，可以检测该方法引入的改进。在本文中，我们使用能够执行转换的函数，而无需使用对应表。这使我们能够将该理论应用于A和N的广泛值。获得的结果确认了理论预测。
One of the biggest criticisms of the Set Shaping Theory is the lack of a practical application. This is due to the difficulty of its application. In fact, to apply this technique from an experimental point of view we must use a table that defines the correspondences between two sets. However, this approach is not usable in practice, because the table has A^N elements, with A number of symbols and N length of the message to be encoded. Consequently, these tables can be implemented in a program only when A and N have a low value. Unfortunately, in these cases, there are no compression algorithms with such efficiency as to detect the improvement introduced by this method. In this article, we use a function capable of performing the transform without using the correspondence table; this allows us to apply this theory to a wide range of values of A and N. The results obtained confirm the theoretical predictions.
