arrow
返回

Arithmetic coding revisited

delete1998-07-01
delete296
delete
OA
AI
A
Alistair Moffat
R
Radford M. Neal
I
Ian H. Witten
DOI:10.1145/290159.290162delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
在快速的十年中,算术编码已成为重要的压缩工具。由于其速度,低存储要求和压缩效率,现在已成为对多符号字母表进行自适应编码的首选方法。本文介绍了一种新的算术编码实现,它对Witten,Neal和Cleary广泛使用的早期版本进行了一些改进,该版本已成为事实上的标准。这些改进包括更少的乘法运算,大大扩展了字母表大小和符号概率的范围,以及使用了低精度算术,从而允许通过快速移位/加法运算来实现。我们还描述了一种模块化结构,该结构将压缩系统的编码,建模和概率估计组件分开。为了激发改进的编码器,我们考虑了基于单词的文本压缩程序的需求。我们使用此模型和其他模型报告了一系列实验结果。完整的源代码是可用的。
Keyword:
algorithms
performance
approximate coding
arithmetic coding
text compression
word-based model
AI总结

AI总结

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

期刊

ACM Transactions on Information Systems 封面图
ACM Transactions on Information Systems
IF:
9.1
论文数:
1.2K
被引数:
4.7K

机构

暂无机构信息
引用论文

引用论文

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收藏
The Predictive Validity of Dynamic Assessment
err2008-02-01
err0
PREAI
errErin Caffrey; Douglas Fuchs; Lynn S. Fuchs
err分享
err收藏
err分享
err收藏
Globe-TrottingAedes aegyptiandAedes albopictus: Risk Factors for Arbovirus Pandemics
err2020-02-01
err0
errOAAI
errOlivia Wesula Lwande; Vincent Obanda; Anders Lindström; Clas Ahlm; Magnus Evander; Jonas Näslund; Göran Bucht
err分享
err收藏
err分享
err收藏
学者 查看更多内容