今天写程序遇到了算法,刚开始不太明白,后来去网上查,能查到的资料也很少,大部分都是通过写的一个shell实现的,并且都如出一辙,可能都是对着抄袭的吧,
说明:以下资料部分是从网上搜索得到,只是引用,不做商业用途,如有侵权,请联系本人。
1.首先介绍模10、11双模算法。双模算法是国标的其中一个,即GBT 17710,可以防止在抄录和键入字符串时产生的错误。本标准规定了一组校验字符系统,它可以防止在复制或者键入数据时产生错误,包括单一字符录入错误(比如12345错录为02345)、所有的或者几乎所有的单一字符兑换位置错误(12345错录为12354)、所有或者几乎所有的循环移位错误,大部分的双替换错误(12345错录为22356),大部分的其它错误等
2.算法公式及解释如下(网上找的,是对的):

3.附上C源码:

本文介绍了GB/T 17710双模算法,这是一种防止数据输入错误的国家标准。算法能够检测并避免单一字符错误、交换位置错误、循环移位错误和部分双替换错误。文章还提供了算法的公式解释和C语言实现代码。
最低0.47元/天 解锁文章
4万+

被折叠的 条评论
为什么被折叠?



