...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Realizacja kompresji danych metodą Huff ma na z ograniczeniem długości słów kodowych
【24h】

Realizacja kompresji danych metodą Huff ma na z ograniczeniem długości słów kodowych

机译：使用Huff方法进行数据压缩的实现仅限于代码字的长度

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Praca opisuje zmodyfikowany sposób budowania książki kodowej kodu Huffmana. Książka kodowa została zoptymalizowana pod kątem implementacji sprzętowej kodera i dekodera Huffmana w układach programowalnych FPGA. Opisano dynamiczną metodę kodowania - książka kodowa może się zmieniać w zależności od zmiennego formatu kompresowanych danych, ponadto musi być przesłana z kodera do dekodera. Sprzętowa implementacja kodeka Huffmana wymusza ograniczenie maksymalnej długości słowa, w przyjętym założeniu do 12 bitów, co pociąga za sobą konieczność modyfikacji algorytmu budowy drzewa Huffmana.%This paper presents a modified algorithm for constructing Huffman codeword book. Huffman coder, decoder and histogram calculations are implemented in FPGA similarly like in [2, 3], In order to reduce the hardware resources the maximum codeword is limited to 12 bit. It reduces insignificantly the compression ratio [2, 3]. The key problem solved in this paper is how to reduce the maximum codeword length while constructing the Huffman tree [1]. A standard solution is to use a prefix coding, like in the JPEG standard. In this paper alternative solutions are presented: modification of the histogram or modification of the Huffman tree. Modification of the histogram is based on incrementing (disrupting) the histogram values for an input codeword for which the codeword length is greater than 12 bit and then constructing the Huffman tree from the very beginning. Unfortunately, this algorithm is not deterministic, i.e. it is not known how much the histogram should be disrupted in order to obtain the maximum codeword length limited by 12 bit. Therefore several iterations might be required. Another solution is to modify the Huffman tree (see Fig. 2). This algorithm is more complicated (when designing), but its execution time is more deterministic. Implementation results (see Tab. 1) show that modification of the Huffman tree results in a slightly better compression ratio.
机译：该作品描述了一种构建霍夫曼代码书的改进方法。该代码簿已针对FPGA可编程电路中霍夫曼编码器和解码器的硬件实现进行了优化。描述了动态编码方法-代码簿可能会根据压缩数据的可变格式而变化，还必须将其从编码器发送到解码器。在所采用的假设中，霍夫曼编解码器的硬件实现将最大字长限制为12位，这意味着需要修改霍夫曼树构造算法。％本文提出了一种用于构造霍夫曼代码字书的改进算法。与[2，3]中类似，霍夫曼编码器，解码器和直方图计算在FPGA中实现。为了减少硬件资源，最大码字限制为12位。它显着降低了压缩率[2，3]。本文解决的关键问题是在构造霍夫曼树时如何减少最大码字长度[1]。一个标准的解决方案是使用前缀编码，就像在JPEG标准中一样。在本文中，提出了其他解决方案：直方图的修改或霍夫曼树的修改。直方图的修改基于对代码字长度大于12位的输入代码字的直方图值进行递增（破坏），然后从一开始就构建霍夫曼树。不幸的是，该算法不是确定性的，即尚不知道应该破坏多少直方图才能获得受12位限制的最大码字长度。因此，可能需要多次迭代。另一种解决方案是修改霍夫曼树（见图2）。该算法（在设计时）更加复杂，但是其执行时间更具确定性。实施结果（请参见表1）显示，对霍夫曼树的修改会导致压缩率稍高。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号