---多项式---

CRC-16 / MODBUS 校验计算方法

CRC-16/MODBUS：1）CRC寄存器初始值为FFFF；即16个字节全为1；2）CRC-16/MODBUS的多项式A001H(1010000000000001B)‘H’表示16进制数，‘B’表示二进制数计算步骤为
___Eirc·2020-07-30 01:05

CodeForces - 1218D Xor Spanning Tree（仙人掌图找环 + FWT）

考虑如果某个环有x个点，那么最多就会有x个不同的异或和数值，我们可以把这些数值用一个多项式记下来，这样总共就有42个多项式。然后对于不在环上的边，直接求出异或和，也用一个多项式来表
alpc_qleonardo·2020-07-30 01:00

利用Matlab寻找曲线的拐点

如果为多项式-----------则判断多项式等于零时，x的值，根据x值进行分段，判断每段的凹凸性。遇到的问题：离散的值如何求拐点？Matlab中
无敌三角猫·2020-07-30 01:59

缩短循环码BCH(26,16)编解码原理与二进制算法

对于铁路在800M频段上的数据业务，它采用的生成多项式为G(
111尽力而为·2020-07-30 01:09

#matlab中文论坛-SVM02.md

复杂度越高线性可分模式w：可调的权值向量，b：偏置SVM主要思想：建立一个超平面，作为决策面，使得正例和反例的隔离边缘最大化最优超平面就是最大间隔寻找最优超平面，集正反例间隔最大化问题，二次规划问题内积核函数线性核函数多项式核函数
Galaxy_Fish·2020-07-30 01:20

CRC16浅析

CRC也称为多项式码。任何一个由二进制数位串组成的代码，都可以唯一的与一个只含有0和1两个系数的多项式建立一一对应的关系。如：1010111对应的多项式为X^6+X^4+X^2+X+1。
GetOuttaMyGalaxy·2020-07-30 01:47

matlab曲线拟合方法和函数拐点查找

拟合曲线polyfit曲线拟合函数a=polyfit(X,F,7);%曲线拟合输入：X为所有离散点的横坐标的取值F为所有离散点的纵坐标的取值7为多项式拟合的最高次数（根据自己需要选择）；输出：a为拟合曲线后自变量的系数拟合出多项式后
慢-慢·2020-07-30 01:43

CRC16校验码生成原理

CRC16-Modbus生成多项式为CRC-16:X16+X15+X2+1对应0x8005移位寄存器初始化值为0xFFFF算法说明：1)设置CRC寄存器初始值0xFFFF2)将数据的第一个8-bit字符与
JuneHwa·2020-07-30 01:50

CRC16-CCITT 的算法

#include#defineCRC_CCITT0x1021//CRC-CCITT多项式usingnamespacestd;unsignedintcrc_ta_8[256]={/*CRC字节余式表*/0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7,0x8108,0x9129,0xa14a
susubuhui·2020-07-30 00:27

CRC校验算法原理分析

生成多项式的选择是CRC算法实现中最重要的部分，所选择的多项式必须有最大的错误检测能
偏执灬·2020-07-30 00:30

poj 2751 双机调度问题Johnson算法（贪心）

分析：这是一个经典问题：2台机器的情况下有多项式算法（Johnson算法），3台或以上的机器是NP-hard的。Johnson算法思想就是贪心，时间复杂度是O(nlogn)。
sepNINE·2020-07-30 00:07

CRC校验码的理解+CRC校验码算法代码

循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。
sac761·2020-07-30 00:46

Matlab中进行一元线性回归分析的方法

函数的用法：polyfit函数基于最小二乘法，使用的基本格式为：p=polyfit(x,y,n)[p,S]=polyfit(x,y,n)[p,S,mu]=polyfit(x,y,n)其中每个命令中的n为多项式拟合的次数
蛐蛐蛐·2020-07-29 23:35

差分演化算法在连续优化问题中的应用

差分演化算法在连续优化问题中的应用1.算法概述差分演化算法（DifferentialEvolution，DE）是由Storn等人于1995年为求解切比雪夫多项式提出的，一种以种群为基础的全局启发式搜索技术
程序猿阿呆·2020-07-29 23:27

循环冗余校验（CRC）——C语言版

它的原理十分简单但非常使用，具体内容可自行百度，下面主要讲一下我的代码的算法：先来一组名字解释：Gx：生成码，这个是可以人为设定的，它就是CRC里面所谓的生成多项式对应的系数。
24K纯学渣·2020-07-29 23:09

第一次作业——生成crc校验码

