文章首发于浩瀚先森博客 CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验.它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制.实际上,除 数据通信外,CRC在其它很多领域也是大有用武之地的.例如我们读软盘上的文件,以及解压一个ZIP文件时,偶尔会碰到"Bad CRC"错误,由此它在数据存储方面的应用可略见一斑. 差错控制理论是在代数理论基础上建立起来的.这里我们着眼于介绍CRC的算法与实现,对原理只能捎带

CRC16是单片机程序中常用的一种校验算法.依据所采用多项式的不同,得到的结果也不相同.常用的多项式有CRC-16/IBM和CRC-16/CCITT等.本文代码采用的多项式为CRC-16/IBM: X16+X15+X2+1. 闲言少叙,下面是查表法计算CRC16的代码: /******************************************************************************* * Copyright (c) 2012 ICPUB.NET. A

C#代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TestCRC { /// <summary> /// 循环冗余检验:CRC-16-CCITT查表法 /// </summary> public static partial class CRCITU { /// <summary> /// 计算给定长度数据的16位CRC

这个算法是在逐BYTE法的基础上进行修改的,在上一篇文章里我们说过,如果不查表的话,逐BYTE法和逐BIT法没什么区别,现在我们就把这个算法写出来,注意在调用CRC校验函数前需要先调用表生成函数: u32 CRC_Table[]; /*******************************CRC校验程序***********************************/ //作者 Skystalker //输入32位 //多项式,省略最高位1 0x4C11DB7 CCITT-32: 0

YUV格式有两大类:planar和packed.planar的YUV格式,先连续存储所有像素点的Y,紧接着存储所有像素点的U,随后是所有像素点的V,这里所讲述的就是这中存储格式的:packed的YUV格式,每个像素点的Y,U,V是连续交叉存储的. 色彩空间转换主要有三种方法,1.整点运算,即通过公式对每个点进行计算,速度超慢,基本只有在PC下才能够运行:2.查表法,即由由YUV直接查表得到对应的RGB值:3.通过汇编指令,可参考http://blog.csdn.net/alien75/artic

// //  main.c //  Hex conversion // //  Created by ma c on 15/7/22. //  Copyright (c) 2015年 bjsxt. All rights reserved. //  要求:十进制向任意进制之间的转换(查表法). #include <stdio.h> //十六进制的转换 void ToHex(int num) { int temp; char chs[8];//定义一个临时容器,长度为8,8X4=32位比特 int

嵌入式C实战项目开发技巧:如果对一个有规律的数组表进行位移操作 就像下面的这个表 之前写过上面这个标题的一篇文章,讲的是以位移的方式去遍历表中的数据,效率非常高,但是,如果要实现一个乱序的流水灯或者跑马灯的话,思考一个这样的算法是不可取的,很费时间,也很费脑力,于是,今天就说一说查表法,如果在程序中运用查表法,不论多么复杂的程序,只要符合一张表,那都可以实现,非常简单,体力活而已,接下来看看下面这个程序,对上面这个进行操作吧. #include <stdio.h> #include <w

转自:https://blog.csdn.net/morixinguan/article/details/51799668    作者:Engineer-Bruce_Yang 就像下面的这个表 之前写过上面这个标题的一篇文章,讲的是以位移的方式去遍历表中的数据,效率非常高,但是,如果要实现一个乱序的流水灯或者跑马灯的话,思考一个这样的算法是不可取的,很费时间,也很费脑力,于是,今天就说一说查表法,如果在程序中运用查表法,不论多么复杂的程序,只要符合一张表,那都可以实现,非常简单,体力活而已,接下

1.  查表法,外循环用 这种格式 :  //for(int j = 0; j != h; ++j)// for(int i = 0; i!=w;++i)//. for(int j = 0; j != h; ++j) for(int i = 0; i!=w;++i) { int r,g,b,y,r1,g1,b1,y1; r = D[in[of3]];//查表 //这里给第一个ALU执行 g = E[in[of3+1]]; b = F[in[of3+2]]; y = r + g + b; out[

