累加和校验算法
‘壹’ 叠加原理的验证 计算值怎么算
从此的的两茫茫，
心灵在眩晕，
这样想，也就使我
因为你不过是许多事物之一。
我是敏捷奋飞的静鸟
了的么往如迈步于是。
‘贰’ 如何校验和是通过一定的算法扫描一个数据计算出的一个数值。用c语言
#include<stdio.h>
intQuicksum(char*str)//用指针做校验函数的参数，来接收被校验的字符串A；
{
intsum=0,loc=1,i,n;//sum代表校验和，loc代表每个字符在字符串A里的位置；
char*p;
p=str;//将被校验字符串A的地址赋值给字符指针p，用p表示位置；
n=strlen(p);//用strlen函数求出A的有效长度；
for(i=0;i<n;i++)//注意循环的次数。体会i<n的意思，保证能计算到每个字符
{
if((*p)==''){p++;loc++;continue;}//如果遇到空格，就将位置指针向后移动一个，跳过空格
//注意loc也要增加一，为了正确记录每个字符的位置
sum+=((*p-'A')+1)*loc;//如果此处不是空格，就根据校验计算该位置所代表的和，进行累加
loc++;//将位置指针移动到下一个字符，同时loc也跟着变化
p++;
}
returnsum;//返回校验和
}
voidmain()
{
intjiaoyanhe;
char*string;
printf("Pleaseinput(A-Z):");
gets(string);//使用gets函数输入字符串；
jiaoyanhe=Quicksum(string);//调用Quicksum函数进行校验和的计算。
printf("jiaoyanhe:");
printf("%d ",jiaoyanhe);
}
上机运行的时候，把注释全删了吧，要不然可能运行出错，多体会一下吧，这只是其中的一种方法而已，多上机运行代码，理解下里面的逻辑，好运。
‘叁’ 什么是校验和
其实这是一种加密技术用于对文件内容进行审计的方法，使用 精通读文件把文件读到内存中，再对文件内容作一个 MD5 校验得到一串密码，就是校验和。
补充:
1、IP首部校验和字段是根据IP首部计算的校验和码，它不对首部后面的数据进行计算。ICMP、IGMP、UDP和TCP在它们各自的首部中均含有同时覆盖首部和数据校验和码。
2、IP首部校验和计算：
为了计算一份数据报的IP检验和，首先把检验和字段置为0。然后，对首部中每个16bit进行二进制反码求和（整个首部看成是由一串16bit的字组成），结果存在检验和字段中。当收到一份IP数据报后，同样对首部中每个16bit进行二进制反码的求和。由于接收方在计算过程中包含了发送方存在首部中的检验和，因此，如果首部在传输过程中没有发生任何差错，那么接收方计算的结果应该为全1。如果结果不是全1（即检验和错误），那么IP就丢弃收到的数据报。但是不生成差错报文，由上层去发现丢失的数据报并进行重传。
3、TCP和UDP校验和计算（两者相同）
校验和还包含—个96位的伪首标，理论上它位于TCP首标的前面。这个伪首标包含了源地址、目的地址、协议和TCP长度等字段，这使得TCP能够防止出现路由选择错误的数据段。这些信息由网际协议(IP)承载，通过TCP／网络接口，在IP上运行的TCP调用参数或者结果中传递。
伪首部并非UDP数据报中实际的有效成分。伪首部是一个虚拟的数据结构，其中的信息是从数据报所在IP分组头的分组头中提取的，既不向下传送也不向上递交，而仅仅是为计算校验和。
这样的校验和，既校验了UDP用户数据的源端口号和目的端口号以及UDP用户数据报的数据部分，又检验了IP数据报的源IP地址和目的地址。（伪报头保证UDP和TCP数据单元到达正确的目的地址。因此，伪报头中包含IP地址并且作为计算校验和需要考虑的一部分。最终目的端根据伪报头和数据单元计算校验和以验证通信数据在传输过程中没有改变而且到达了正确的目的地址。）
‘肆’ tcp头部校验和计算方法的实现需要什么软件来实现
以前看计算机网络相关的书，每次看到IP或者UDP报头校验和时，都一瞥而过，以为相当简单，不就是16bit数据的相加吗。最近在研究《TCP/IP详解 卷1：协议》这本书，看到校验和是16bit字的二进制反码和（晕，以前都没注意原来是反码和，看来以前看书不仔细啊！罪过，罪过~~），觉得很奇怪，为什么会用反码和，而不是直接求和呢？（因为我认为TCP/IP协议里面的算法和思想一般都是非常经典的，人家这么做一定有原因的）下面就来探索一下这个校验和算法具体怎么实现的。 首先，IP、ICMP、UDP和TCP报文头部都有校验和字段，大小都是16bit，算法也基本一样： 在发送数据时，为了计算数据包的校验和。应该按如下步骤： （1）把校验和字段置为0； （2）把需校验的数据看成以16位为单位的数字组成，依次进行二进制反码求和； （3）把得到的结果存入校验和字段中。 在接收数据时，计算数据包的校验和相对简单，按如下步骤： （1）把首部看成以16位为单位的数字组成，依次进行二进制反码求和，包括校验和字段； （2）检查计算出的校验和的结果是否为0； （3）如果等于0，说明被整除，校验是和正确。否则，校验和就是错误的，协议栈要抛弃这个数据包。 虽然上面四种报文的校验和算法一样，但在作用范围存在不同：IP校验和只校验20字节的IP报头；而ICMP校验和覆盖整个报文（ICMP报头+ICMP数据）；UDP和TCP校验和不仅覆盖整个报文，而且还有12字节的IP伪首部，包括源IP地址(4字节)、目的IP地址(4字节)、协议(2字节，第一字节补0)和TCP/UDP包长(2字节)。另外UDP、TCP数据报的长度可以为奇数字节，所以在计算校验和时需要在最后增加填充字节0（注意，填充字节只是为了计算校验和，可以不被传送）。 这里还要提一点，UDP的校验和是可选的，当校验和字段为0时，表明该UDP报文未使用校验和，接收方就不需要校验和检查了！那如果UDP校验和的计算结果是0时怎么办呢？书上有这么一句话：如果校验和的计算结果为0，则存入的值为全1（65535），这在二进制反码计算中是等效的。 讲了这么多，那这个校验和到底是怎么算的呢？ 1. 什么是二进制反码求和 对一个无符号的数，先求其反码，然后从低位到高位，按位相加，有溢出则向高位进1（跟一般的二进制加法规则一样），若最高位有进位，则向最低位进1。 首先这里的反码好像跟我们以前学的有符号数的反码不一样（即正数的反码是其本身，负数的反码是在其原码的基础上，符号位不变，其余各位取反），这里不分正负数，直接每个位都取反！ 下面再举例两种二进制反码求和的运算： 原码加法运算 反码加法运算 3（0011）+ 5（0101）= 8（1000） 3（1100）+ 5（1010）= 8（0111） 8（1000）+ 9（1001）= 1（0001） 8（0111）+ 9（0110）= 2（1101） 从上面两个例子可以看出，当加法未发生溢出时，原码与反码加法运算结果一样；当有溢出时，结果就不一样了，原码是满10000溢出，而反码是满1111溢出，所以相差正好是1。举例只是为了形象地观察二进制反码求和的运算规则，至于为什么要定义这样的规则以及该运算规则还存在其它什么特性，可能就需要涉及代数理论的东西的了（呜呜~~数学理论没学好啊，只能从表面上分析分析）。 另外关于二进制反码求和运算需要说明的一点是，先取反后相加与先相加后取反，得到的结果是一样的！（事实上我们的编程算法里，几乎都是先相加后取反。） 2. 校验和算法的实现 讲了什么是二进制反码求和，那么校验和的算法实现就简单多了。废话少说，直接上代码： 复制代码代码如下: [cpp] view plain //计算校验和 USHORT checksum(USHORT *buffer,int size) { unsigned long cksum=0; while(size1) { cksum+=*buffer++; size-=sizeof(USHORT); } if(size) { cksum+=*(UCHAR *)buffer; } //将32位数转换成16 while (cksum16) cksum=(cksum16)+(cksum 0xffff); return (USHORT) (~cksum); } buffer是指向需校验数据缓存区的指针，size是需校验数据的总长度（字节为单位） 4~13行代码对数据按16bit累加求和，由于最高位的进位需要加在最低位上，所以cksum必须是32bit的unsigned long型，高16bit用于保存累加过程中的进位；另外代码10~13行是对size为奇数情况的处理！ 14~16行代码的作用是将cksum高16bit的值加到低16bit上，即把累加中最高位的进位加到最低位上。这里使用了while循环，判断cksum高16bit是否非零，因为第16行代码执行的时候，仍可能向cksum的高16bit进位。有些地方是通过下面两条代码实现的：cksum = (cksum 16) + (cksum 0xffff); cksum += (cksum 16);这里只进行了两次相加，即可保证相加后cksum的高16位为0，两种方式的效果一样。事实上，上面的循环也最多执行两次！ 17行代码即对16bit数据累加的结果取反，得到二进制反码求和的结果，然后函数返回该值。
‘伍’ 计算校验和函数，解析每句的意思
/**
input :
USHORT *pBuf:数据指针
int iSize :数据长度
*/
USHORT checksum(USHORT *pBuf,int iSize)
{
unsigned long cksum=0; //累加和初始值
while(iSize>1) //多少个USHORT型数据
{
cksum+=*pBuf++; //算计累加和
iSize-=sizeof(USHORT); //个数-1
}
if(iSize) //如果有非对齐的下余数据
{
cksum+=*(UCHAR *)pBuf; //+余下的数值
}
cksum=(cksum>>16)+(cksum&0xffff); //高16位+低16位
cksum+=(cksum>>16); // >=10000再+1
return (USHORT)(~cksum); // 返回它的反(USHORT型)
//这里是把cksum做个转换，防止别人反向操作？
}
‘陆’ 校验和求计算计算过程最好给我讲下
校验和算法
unsignedshortcheck_sum(unsignedshort*addr,intlen)
{
registerintnleft=len;
registerintsum=0;
registershort*w=addr;
shortanswer=0;
while(nleft>1)
{
sum+=*w++;
nleft-=2;
}
if(nleft==1)
{
*(unsignedchar*)(&answer)=*(unsignedchar*)w;
sum+=answer;
}
sum=(sum>>16)+(sum&0xffff);
sum+=(sum>>16);
answer=~sum;
return(answer);
}
首先，IP、ICMP、UDP和TCP报文头都有检验和字段，大小都是16bit，算法基本上也是一样的。
在发送数据时，为了计算数据包的检验和。应该按如下步骤：
1、把校验和字段设置为0；
2、把需要校验的数据看成以16位为单位的数子组成，依次进行二进制反码求和；
3、把得到的结果存入校验和字段中
在接收数据时，计算数据包的检验和相对简单，按如下步骤：
1、把首部看成以16位为单位的数字组成，依次进行二进制反码求和，包括校验和字段；
2、检查计算出的校验和的结果是否为0；
3、如果等于0，说明被整除，校验和正确。否则，校验和就是错误的，协议栈要抛弃这个数据包。
虽然说上面四种报文的校验和算法一样，但是在作用范围存在不同：IP校验和只校验20字节的IP报头；而ICMP校验和覆盖整个报文(ICMP报头+ICMP数据)；UDP和TCP校验和不仅覆盖整个报文，而且还有12个字节的IP伪首部，包括源IP地址(4字节)、目的IP地址(4字节)、协议(2字节)、TCP/UDP包长(2字节)。另外UDP、TCP数据报的长度可以为奇数字节，所以在计算校验和时需要在最后增加填充字节0(填充字节只是为了计算校验和，可以不被传送)。
在UDO传输协议中，校验和是可选的，当校验和字段为0时，表明该UDP报文未使用校验和，接收方就不需要校验和检查了！那如果UDP校验和的计算结果是0时怎么办？书上有一句话：“如果校验和的计算结果为0，则存入的值为全1(65535)，这在二进制反码计算中是等效的”
那么校验和到底怎么计算了？
1、什么是二进制反码求和
对一个无符号的数，先求其反码，然后从低位到高位，按位相加，有益处则向高位进1(和一般的二进制法则一样),若最高位有进位，则向最低位进1.
首先这里的反反码好像和以前学的有符号反码不一样，这里不分正负数，直接每个为都取反。
上面加粗的那句话和我们平时的加法法则不一样，最高位有进位，则向最低位进1。确实有些疑惑，为什么要这样呢？自习分析一下，上面的这种操作，使得在发送加法进位溢出时，溢出值并不是10000，而是1111.也即是当相加结果满1111时溢出，这样也可以说明为什么0000和1111都表示0了。
下面是两种二进制反码求和的运算：
原码加法运算：3(0011)+5(0101)=8(1000)
8(1000)+9(1001)=1(0001)
反码加法运算：3(1100)+5(1010)=8(0111)
8(0111)+9(0110)=2(1101)
从上面的例子中，当加法未发生溢出时，原码与反码加法运算结果一样；当有溢出时，结果就不一样了，原码是满10000溢出，而反码是满1111溢出，所以相差正好是1.
详细代码
‘柒’ c语言计算检验和。。。。。。。。
第一段是将高nleft/2位的数字累加第二段式说 如果nleft=1 sum等于 w的高位第三段 将sum的高十六位移到地十六位 并与原sum的低16位相加然后再把得到的这个数取反 至于这句话sum+=(sum>>16); 我也没太看懂sum已经剩下低16位了再右移不久是0了吗 加0有什么意义呢？这大概是一个校验码的生成方法你对照这个方法看代码应该就很容易理解了我现在看代码也就是看看代码再干什么
‘捌’ 如何计算串行通信中的校验和
是的，这个数据加起来后会发给从机（主机），从机会把它收到的数据也加起来和其比较，这样就可以校验了。