求法大概这样：（自我感觉写得十分清晰）给定一个生成多项式g(x)=xn1+xn2+……+1，这里最高幂次假设是m。假设g(x)=x4+x3+1，则对应代码为G=11001，m=4。
Mia_compiling·2020-07-29 23:49

基于FPGA的扩频系统设计（下）

本篇利用本原多项式产生伪
FPGA技术江湖·2020-07-29 23:06

基于FPGA的扩频系统设计（中）

本篇利用本原多项式产生伪
FPGA技术江湖·2020-07-29 23:06

基于FPGA的扩频系统设计（上）

本篇利用本原多项式产生伪
FPGA技术江湖·2020-07-29 23:06

简单串行CRC的verilog实现

简单串行CRC的verilog实现CRC（CyclicRedundancyCheck，循环冗余校验）是数据传输中常用的一种差错控制编码方式，针对要发送的数据帧，使用一些特定的多项式可以计算出CRC校验结果
数字小白·2020-07-29 23:48

CRC校验原理及verilog实现

计算方法从计算到原理，更易接受知识准备首先学会模2除法，就是异或操作：看例子按步骤1选择CRC生成多项式，这个一般提供标准如在IBM的SDLC（同步数据链路控制）规程中使用的CRC-16（也就是这个除数一共是
rrr2·2020-07-29 22:23

CRC差错校验原理及实例

循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。
Jaee·2020-07-29 22:15

python实现多元线性拟合、一元多项式拟合、多元多项式拟合

数据分析中经常会使用到数据拟合，本文中将阐述如何实现一元以及多元的线性拟合以及多项式拟合，本文中只涉及实现方式，不涉及理论知识。
qq_33511693·2020-07-29 22:54

CRC多项式注意事项和Verilog代码生成

CRC多项式注意事项和Verilog代码生成前言CRC如何计算CRC在线生成Verilog前言CRC多项式广泛用在通信测试过程中，主要能够快速并且有效的检测数据是否出错，但我在PCIe通信的实际测试中，
WitransFer·2020-07-29 22:16

NP-Hard问题和NP-Complete问题

对NP-Hard问题和NP-Complete问题的一个直观的理解就是指那些很难（很可能是不可能）找到多项式时间算法的问题。
ishaifei·2020-07-29 21:15

母函数

/freopen("input.txt","r",stdin);intt;scanf("%d",&t);while(t--){memset(c1,0,sizeof(c1));//c1[]保存当前得到的多项式各项
qaz135135135·2020-07-29 21:40

链表实现任意精度整数运算

《数据结构与算法分析》上的一道练习题，原题要求使用类似于多项式运算的方法，编写任意精度整数运算程序，计算在2^4000中0到9的分布。大概说一下自己的想法吧，如有错误欢迎批评指正！
polyhedronx·2020-07-29 21:22

（原创）CRC计算流程分析（RefIn，Init，RefOut，XorOut）

CRC的计算流程以此CRC计算程序为例，1、输入：原数据是ASCII码的“A”，对应二进制数据“01000001”2、选择校验方式，以CRC-4/ITU为例，多项式为x4+x+1对应二进制：100113
pl0020·2020-07-29 21:18

HDU 4609 3-idiots 计数+FFT

先求有多少对数的和为a[i],利用前缀和就能求出大于a[i]个数.令c[k]^x^k表示数k的个数有c[k]个.我们可以列出两个相同的生成函数,其乘积第k项的系数也就是和为k的方法数(母函数).因为多项式
orz11111111·2020-07-29 21:21

杭电ACM 2011 多项式求和

多项式求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26557AcceptedSubmission
neuxxm·2020-07-29 21:33

小朋友学Codeforces（5）：Round 453 DIV 2, 902D

的辗转相除法的算法如下//辗转相除法+递归intgcd(intnum1,intnum2){if(0==num2){returnnum1;}returngcd(num2,num1%num2);}（二）题意分析对于多项式
海天一树X·2020-07-29 21:58

poj 多项式加法 map

POJ多项式加法原创2016年07月12日22:47:59标签：poj729总时间限制:1000ms内存限制:5000kB描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起
thoughtspark·2020-07-29 20:10

CRC算法理解

这个时候就需要在发送端与接收端制定某种校验数据的规则，来检验接收到的数据和发送的端是一致的，而这个校验规则就是我们需要制定的校验算法，CRC就是其中一种，能检测多位数据的校验算法概念：1.首先，发送端和接收端都统一规定某一个除数（如：1101或者多项式表示为
jackzhous_·2020-07-29 19:40

母函数题目小结

普通型的一般求解就是模拟多项式系数求解。而指数型一般数量级很大，需要通过级数化简。比较
iteye_6233·2020-07-29 19:52

深入了解crc32算法

网上查了很多的资料，发现了此校验码和生成多项式以及算法本身都有关系。对于不同类型的文件所使用的多项式以及算法不同，对于不同的生成多项式所生成的crc32表不同，不同的算法也会产生不同的结果。
isadream·2020-07-29 19:48

数据结构学习笔记 --- 线性表 （一元多项式的表示及相加）

1.引言本文主要讲解一元多项式的表示及相加。
Nightsong_cc·2020-07-29 18:58

CRC校验理解

转自：bangbang170博文在CRC算法中，将二进制数据流作为多项式的系数，然后进行的是多项式的乘除法。1.加减法采用模2运算，即异或运算。2.乘法即为实际乘法。3.除法为模2减法。
悦途·2020-07-29 18:33

HDU 1402 A * B Problem Plus (FFT, 大整数乘法)

题目大意：求两个大整数的乘积,两个大整数长度都不超过50000,多组数据,时限1s大致思路:作为FFT算法的一个开头的题,恩还是仔细写了一下这个题就是把整数视作是两个多项式,每一位就是一项,那么就相当于是两个最高次数不超过
Gatevin·2020-07-29 18:07

金山程序题2优化续 之[生成函数篇]

上篇帖子链接：金山程序题2的优化照例先给出题目:给定一个数组大小m和一个数组array求从array中任意取得n（n=n)**假设:最大数-sum(负数)与取法总数均不超过INT_MAX**思路:利用生成多项式的原理来目的指数的系数
davelv·2020-07-29 18:25

