crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x) ，若余式为0，则认为没有错误，否则认为有错
上传时间： 2014-01-16
上传用户：hphh
代入法的启发示搜索 我的代码实现是：按照自然语言各字母出现频率的大小从高到低（已经有人作国统计分析了）先生成一张字母出现频率统计表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再对密文字母计算频率，并按频率从高到低生成一张输入密文字母的统计表（B），通过两张表的对应关系，不断用A中的字母去替换B中的字母，搜索不成功时就回退，在这里回朔是一个关键。
上传时间： 2015-10-24
上传用户：wanqunsheng
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。
上传时间： 2015-10-25
上传用户：zhliu007
词法分析器制作与应用 设计思想 (1)程序主体结构部分： 说明部分 ％％ 规则部分 ％％ 辅助程序部分 （2）主体结构的说明 在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记"％{"和"％}"之间 规则部分> 可以包括任何你想用来分析的代码 我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理 程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 PL/0语言的EBNF表示 <常量定义>：：=<标识符>=<无符号整数> <标识符>：：=<字母>={<字母>|<数字>} <加法运算符>::=+|- <乘法运算符>::=*|/ <关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <数字>::=0|1|2|…|8|9
上传时间： 2015-11-04
上传用户：zhengzg
指数回归方程 ExponentRegress.cs 方程模型为 public override double[] buildFormula() 得到系数数组，存放顺序与模型系数相反，即该数组中系数的值依次是b,a。 public override double forecast(double x) 预测函数，根据模型得到预测结果。 public override double computeR2() 计算相关系数（决定系数），系数越接近1，数据越满足该模型。
标签： ExponentRegress buildFormula override public
上传时间： 2013-12-20
上传用户：xg262122
古典密码中，主要的思想为移位算法及置换算法。 1.移位密码 密钥K为整数，且取值空间为0到25；加密函数：x = x + k (mod 26)；解密函数：x = x - k (mod 26)。当K=3时，为凯撒密码。 2.仿射密码 密钥对由a、b组成，整数a满足 gcd(a, 26) = 1，整数b的取值空间为0到25；加密函数：x = ax + b(mod 26)；解密函数：x = a*y - a*b (mod 26)。当a=1,b=3时，为凯撒密码。 3.维吉尼亚密码 首先确定密钥长度（本例中密钥只采取个位数字，所以取决于输入密钥的长度），然后输入满足这个长度的向量；加密：取明文第一个字母并将之移k1位，这里k1=1,第二个字母移k2位，k2=2,一旦到了密钥末尾，又从头开始。 4.换位密码 首先确定密钥长度，输入长度为5的0到4的整数序列，将明文分成每5个字母一组，每组字母按照密钥进行换位。
标签： 密码
上传时间： 2016-02-09
上传用户：jqy_china
用C++中的MFC编程实现正轴等角割圆柱投影，实现以下要求： 取克拉索夫斯基椭球 (1)制图区域： Bs=0°, BN=25° LE=105°, LE=125° (2)经纬线间隔： ΔB=ΔL=5° (3)制图比例尺： 1:M0=1:1000 000 (4)标准纬线： Bk=±15° 计算经纬网格点的 x, y,m,n, p
上传时间： 2013-12-29
上传用户：himbly
用汇编语言实现的 音乐演奏 这是一个音乐程序，按大写字母“A”，唱乐曲“玛丽有只小羔羊”； 按大写字母“B”，唱乐曲“太湖船” 按大写字母“C”，唱乐曲“祝福歌” 按"X"鍵，退出
上传时间： 2014-01-13
上传用户：zhouli
这是一个音乐程序，按大写字母“A”，唱乐曲“玛丽有只小羔羊”； 按大写字母“B”，唱乐曲“太湖船” 按大写字母“C”，唱乐曲“祝福歌” 按"X"鍵，退出
标签： 音乐程序
上传时间： 2014-03-04
上传用户：gououo
输入四个点，判断此四点是否可形成一个平行四边形。 程序中描述了一个抽象数据类型Vector2D，表示一个向量。具有（x,y）两个值。其本身具有减另一个向量（minus(Vector2D)），判断自身是否为零向量（iszero()），与另一个向量对应值y,x乘积之差(inner(Vector2D))。由于两个向量平行，则乘积之差x1*y2-x2*y1=0。点A，B，C，D四点组成平行四边形的条件是AB//CD，BC//DA且各个向量皆不为零向量。 首先声明四个向量。向量i获得值的方法是由getPoint(int i)获得。然后根据Vector2D重载后的toString（）函数将各个向量输出查看。最后判断此四点是否可组成平行四边行。
标签： 输入
上传时间： 2016-04-30
上传用户：qq521
