文本阅读:
第5章错误纠正137
率,同时把冗余数据的数量和进行成功操作所需的数据处理降至最低。
错系统要包括
三种操作
错误检测使用冗余对数据的有效性进行检查
错误纠正使用冗余用新计算出来的有效数据替换错误数据。
在大型错误或没有足够的数据进行纠错时,错误隐藏技术用近似正确的数据代替无效数据
如果即使是错误隐藏也无法实现时,数字音频系统可以对输出信号进行静音,而不是让输出电路试图对严重错误的数据进行解码,继而产生出严重不正确的声音。
54错误检测
所有检错和纠错技术都是以数据冗余为基础的。当新数据能够完全从现有数据中产生来时,我们就说数据是有冗余的,因此也就没有传输额外的信息。一般来说,出错的可能性越大,所需的冗余就越大。所有信息系统都依赖冗余来实现可靠的通信。例如,口头和书面语言中包含很多冗余。如果接收到一条来自月球的混乱的信息:"ONCG|ATLE?PFOR MHNK|ND",则在其中的信息是可以被恢复的(ONE GIANT LEAP FOR MANK|ND,对人类来说却是一大步)。事实上,克劳德·香农(C| aude shannon)估计,书面英语中有大约50%的余。很多消息都把原始消息与冗余
起,以帮助确保
息能够被正确地理解。
对于可靠的数据通信来说,冗余是必须的。如果仅产生数据值本身,然后只传
输一次并被接收,则没有一种确凿的方法能够在接收端检查接收数据的有效性。最多是能够对与相邻信息完全不同的某个字产生怀疑。在数字音频中1/48000s与下
480005之间通常都是有一些相关性的,因此这类算法是合理的。不过,我们不能完全地检测出错
或是开始纠正这些错误。显然,需要额外的信息来可靠地检测出接收到的数据中的错误。由于额外的信息通常都是作为原始数据从同样的发送源生成的,因此这些额外的数据也会遭受数据本身所遭受的产生错误的环境。错误检测的任务是对被传输或存储的信息进
当地编码,使得当数据丢失或变得无效时,能够把出现的错误检测出来
在试图实现检错时,可以对原始信息进行简单地重复。例如,每个数据字都被传送2次。
在重复的字之间如果出现冲突,就表明有一个字是错误的,但无法指出哪一个是正确的如果每个字被重复3次,则概率会暗示我们:2样的字应该是正确的,第3个不同的
应该是错误的。不过,相反的情况也可能是真的,或是所有3个字都相同但它们都是错讠