循环冗余校验码（CRC）的基本原理

对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。
carefulbe·2020-07-29 17:45

CRC16算法学习笔记

一.CRC原理CRC(CyclicRedundancyCheck）即循环冗余校检码，和奇偶校检码一样，是用来检验数据传输的错误的，其原理用到的是多项式除法。
brother_mao·2020-07-29 17:52

CRC32学习总结

课本上主要着重介绍直接计算法，就是数据补零再和生成多项式做除法。这种方法利用循环来实现是比较容易的，但是在FPGA中，想要利用硬件的并发性来实现CRC的计算。
ShawkingLee·2020-07-29 16:39

3-idiots hdu4609 母函数+FFT 组合数学题

part1：构造母函数F（日常套路），每一项的次数为长度，系数为该长度的木棍数量，用FFT算F^2，得到的多项式就包含了任意取两跟棍子得到的所有
Vincent19999999·2020-07-29 16:07

CRC编码电路

CRC码的生成需要指定一个生成多项式G(x)，且G(x)为(R+1)次的多项式。
LoopJump·2020-07-29 16:59

电压校准

选取合适的匹配模式是该方法的关键，如果离散数据呈现的是指数变化规律，则应该选择指数形式的匹配函数模式，如果是多项式变化规律，则应该选择多项式匹配模式，如果选择的模式不对，拟合的效果就会很差，这也是使用最小二乘法进行曲线拟合时需
Fire明·2020-07-29 16:14

HDU 4609 3-idiots(FFT)

个木棍，长度都是10W以内，问你选三根构成三角形的概率数据范围小的话应该有各种n2的姿势但是现在给10W，考虑母函数，长度作为指数，系数是这个长度的个数然后先考虑任选两根，能组合出的长度有多少种两个相同的多项式做
Miracle_ma·2020-07-29 16:57

机器学习（二）——线性回归

单变量线性回归1.1监督学习算法工作流程1.2线性回归模型表示1.3代价函数1.4梯度下降1.5梯度下降的线性回归二、多变量线性回归2.1多维特征2.2多变量梯度下降2.2.1特征缩放2.2.2学习率2.3特征和多项式回归
๑~夏时~๑·2020-07-29 15:04

硬件加速 | 常用电路设计之CRC校验码产生器的设计

CRC编码的基本原理就是：CRC可由原始数据流的二进制去除以一称作为生成多项式的常数，将得到的商抛弃，余数加到原始数据流二进制数的后面得到，在接收端，用接收的数据再去除以该生成多项式，如果余数为0则校验通过
Charmve·2020-07-29 15:11

PTA 多项式A除以B （25 分）

7-10多项式A除以B（25分）这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。
Bob__Huang·2020-07-29 15:20

Linux——CRC校验运算的介绍

循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。
BUG_SPECIAL·2020-07-29 15:36
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他