短霍夫曼码产生1s一半的时间
Short Huffman Codes Producing 1s Half of the Time
摘要：
数字通信系统的信道部分的设计（例如，纠错、调制）在很大程度上是基于要发送的数据形成公平比特流的假设。然而，简单的源编码器，如短霍夫曼码生成的比特流，不符合这一假设。结果，通道输入分布与原始设计标准不匹配。在这项工作中，一个简单的方法称为半霍夫曼编码（halfHc）的开发。halfHc将霍夫曼代码转换为源代码，其输出更类似于公平比特流。这是通过置换码字来实现的，使得输出处的1的频率接近0.5。置换是这样的，即保持了所实现的压缩比方面的最优性。halfHc被应用在一个实际的例子中，并且所得到的整个系统比使用常规霍夫曼编码时表现得更好。
英文摘要：
The design of the channel part of a digital communication system (e.g., error correction, modulation) is heavily based on the assumption that the data to be transmitted forms a fair bit stream. However, simple source encoders such as short Huffman codes generate bit streams that poorly match this assumption. As a result, the channel input distribution does not match the original design criteria. In this work, a simple method called half Huffman coding (halfHc) is developed. halfHc transforms a Huffman code into a source code whose output is more similar to a fair bit stream. This is achieved by permuting the codewords such that the frequency of 1s at the output is close to 0.5. The permutations are such that the optimality in terms of achieved compression ratio is preserved. halfHc is applied in a practical example, and the resulting overall system performs better than when conventional Huffman coding is used.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
