权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Analysis on the codeword generating process of an arithmetic code and its application to source distribution transformer

算术码码字生成过程分析及其在源配变中的应用

基本信息

批准号：
16560326
负责人：
MORITA Hiroyoshi
金额：
$ 1.34万
依托单位：
The University of Electro-Comunicat ions
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2005
项目状态：
已结题

项目摘要

Throughout this project, we have obtained the following results on the codeword generating process of an arithmetic code.2004-We evaluated theoretically, in the average sense, the redundancy included in a codeword generated by an arithmetic encoder. Moreover, we developed an algorithm to transform a sequence of information source symbols into another sequence with a given target distribution. This algorithm dissolve the following two practical problems that result from arithmetic codes:1) when the decoding process halt.2) how to reproduce exactly the original sequence from the transformed one.2005-We considered the encoding/decoding processes for an information source that outputs symbols with a random interval and studied on the number of code symbols, that is, a fragment of a codeword, that an arithmetic encoder outputs at a unit time and the interval that it outputs them. From computer experiments, the interval of fragments can be modeled by geometric distribution while the length of each fragment has a different one. We observed the similar results in the decoder side. That is, the arithmetic decoder outputs a fragment of a codeword with a geometric distribution on its interval. However, our experiments showed that the length of fragment is neither individual nor geometrically distributed. Finally, we investigate the delay of the coding process and evaluated the probability distribution of the delay for a memoryless binary source.

在整个项目中，我们已经获得了以下结果的码字生成过程中的算术码。2004年-我们从理论上评估，在平均意义上，冗余包括在一个算术编码器产生的码字。此外，我们开发了一个算法，将一个序列的信息源符号转换成另一个序列与给定的目标分布。该算法解决了算术编码的两个实际问题：1）解码过程停止时。2）如何从变换后的序列中准确地再现原始序列。2005年-我们考虑了以随机间隔输出符号的信源的编码/解码过程，并研究了算术编码器在单位时间内输出的代码符号（即码字的片段）的数量和输出它们的间隔。计算机实验表明，碎片间距可以用几何分布来模拟，而每个碎片的长度是不同的。我们在解码器端观察到类似的结果。也就是说，算术解码器输出在其间隔上具有几何分布的码字的片段。然而，我们的实验表明，片段的长度既不是单个的，也不是几何分布的。最后，我们研究了编码过程的延迟，并评估了无记忆二进制源的延迟的概率分布。