算术编码的上下溢出问题

2005-04-17 08:50:12 532 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

sjd163 墨衍会员 · AI 创作全网分发关注 + 加入社区

用分组编码解决算术编码的精度要求问题 matlab实现对文本文档中的英文字符算术编码、译码，采用分组编码思想解决算术编码精度问题阅读详情

如果将起始的范围设为00000~99999用译一位梳出一位的方法,怎么解决算术编码的上下溢出问题？
请大虾多多指教

...全文

算术移位与逻辑移位的溢出本质逻辑移位和算术移位的溢出判断，本质是对各自数据类型表示极限的 “边界检查”逻辑移位（无符号数）通过 “最高位是否为 1” 判断是否超出[0, 2ⁿ-1]，核心是 “高位有效信息是否丢失”；算术移位（补码有符号数）通过 “符号位与最高数据位是否一致” 判断是否超出，核心是 “符号是否能保持正确”。这种差异源于无符号数的 “线性编码” 与补码的 “符号 - 数值融合编码” 的本质区别，是计算机对不同类型数据进行高效运算时的必然设计。阅读详情

sjd163

多媒体/流媒体开发 2,554 成员 20,277 内容

+ 关注 + 加入社区

切换为时间正序

sjd163 2005-04-25

打赏
举报

tankbattle 2005-04-23

打赏
举报

比如在编码全1的情况下，你可以用整型记录出现了多少个1，然后高位就可以放心的截去了。在后面遇到一个0的情况下，你记录了多少个1，就写多少个1进去。

RunningYang 2005-04-23

打赏
举报

楼主是做文本压缩的是吧？

能介绍一下算法吗？

哪里有相关的资料啊

SCSDN 2005-04-21

打赏
举报

sjd163 2005-04-19

打赏
举报

帮忙啊！

sjd163 2005-04-18

打赏
举报

a=00000,b=99999
举个例子压缩：dsfsafsaesfsdfwfafwfaasfsafwdsa
频率阶梯0-d-0.0967742-s-0.354839-f-0.645161-a-0.870968-e-0.903226-w-1
第一个字符为d -〉a=00000,b=09676 前一位相同输出0 -〉a=00000,b=96759
第二个字符为s -〉a=09364,b=34336 前一位不同不输出
第三个字符为f -〉a=18225,b=25474 前一位不同不输出
第四个字符为s -〉a=18926,b=20796 前一位不同不输出
第五个字符为a -〉a=20133,b=20554 前一位相同输出2 -〉a=01330,b=05539

不过到译码时不能译一位梳出一位
不知如何选择输出时机
防止溢出

xdspower 2005-04-18

打赏
举报

楼主的描述让人更迷糊了。

sjd163 2005-04-17

打赏
举报

a=00000,b=99999
举个例子压缩：dsfsafsaesfsdfwfafwfaasfsafwdsa
频率阶梯0-d-0.0967742-s-0.354839-f-0.645161-a-0.870968-e-0.903226-w-1
第一个字符为d -〉a=00000,b=09676 前一位相同输出0 -〉a=00000,b=96759
第二个字符为s -〉a=09364,b=34336 前一位不同输出
第三个字符为f -〉a=18225,b=25474 前一位不同输出
第四个字符为s -〉a=18926,b=20796 前一位不同输出
第五个字符为a -〉a=20133,b=20554 前一位相同输出2 -〉a=01330,b=05539

不过到译码时不能译一位梳出一位
不止如何选择输出时机
防止溢出

ysbcg 2005-04-17

打赏
举报

你可以用模 10000 的方法

ysbcg 2005-04-17

打赏
举报

具体想干什么？呵呵没有写清楚
范围？算术编码？

sjd163 2005-04-17

打赏
举报

溢出后解码就不对了

ysbcg 2005-04-17

打赏
举报

一般都是溢出截去

算术编码的上下溢出问题

相关推荐