代码的运算速度取决于以下几个方面 1. 算法本身的复杂度,比如MPEG比JPEG复杂,JPEG比BMP图片的编码复杂. 2. CPU自身的速度和设计架构 3. CPU的总线带宽 4. 您自己代码的写法 将RGB格式的彩色图像先转换成YUV图像. 图像转换的公式如下: Y = 0.299 * R + 0.587 * G + 0.114 * B; 图像尺寸640*480*24bit,RGB图像已经按照RGBRGB顺序排列的格式,放在内存里面了. 以下是输入和输出的定义: #define XSIZE

Java 二维数组,排序.切换顺序,查表法二进制十进制,折半查找.排序(冒泡.选择).遍历,获取最大小值(4)

我们怎么衡量一个函数/代码块/算法的优劣呢?这需要从多个角度看待.本篇笔记我们先不考虑代码可读性.规范性.可移植性那些角度. 在我们嵌入式中,我们需要根据实际资源的情况来设计我们的代码.比如当我们能用的存储器空间极其有限的情况,我之前就有遇到这样子的情况,我能用的flash空间只有4KB,但是要实现的功能很多,稍微不注意就会超了,这种情况下我们就得多考虑程序占用方面的问题.如果我们的存储器空间很足,有时候可以牺牲一些存储器空间来换取我们程序的运行速度.查表法就是 以空间换取时间 的典型例子.下面

1 package cn.itcast.p10.map.test; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 public class MapTest2 { 7 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub 10 /* 11 * Map在有映射关系时,可以优先考虑. 12 * 13 * 在查表法中的应用较为多见

private static ushort[] crctab = new ushort[256]{                      0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,                      0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef,                      0x1231, 0

实际项目背景:甘肃省,航天510所的LIPS100电推力器.一共有三个控制变量,开环控制变量是:Ia(阳极电流).mmrf(阳极主流率) 这个阳极主流率是阀门变量,不能够突变,模拟用(大学一年级课,电路分析基础中)类似电感放电的e指数公式. 要求:比例控制参数P可调,阶跃响应在通电前设定幅值3.5~12.8 假设仿真实验时长120S,在第60S时给定阶跃控制信号. 把查表用的TXT文件放到MATLAB当前文件夹路径.fDemandToIa.txt和subBestSchedule_2.txt MA

var CRC = {}; CRC._auchCRCHi = [ 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0

10进制转16进制,以及10进制转2进制,还有10进制转8进制,这些转换如果按照常规思路的话,会灰常的麻烦. 我们来看一下 10进制转16进制: 假如这里有一个十进制数字:35,我们的需求就是把这个35转成16进制的. 思路:先把35转换成二进制,然后二进制再转换16进制. 代码: class SearchTable { public static void main(String[] args) { String[] s = searchTable(35,3,7); /** * *for(in

Calendar ca = Calendar.getInstance(); String [] index = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"}; String [] index1= {"一月","二月","三月","四月","

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 没认真想,看到一种方法,应该算是最简单的方法了吧 基础知识: 罗马数字是由字符I,V,X,L,C,D,M等等表示的,其中I = 1;V = 5;X = 10;L = 50;C = 100;D = 500;M = 1000;接下来应该是V开始的重复,但是上面要加一个横线,表示对应数字的

首先了解十进制转化成二级制的原理 156的二进制为: 156 % 2 = 78 …… 0 83 % 2 = 39 …… 0 39 % 2 = 19 …… 1 19 % 2 = 9 …… 1 9 % 2 = 4 …… 1 4 % 2 = 2 …… 0 2 % 2 = 1 …… 0 1 % 2 = 0 …… 1 从下到上看即为 10011100 100111000转八进制实际上就是 00-000-000-000-000-000-000-000-010-011-100 倒数第一组数110 的十进制即:

说明 CRC被广泛应用到各个领域.足见其厉害之处 本文介绍的是CRC查表法. 拷贝代码即可使用 CRC 的起始值 本来默认是0, 实际生产中遇到过,CRC初始值为0xFFFF, 故将其初始值以参数的形式传入,增加其灵活性 CRC表 unsigned short crc_table[] = { 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7, 0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c,