（含Matlab源码）算术编码（arithmetic coding）的underflow问题

0、文章结构

文章的行文逻辑如下，看官可以根据需要跳读，节省时间。

1、介绍underflow和overflow.

2、underflow问题起源

3、underflow问起探索

4、underflow和overflow的常见情形

5、处理一些溢出问题的小技巧

6、对其中的两种小技巧的优缺点比较

 

1、什么是underflow和overflow

在计算机中浮点数都是离散的，有限的。因此计算机无法用有限的浮点数来表示无限的实数。在用浮点数表示实数时，很多数都会存在近似误差。其中一种是下溢（underflow）。比如，一个非常接近于零的数值A（实际上A>0），计算机会直接把该数值判为零，虽然实际上它并不为零。另一种数值误差是上溢（overflow），通俗而言，当一个数值a非常接近某一计算机表示的数值b时（实际a<b），计算机用b表示a。

 

2、起源-算术编码（arithmetic coding）作业初识underflow

音频老师布置一个作业，要求写一段程序实现算术编码，被编码的字符串为：ALIALIBABA。

关于算术编码的原理详见：https://blog.csdn.net/qingkongyeyue/article/details/75216790?utm_source=blogxgwz8

这个很简单，很快就用matlab写出来了，最终和老师给的答案一样。

接着老师就布置了第二个算术编码的作业，实现对下方字符串的编码，包含空格。

DIGITAL AUDIO TECHNOLOGY AND APPLICATION

代码中输入该字符串