arrow
返回

Huffman Coding

delete2019-08-30
delete61
PRE
AI
A
Alistair Moffat *
DOI:10.1145/3342555delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Huffman's algorithm for computing minimum-redundancy prefix-free codes has almost legendary status in the computing disciplines. Its elegant blend of simplicity and applicability has made it a favorite example in algorithms courses, and as a result it is perhaps one of the most commonly implemented algorithmic techniques. This article presents a tutorial on Huffman coding and surveys some of the developments that have flowed as a consequence of Huffman's original discovery, including details of code calculation and of encoding and decoding operations. We also survey related mechanisms, covering both arithmetic coding and the recently developed asymmetric numeral systems approach and briefly discuss other Huffman-coding variants, including length-limited codes.
Keyword:
Huffman code
minimum-redundancy code
data compression
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.5K
被引数:
3.5W

机构

U
university of melbourne
学者数:
5.7W
论文数: 5.4W
被引数: 69
引用论文

引用论文

High heritability of ascending aortic diameter and multi-ethnic prediction of thoracic aortic disease.
err
IF0
err2020-06-01
err0
errOAAI
errCatherine Tcheandjieu; Ke Xiao; Heliodoro Tejeda; Julie Lynch; Sanni Ruotsalainen; Tiffany Bellomo; Madhuri Palnati; Renae Judy; Rachel Kember; Derek Klarin; Rachel Kember; Shefali Verma; Aarno Palotie; Mark Daly; Marylyn Ritchie; Daniel Rader; Manuel A Rivas; Themosticles Assimes; Philip Tsao; Scott Damrauer; James Priest
err分享
err收藏
Astronomical forcing of Middle Permian terrestrial climate recorded in a large paleolake in northwestern China
err2020-07-01
err0
errOAAI
errHe Huang; Yuan Gao; Matthew M. Jones; Huifei Tao; Alan R. Carroll; Daniel E. Ibarra; Huaichun Wu; Chengshan Wang
err分享
err收藏
HUFFMAN-SHANNON-FANO CODE
err1973-01-01
err48
PREAI
errCONNELL, JB
err分享
err收藏
Locally Produced BDNF Promotes Sclerotic Change in Alveolar Bone after Nerve Injury
err2017-01-10
err0
errOAAI
errHiroko Ida-Yonemochi; Yurie Yamada; Hiroyuki Yoshikawa; Kenji Seo
err分享
err收藏
err分享
err收藏
The Predictive Validity of Dynamic Assessment
err2008-02-01
err0
PREAI
errErin Caffrey; Douglas Fuchs; Lynn S. Fuchs
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容