错误检测与纠错码
R. W. HAMMING 著
- 引言
本文的研究源于对大规模计算机的思考。在这类计算机中,必须执行大量操作,而最终结果不能出现任何错误。这种大规模“把事情做对”的问题并非全新问题。例如,在电话交换局中,虽然导致号码错误的故障尚未完全消除,但大量操作得以执行,且这类故障得到了很好的控制。这部分得益于自检电路的使用。偶尔逃过常规检查的故障仍会被用户发现;如果故障持续存在,就会引起用户投诉,而如果故障是暂时性的,则只会偶尔产生错误号码。与此同时,交换局的其他功能仍能正常运行。另一方面,在数字计算机中,单个故障通常意味着整个系统的失效。也就是说,如果故障被检测出来,在定位并纠正故障之前,计算机将无法继续进行计算;而如果故障未被检测出来,那么它就会使计算机随后执行的所有操作失效。