Java编程实现对十六进制字符串异或运算代码示例

前言:好久没有写博客,最近一年感觉真是好忙,各种做不完的工作。相信很多上班族都会有这种感觉。最近对NFC进行写卡操作,需要计算一个校验位。一般情况下,校验位多数是由前几个字节进行异或运算所得。

现在我就先说一下我使用的场景:

把一个16字节的数据写到CPU卡(如交通卡)里面,最后一字节是校验码---前十五字节异或。

我开始从网上找了一些别人写的算法发现计算后结果不对,或者就是写的太复杂了,于是自己就写了一个,感觉也比较简单,现在分享给大家,希望一起交流一下。

第一节:什么是异或运算(主要摘自百度百科,熟悉的童靴可以跳过)

定义:

异或,英文为exclusiveOR,或缩写成xor

异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:

a⊕b=(¬a∧b)∨(a∧¬b)

如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位。

异或略称为XOR、EOR、EX-OR

程序中有三种演算子:XOR、xor、⊕。

使用方法如下

z=x⊕y

z=xxory

运算规则:

1.a⊕a=0

2.a⊕b=b⊕a

3.a⊕b⊕c=a⊕(b⊕c)=(a⊕b)⊕c;

4.d=a⊕b⊕c可以推出a=d⊕b⊕c.

5.a⊕b⊕a=b.

6.若x是二进制数0101,y是二进制数1011

则x⊕y=1110

只有在两个比较的位不同时其结果是1,否则结果为0

即“两个输入相同时为0,不同则为1”!

逻辑:

