CRC16算法之一:CRC16-CCITT-FALSE算法的java实现
CRC16算法系列文章:
前言
JDK里包含了CRC32的算法,但是没有CRC16的,网上搜了一堆没有找到想要的,索性自己实现
注意:CRC16算法分为很多种,本篇文章中,只讲其中的一种:CRC16-CCITT-FALSE算法
CRC16算法系列之一:CRC16-CCITT-FALSE算法的java实现
功能
1、支持short类型
2、支持int类型
3、支持数组任意区域计算
实现
- /**
- * crc16-ccitt-false加密工具
- *
- * @author eguid
- *
- */
- public class CRC16 {
- /**
- * crc16-ccitt-false加/解密(四字节)
- *
- * @param bytes
- * @return
- */
- public static int crc16(byte[] bytes) {
- return crc16(bytes, bytes.length);
- }
- /**
- * crc16-ccitt-false加/解密(四字节)
- *
- * @param bytes -字节数组
- * @return
- */
- public static int crc16(byte[] bytes, int len) {
- int crc = 0xFFFF;
- for (int j = 0; j < len; j++) {
- crc = ((crc >>> 8) | (crc << 8)) & 0xffff;
- crc ^= (bytes[j] & 0xff);// byte to int, trunc sign
- crc ^= ((crc & 0xff) >> 4);
- crc ^= (crc << 12) & 0xffff;
- crc ^= ((crc & 0xFF) << 5) & 0xffff;
- }
- crc &= 0xffff;
- return crc;
- }
- /**
- * crc16-ccitt-false加/解密(四字节)
- *
- * @param bytes
- * @return
- */
- public static int crc16(byte[] bytes, int start, int len) {
- int crc = 0xFFFF;
- for (; start < len; start++) {
- crc = ((crc >>> 8) | (crc << 8)) & 0xffff;
- crc ^= (bytes[start] & 0xff);// byte to int, trunc sign
- crc ^= ((crc & 0xff) >> 4);
- crc ^= (crc << 12) & 0xffff;
- crc ^= ((crc & 0xFF) << 5) & 0xffff;
- }
- crc &= 0xffff;
- return crc;
- }
- /**
- * crc16-ccitt-false加/解密
- *
- * @param bytes
- * -字节数组
- * @return
- */
- public static short crc16_short(byte[] bytes) {
- return crc16_short(bytes, 0, bytes.length);
- }
- /**
- * crc16-ccitt-false加/解密(计算从0位置开始的len长度)
- *
- * @param bytes
- * -字节数组
- * @param len
- * -长度
- * @return
- */
- public static short crc16_short(byte[] bytes, int len) {
- return (short) crc16(bytes, len);
- }
- /**
- * crc16-ccitt-false加/解密(两字节)
- *
- * @param bytes
- * @return
- */
- public static short crc16_short(byte[] bytes, int start, int len) {
- return (short) crc16(bytes, start, len);
- }
- }
CRC16算法之一:CRC16-CCITT-FALSE算法的java实现的更多相关文章
- CRC16算法之二:CRC16-CCITT-XMODEM算法的java实现
CRC16算法系列文章: CRC16算法之一:CRC16-CCITT-FALSE算法的java实现 CRC16算法之二:CRC16-CCITT-XMODEM算法的java实现 CRC16算法之三:CR ...
- 7.redis 集群模式的工作原理能说一下么?在集群模式下,redis 的 key 是如何寻址的?分布式寻址都有哪些算法?了解一致性 hash 算法吗?
作者:中华石杉 面试题 redis 集群模式的工作原理能说一下么?在集群模式下,redis 的 key 是如何寻址的?分布式寻址都有哪些算法?了解一致性 hash 算法吗? 面试官心理分析 在前几年, ...
- 转载: scikit-learn学习之K-means聚类算法与 Mini Batch K-Means算法
版权声明:<—— 本文为作者呕心沥血打造,若要转载,请注明出处@http://blog.csdn.net/gamer_gyt <—— 目录(?)[+] ================== ...
- 链表插入和删除,判断链表是否为空,求链表长度算法的,链表排序算法演示——C语言描述
关于数据结构等的学习,以及学习算法的感想感悟,听了郝斌老师的数据结构课程,其中他也提到了学习数据结构的或者算法的一些个人见解,我觉的很好,对我的帮助也是很大,算法本就是令人头疼的问题,因为自己并没有学 ...
- 算法——001BitMap(位图)算法
哈希表在查找定位操作上具有O(1)的常量时间,常用于做性能优化,但是内存毕竟是有限的,当数据量太大时用哈希表就会内存溢出了.而考虑对这些大数据进行存盘分批处理又有IO上的开销,性能又不能满足要求.这个 ...
- Java 算法(一)贪心算法
Java 算法(一)贪心算法 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 一.贪心算法 什么是贪心算法?是指在对问题进行求 ...
- 算法-强连通分量和Kosaraju算法
有向图中,连通性比较好理解,如果两个顶点V和顶点W是可达的,可以称之为强连通的,即存在路径A→B,同时也存在一条有向路径B→A.从之前的有向环的判定过程中其实我们可以得到一个结论就是两个是强连通的当且 ...
- 数据结构和算法(Golang实现)(19)排序算法-冒泡排序
冒泡排序 冒泡排序是大多数人学的第一种排序算法,在面试中,也是问的最多的一种,有时候还要求手写排序代码,因为比较简单. 冒泡排序属于交换类的排序算法. 一.算法介绍 现在有一堆乱序的数,比如:5 9 ...
- 数据结构和算法(Golang实现)(26)查找算法-哈希表
哈希表:散列查找 一.线性查找 我们要通过一个键key来查找相应的值value.有一种最简单的方式,就是将键值对存放在链表里,然后遍历链表来查找是否存在key,存在则更新键对应的值,不存在则将键值对链 ...
- 数据结构和算法(Golang实现)(29)查找算法-2-3树和左倾红黑树
某些教程不区分普通红黑树和左倾红黑树的区别,直接将左倾红黑树拿来教学,并且称其为红黑树,因为左倾红黑树与普通的红黑树相比,实现起来较为简单,容易教学.在这里,我们区分开左倾红黑树和普通红黑树. 红黑树 ...
随机推荐
- JavaOne2013 开发者大会
参加完JavaOne 2013开发者大会,把听的东西总结一下,基本上是介绍Java的最新发展情况,和对未来的展望. 现在全球有9 million 的Java开发人员,Java语言除了在传统的Enter ...
- HTML5 2D平台游戏开发#1
在Web领域通常会用到一组sprite来展示动画,这类动画从开始到结束往往不会有用户参与,即用户很少会用控制器(例如鼠标.键盘.手柄.操作杆等输入设备)进行操作.但在游戏领域,sprite动画与控制器 ...
- java List复制:浅拷贝与深拷贝
Java的拷贝可以分为三种:浅拷贝(Shallow Copy).深拷贝(Deep Copy).延迟拷贝(Lazy Copy). 在java中除了基本数据类型之外(int,long,short等),还存 ...
- 转载 ----MAC 上搭建lua
MAC 上搭建lua 其实mac上搭建lua环境,google上大把资料,我只是整合一下,因为小弟搭建的时候确实碰到一些问题. 下载和安装lua:(转自这里) 1. 下载最新版的lua-5.2. ...
- Grails 简要
一.什么是Grails? Grails is an Open Source, full stack, web application framework for the JVM. It takes a ...
- 说明sizeof和strlen之间的区别。
解析:由以下几个例子我们说明sizeof和strlen之间的区别.第1个例子: sizeof(ss)结果为4,ss是指向字符串常量的字符指针.sizeof(*ss)结果为1,*ss是第一个字符.第2个 ...
- Filebeat+ELK
Filebeat+ELK filebeat是logstash的升级版,从功能上来说肯定不如logstash,但是logstah比较耗费资源: filebeat安装 暂时依托于window系统 下载fi ...
- Tomcat学习笔记【3】--- Tomcat目录结构
本文主要讲Tomcat包的目录结构. 1 bin目录 这个目录只要是存放了一些bat文件或者sh文件.比如说我们需要启动tomcat的bat文件就在这个目录下. 2 conf 这个目录中存放的都是一些 ...
- 您使用的是不受支持的命令行标记 chrome
检查 chrome://flags/#extensions-on-chrome-urls 是否开启 开启了的话就关掉检查 启动chrome的快捷方式是否在目标后有额外的参数 有就删了 在浏览器中输入c ...
- POJ - 3278 Catch That Cow 【BFS】
题目链接 http://poj.org/problem?id=3278 题意 给出两个数字 N K 每次 都可以用三个操作 + 1 - 1 * 2 求 最少的操作次数 使得 N 变成 K 思路 BFS ...