容错纠错

来自计算思维百科
跳转至: 导航搜索
容错纠错1.png

计算思维中的“容错纠错”指在解决问题的过程中能够在出现数据、文件损坏或丢失时通过其他方式保证工作的正常进行找到错误所在。

基本概念

计算思维中的“容错纠错”指在解决问题的过程中能够在出现数据、文件损坏或丢失时通过其他方式保证工作的正常进行找到错误所在。

顾名思义,“容错”的意思是允许错误,“纠错”的意思是纠正错误。人非圣贤,孰能无过,容错纠错的意思是,我们可以出错,在我们出错后有办法纠正使得事情正常进行。

生活中的容错纠错

容错纠错2.png

用搜狗输入法想要输入“事情”,结果误输成“si qing”,但是搜狗输入法将错误纠正后依然为我们显示出了“事情”。

容错纠错3.png

用谷歌浏览器想要搜索“how much”,结果误输成“how mach”,谷歌会纠正我们的错误显示正确的“how much”的搜索结果。

海明码和奇偶校验码都是通过在数据位后面增加一些比特,可以验证数据的有效性。不同的是,海明码利用一个以上的校验位,不仅可以验证数据是否有效,还能在数据出错的情况下指明错误位置。