检索结果-内蒙古大学图书馆

A byte-wise normalization method in arithmetic coding

SOFTWARE-PRACTICE & EXPERIENCE 1999年第4期29卷 299-309页

作者： Wu, PC Natl Penghu Inst Marine & Management Technol Dept Informat Management Penghu Taiwan Natl Penghu Inst Marine & Management Technol Dept Comp Sci & Informat Engn Penghu Taiwan

Allocating small code space to frequent symbols can achieve data compression. The well-known Huffman coding technique is the optimal method that allocates code space in an integral number of bits. By allocating code space precisely to a fraction of a bit, arithmetic coding achieves a better efficiency than Huffman coding. In arithmetic coding, the range of the code points is usually kept in [1/2, 1) by applying a normalization technique. This paper proposes a method that adjusts the range in [1/2(d), 1), The range is allowed to decrease below 1/2 without applying normalization each time. This method reduces the number of shifts in normalization to lid. When d = 8, normalization can be implemented byte-by-byte. This is particularly advantageous to applications where inputs and outputs are handled in bytes. We apply this method both to adaptive coding and semi-static coding. Timing results on four platforms are presented. Copyright (C) 1999 John Whey & Sons, Ltd.

关键词： data compression efficiency adaptive coding semi-static coding file compression

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：