累加和检验
数学与计算机科学45 阅读
将成批存储和成批读出使用的信息码的集合看作为位数相同的一批二进制数。在存储这些二进制数的同时求得它们全体的“累加和”,并将此累加和跟在最后一个信息码的后面一同存入。累加和的位数等于每个二进制数的位数。在累加的过程中,其最高位上所产生的进位可以丢弃,也可以循环地加到最低位上。通过累加形成的代码称为“累加和码”。 在将这批信息读出的同时,可以再为它们求一次累加和,并与原先存入的累加和相比较,若全相同,则认为这批信息码是可信的。否则认为有错,但不能指出错误的位置。 以成批方式读出和写入信息的磁带和磁盘可以采用累加和码来检错。对于一些固定不变的程序段、表格和常数,也可以在生成它们的同时求得累加和,并在使用前检查一次累加和,以确定它们是否可靠。 上述检验手段称为“累加和检验”。