逻辑表达式:F=AB'⊕A'B((AB'⊕A'B)'=AB⊙A'B',⊙为“同或”运算)

异或逻辑的真值表如图1所

示,其逻辑符号如图2所示。异或逻辑的关系是:当AB不同时,输出P=1;当AB相同时,输出P=0。“⊕”是异或运算符号,异或逻辑也是与或非逻辑的组合,其逻辑表达式为:

P=A⊕B

由图1可知,异或运算的规则是

0⊕0=0,0⊕1=1

1⊕0=1,1⊕1=0

口诀:相同取0,相异取1

事实上,XOR在英文里面的定义为eitherone(isone),butnotboth,也即只有一个为真(1)时,取真(1)。

作用:

在计算机中普遍运用,异或(xor)的逻辑符号一般用xor,也有用⊕的:

真⊕假=真

假⊕真=真

假⊕假=假

真⊕真=假

或者为:

True⊕False=True

False⊕True=True

False⊕False=False

True⊕True=False

部分计算机语言用1表示真,用0表示假,所以两个字节按位异或如下

下面是两个二进制数值进行异或计算:

现实中用的都是十进制的数值,那么我们来看一看两个十进制数值是怎么进行异或计算:

5⊕2=?

1.进行异或计算前会把数值都转换为二进制的:

5和2转为二进制分别为:0101、0010

2.再把结果0111转换为十进制的:7

3.所以5⊕2=7

巧用:

与其它语言不同,C语言和C++语言的异或不用xor,而是用“^”,键入方式为Shift+6。(而其它语言的“^”一般表示乘方)

若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:

a=a^b;
b=b^a;
a=a^b;

详解:

a1=a^b
b=a1^b
a=a1^b=a1^(a1^b)=a1^a1^b=b

注意:

a=a^b^(b=a);//此类形式是不正确的UB行为,在不同编译器中会有不同的结果,切勿使用

这样就完成了a与b的交换。

综上:同一变量与另一变量和其异或值异或等于自身。

用例:可使用于加密算法某一环节或更多环节,使算法更复杂,不易被破解,安全性更高。[1]

第二节:用java语言实现:

private static String xor(String strHex_X,String strHex_Y){
	//将x、y转成二进制形式
	String anotherBinary=Integer.toBinaryString(Integer.valueOf(strHex_X,16));
	String thisBinary=Integer.toBinaryString(Integer.valueOf(strHex_Y,16));
	String result = "";
	//判断是否为8位二进制,否则左补零
	if(anotherBinary.length() != 8){
		for (int i = anotherBinary.length(); i <8; i++) {
			anotherBinary = "0"+anotherBinary;
		}
	}
	if(thisBinary.length() != 8){
		for (int i = thisBinary.length(); i <8; i++) {
			thisBinary = "0"+thisBinary;
		}
	}
	//异或运算
	for (int i=0;i<anotherBinary.length();i++){
		//如果相同位置数相同,则补0,否则补1
		if(thisBinary.charAt(i)==anotherBinary.charAt(i))
		            result+="0"; else{
			result+="1";
		}
	}
	Log.e("code",result);
	return Integer.toHexString(Integer.parseint(result, 2));
}

注意:以上方法是针对一个十六进制字符串一字节之间的异或运算,如对十五字节的十六进制字符串异或运算:

1312f70f900168d900007df57b4884
先进行拆分:13 12 f7 0f 90 01 68 d9 00 00 7d f5 7b 48 84
13 xor 12-->1
1 xor f7-->f6
f6 xor 0f-->f9
....
62 xor 84-->e6

即,得到的一字节校验码为:e6
补充,给一些朋友增加了一个简单的调用方法,仅供参考:

public String checkcode_0007(String para){
	String[] dateArr = new String[15];
	try {
		dateArr[0] = para.substring(0, 2);
		dateArr[1] = para.substring(2, 4);
		dateArr[2] = para.substring(4, 6);
		dateArr[3] = para.substring(6, 8);
		dateArr[4] = para.substring(8, 10);
		dateArr[5] = para.substring(10, 12);
		dateArr[6] = para.substring(12, 14);
		dateArr[7] = para.substring(14, 16);
		dateArr[8] = para.substring(16, 18);
		dateArr[9] = para.substring(18, 20);
		dateArr[10] = para.substring(20, 22);
		dateArr[11] = para.substring(22, 24);
		dateArr[12] = para.substring(24, 26);
		dateArr[13] = para.substring(26, 28);
		dateArr[14] = para.substring(28, 30);
	}
	catch (Exception e) {
		// TODO: handle exception
	}
	String code = "";
	for (int i = 0; i < dateArr.length-1; i++) {
		if(i == 0){
			code = xorString(dateArr[i], dateArr[i+1]);
		} else{
			code = xorString(code, dateArr[i]);
		}
	}
	return code;
}

然后再主函数或者其他方法里面调用:

String code = checkcode_0007("1312f70f900168d900007df57b4884"); 

code就是获取的校验码了。

总结

以上就是本文关于Java编程实现对十六进制字符串异或运算代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

您可能感兴趣的文章:

  • java使用异或实现变量互换和异或加密解密示例
  • Java中使用异或运算符实现加密字符串
  • Java中使用异或语句实现两个变量的互换
  • Java将字节转换为十六进制代码分享
  • Java中十进制和十六进制的相互转换方法
  • Java 十进制转二、八、十六进制的字符串
  • Java 中二进制转换成十六进制的两种实现方法
  • java中的异或问题代码解析
(0)

相关推荐

  • Java 十进制转二、八、十六进制的字符串

    十进制转二进制 class DecToBin { public static void main(String[] args) { //System.out.println("Hello World!"); long dec = -9223372036854775807l; // -9223372036854775808 这个数不行,不要试,嘿嘿 String binStr=""; long decAbs=Math.abs(dec); while (decAbs&g

  • Java 中二进制转换成十六进制的两种实现方法

    Java 中二进制转换成十六进制的两种实现方法 每个字节转成16进制,方法1 /** * 每个字节转成16进制,方法1 * * @param result */ private static String toHex(byte[] result) { StringBuffer sb = new StringBuffer(result.length * 2); for (int i = 0; i < result.length; i++) { sb.append(Character.forDigi

  • Java将字节转换为十六进制代码分享

    本文部分代码摘录自网上,并稍加整理,用于字节与十六进制之间的转换. /** * reference apache commons <a * href="http://commons.apache.org/codec/">http://commons.apache.org/codec/</a> * * byte占用8位,十六进制字符占用4位.所以可以把一个byte转换成两个相应的十六进制字符,即把byte的高4位和低4位 * 分别转换成相应的十六进制字符H和L,并

  • java使用异或实现变量互换和异或加密解密示例

    复制代码 代码如下: import java.util.Scanner; public class VariableExchange {    public static void main(String[] args){        System.out.println("请输入变量A的值");        Scanner scanner=new Scanner(System.in);        long A=scanner.nextLong();        System

  • Java中十进制和十六进制的相互转换方法

    //  十进制转化为十六进制,结果为C8. Integer.toHexString(200); // 十六进制转化为十进制,结果140. Integer.parseInt("8C",16); 以上这篇Java中十进制和十六进制的相互转换方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

  • java中的异或问题代码解析

    java的位运算符中有一个叫异或的运算符,用符号(^)表示,其运算规则是:两个操作数的位中,相同则结果为0,不同则结果为1.下面看一个例子: public class TestXOR{ public static void main(String[] args){ int i = 15, j = 2; System.out.println("i ^ j = " + (i ^ j)); } } 运行结果是:i^j=13. 分析上面程序,i=15转成二进制是1111,j=2转成二进制是00

  • Java中使用异或运算符实现加密字符串

    通过异或运算符号与一个指定的值进行异或运算,从而改变字符串每个字符的值,这样就可以得到加密后的字符串. import java.util.Scanner; public class Encypt { public static void main(String args[]){ Scanner scan = new Scanner(System.in); System.out.println("请输入一个英文字符串或解密字符串:"); String password = scan.ne

  • Java中使用异或语句实现两个变量的互换

    一般实现两个变量之间的互换要用第三个变量,这样做可以,但创建新变量,增加了系统开销.如果要交换的变量时两个整数型变量,可以用更高效的方法.例如:^(异或)操作,举例如下: import java.util.Scanner; public class VariableExchange { public static void main(String args[]){ Scanner scan = new Scanner(System.in); System.out.println("请输入第一个整

  • Java编程实现对十六进制字符串异或运算代码示例

    前言:好久没有写博客,最近一年感觉真是好忙,各种做不完的工作.相信很多上班族都会有这种感觉.最近对NFC进行写卡操作,需要计算一个校验位.一般情况下,校验位多数是由前几个字节进行异或运算所得. 现在我就先说一下我使用的场景: 把一个16字节的数据写到CPU卡(如交通卡)里面,最后一字节是校验码---前十五字节异或. 我开始从网上找了一些别人写的算法发现计算后结果不对,或者就是写的太复杂了,于是自己就写了一个,感觉也比较简单,现在分享给大家,希望一起交流一下. 第一节:什么是异或运算(主要摘自百度

  • Java编程实现统计一个字符串中各个字符出现次数的方法

    本文实例讲述了Java编程实现统计一个字符串中各个字符出现次数的方法.分享给大家供大家参考,具体如下: import java.util.Iterator; import java.util.Set; import java.util.TreeMap; public class TreeMapDemo { //统计一个字符串中相应字符出现的次数 public static void main(String[] args) { // System.out.println("我们测试结果:"

  • Java编程实现二项分布的采样或抽样实例代码

    本文研究的主要是Java编程实现二项分布的采样或抽样,下面是具体实现代码. 如下程序为n=100,p=0.9的二项分布采样,共采样10000次 package function; import org.apache.commons.math3.distribution.BetaDistribution; import org.apache.commons.math3.distribution.BinomialDistribution; import org.apache.commons.math

  • Java编程数组中最大子矩阵简便解法实现代码

    本文研究的主要是Java编程数组中最大子矩阵的相关内容,具体介绍如下. 遇到一个好人,可以改变一生:遇到一本好书,又何尝不是呢? 最近在翻阅 左程云先生的<程序员代码面试指南–IT名企算法与数据结构题目最优解>时就非常的有感悟.建议有这方面爱好的博友,也去观摩观摩. 书中讲解的基于栈的数组的最大矩阵的算法很经典,但是博主能力有限,没能彻底的领悟该算法的精髓,但是根据这个思想,博主想出了一种简易的应对该类问题的算法,现概述如下. 核心思想 先来看一张图吧,我们就可以大致的理解了. 如图,每一个轮

  • java编程实现并查集的路径压缩代码详解

    首先看两张路径压缩的图片: 并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题.一些常见的用途有求连通子图.求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等. 使用并查集时,首先会存在一组不相交的动态集合 S={S 1 ,S 2 ,⋯,S k } ,一般都会使用一个整数表示集合中的一个元素. 每个集合可能包含一个或多个元素,并选出集合中的某个元素作为代表.每个集合中具体包含

  • java编程无向图结构的存储及DFS操作代码详解

    图的概念 图是算法中是树的拓展,树是从上向下的数据结构,结点都有一个父结点(根结点除外),从上向下排列.而图没有了父子结点的概念,图中的结点都是平等关系,结果更加复杂. 无向图                                                       有向图 图G=(V,E),其中V代表顶点Vertex,E代表边edge,一条边就是一个定点对(u,v),其中(u,v)∈V. 这两天遇到一个关于图的算法,在网上找了很久没有找到java版的关于数据结构中图的存储及其

  • java编程两种树形菜单结构的转换代码

    首先看看两种树形菜单结构的代码示例. SingleTreeNode: package com.zzj.tree; public class SingleTreeNode { private int id; private int pId; private String name; public SingleTreeNode() { } public SingleTreeNode(int id, int pId, String name) { this.id = id; this.pId = pI

  • Java编程实现轨迹压缩之Douglas-Peucker算法详细代码

    第一部分 问题描述 1.1 具体任务 本次作业任务是轨迹压缩,给定一个GPS数据记录文件,每条记录包含经度和维度两个坐标字段,所有记录的经纬度坐标构成一条轨迹,要求采用合适的压缩算法,使得压缩后轨迹的距离误差小于30m. 1.2 程序输入 本程序输入是一个GPS数据记录文件. 1.3 数据输出 输出形式是文件,包括三部分,压缩后点的ID序列及坐标.点的个数.平均距离误差.压缩率 第二部分 问题解答 根据问题描述,我们对问题进行求解,问题求解分为以下几步: 2.1 数据预处理 本次程序输入为GPS

  • Java编程二项分布的递归和非递归实现代码实例

    本文研究的主要内容是Java编程二项分布的递归和非递归实现,具体如下. 问题来源: 算法第四版 第1.1节 习题27:return (1.0 - p) * binomial(N - 1, k, p) + p * binomial(N - 1, k - 1, p); 计算递归调用次数,这里的递归式是怎么来的? 二项分布: 定义:n个独立的是/非试验中成功次数k的离散概率分布,每次实验成功的概率为p,记作B(n,p,k). 概率公式:P(ξ=K)= C(n,k) * p^k * (1-p)^(n-k

  • java实现两个文件的异或运算

    本文实例为大家分享了java实现两个文件的异或运算的具体代码,供大家参考,具体内容如下 以下代码是将两个大小相同的文件异或之后生成一个新的文件,具体思想是用FileInputStream方法读取文件,以字节为单位对两个文件进行异或运算,然后用FileOutputStream方法输出文件,具体代码如下: import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.

随机推荐