Checksum algorithms are widely employed due to their use of a simple algorithm with fast computational speed to provide a basic detection capability for corrupted data. This paper describes the benefits of adding the design parameter of increased data block size for modular addition checksums, combined with an empirical approach to modulus selection. A longer processing block size with the right modulus can provide significantly better fault detection performance with no change in the number of bytes used to store the check value. In particular, a large-block dual-sum approach provides Hamming Distance 3-class fault detection performance for many times the data word length capability of previously studied Fletcher and Adler checksums. Moduli of 253 and 65525 are identified as being particularly effective for general-purpose checksum use.
翻译:校验和算法因其使用简单算法且计算速度快,能够为受损数据提供基本检测能力而被广泛应用。本文阐述了增加模加校验和数据块大小这一设计参数的优势,并结合模数选择的经验方法进行了说明。采用适当模数的更长处理块大小,可在不改变用于存储校验值的字节数的情况下,显著提升故障检测性能。特别地,大块双和方案能够提供汉明距离3类故障检测性能,其数据字长能力是先前研究的Fletcher和Adler校验和的数倍。本文指出,模数253和65525对于通用校验和用途尤为有效。