...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Optymalizacja kompresji Huffmana pod kątem podziału na bloki
【24h】

Optymalizacja kompresji Huffmana pod kątem podziału na bloki

机译：优化霍夫曼压缩以进行阻塞

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

摘要

According to deflate standard (used e.g. in .zip / .gz files), an input file can be divided into different blocks, which are compressed employing different Huffman codewords. Usually the smaller the block size, the better the compression ratio. Nevertheless each block requires additional header (codewords) overhead. Consequently, introduction of a new block is a compromise between pure data compression ratio and headers size. This paper introduces a novel algorithm for block Huffman compression, which compares sub-block data statistics (histograms) based on current sub-block entropy E(x) (1) and entropy-based estimated average word bitlength E_(mod)(x) for which codewords are obtained for the previous sub-block (2). When E_(mod)(x) - E(x) ≥T(T-a threshold), then a new block is inserted. Otherwise, the current sub-block is merged into the previous block. The typical header size is 50 B, therefore theoretical threshold T for different sub-block sizes S is as in (3) and is given in Tab. 2. Nevertheless, the results presented in Tab. 1 indicate that optimal T should be slightly different - smaller for small sub-block size S and larger for big S. The deflate standard was selected due to its optimal compression size to compression speed ratio. This standard was selected for hardware implementation in FPGA.%Prezentowane w pracy badania dotyczą bezstratnej kompresji danych opartej o metodę Huffmana i zgodnej ze standardem deflate stosowanym w plikach .zip / .gz. Zaproponowana jest optymalizacja kodera Huffmana polegająca na podziale na bloki, w których stosuje się różne książki kodowe. Wprowadzenie dodatkowego bloku z reguły poprawia stopień kompresji kosztem narzutu spowodowanego koniecznością przesłania dodatkowej książki kodowej. Dlatego w artykule zaproponowano nowy algorytm podziału na bloki.
机译：根据放气标准（例如在.zip / .gz文件中使用），可以将输入文件分为不同的块，并使用不同的霍夫曼代码字对其进行压缩。通常，块大小越小，压缩率越好。但是，每个块都需要额外的头（代码字）开销。因此，引入新的块是纯数据压缩率和标头大小之间的折衷。本文介绍了一种新的块霍夫曼压缩算法，该算法将基于当前子块熵E（x）（1）和基于熵的估计平均字位长度E_（mod）（x）比较子块数据统计信息（直方图）为此，获得前一个子块（2）的码字。当E_（mod）（x）-E（x）≥T（T-a阈值）时，将插入一个新块。否则，当前子块将合并到前一个块中。典型的标题大小为50 B，因此，不同子块大小S的理论阈值T如（3）所示，并在Tab中给出。 2.尽管如此，结果显示在选项卡中。 1表示最佳T应该略有不同-对于较小的子块S较小，对于较大的S大。选择放气标准是因为其最佳压缩尺寸与压缩速度之比。选择此标准用于FPGA中的硬件实现。％Prezentowane w pracy badaniadotycząbezstratnej kompresji danych opartej ometodęHuffmana i zgodnej ze standardem defsto stosowanym w plikach .zip / .gz。 Zaproponowana jest optymalizacja kodera Huffmanapolegającana podziale na bloki，与którychstosujesięróżneksiążkikodowe。 Wprowadzenie dodatkowego.com.cn普鲁维西亚共和国（PoprawiaStopień）Kompresji kosztem narzutu spowodowanegokoniecznościąprzesłaniadodatkowejksiążkikodowej。 Dlatego w artykule zaproponowano nowy algorytmpodziałuna bloki。

著录项

  • 来源
    《Pomiary Automatyka Kontrola》 |2014年第7期|519-521|共3页
  • 作者

    Krzysztof RYBAK; Ernest JAMRO; Maciej WIELGOSZ; Kazimierz WIATR;

  • 作者单位

    AGH, AKADEMIA GÓRNICZO-HUTNICZA, KATEDRA ELEKTRONIKI, Al. Mickiewicza 30, 30-059 Kraków;

    AGH, AKADEMIA GÓRNICZO-HUTNICZA, KATEDRA ELEKTRONIKI, Al. Mickiewicza 30, 30-059 Kraków ,ACK CYFRONET AGH, Nawojki 11, 30-950 Kraków;

    AGH, AKADEMIA GÓRNICZO-HUTNICZA, KATEDRA ELEKTRONIKI, Al. Mickiewicza 30, 30-059 Kraków ,ACK CYFRONET AGH, Nawojki 11, 30-950 Kraków;

    AGH, AKADEMIA GÓRNICZO-HUTNICZA, KATEDRA ELEKTRONIKI, Al. Mickiewicza 30, 30-059 Kraków ,ACK CYFRONET AGH, Nawojki 11, 30-950 Kraków;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 pol
  • 中图分类
  • 关键词

    kompresja danych; kodowanie Huffmana; deflate;

    机译：数据压缩霍夫曼编码;放气;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号