RFID防碰撞 二进制树形搜索算法 C语言实现
2018-04-01 20:31
351 查看
本篇文章只是简单的用C语言模拟出了二进制搜索算法的实现方法,但是并没有用到理论中的二叉树排序理论,所以并不是一个严格意义上的树形搜索算法话不多说,先上一段A标签收到读写器发送的REQUEST命令的程序if(a_val==0) //A读卡器是否被静默{ //若没有,则检测A的UID是否小于此轮读写器发送的REQUEST命令 for(i = 0;i<8;i++) { if(a[i]<=o[i]){ a1_val++;} } if(a1_val==8)//若每一位都小于,则发送自身的UID到模拟的公共信道【j】上 { for(i=0;i<8;i++)j[i]=a[i]; }}而其他标签的处理函数与A类似,但需要注意的是,在发送自身UID到公共信道上时,需检测一下信道的值是否与自身UID位上的值相同,若不同,则把信道的值置'X',看如下代码:
if(b_val==0) { for(i=0;i<8;i++) { if(b[i]<=o[i]) { b1_val++; } } if(a1_val==8)//若信道已有标签发送自身的UID,则B只需与信道做比较即可,这也是因为本实验是用程序模拟导致,真正实际是不需要的 { if(b1_val==8) { for(i=0;i<8;i++) { if(j[i]!=b[i]) j[i]='x'; } } } else { if(b1_val==8){
for(i=0;i<8;i++) { j[i]=b[i]; }
} } }而读写器接收到信道里的数据后开始进行解释,如下程序所示:
for(i=0;i<8;i++) { if(j[i]!='x')//若信道此位不是无法检测量,则直接当作读写器下一轮的命令值 o[i]=j[i]; else if(j[i]=='x')//若信道含有无法检测量 { o1_val=1; //进行下一轮循环 if(o_val == 0)//若'X'是最高位,则置零 { o_val=1; o[i]='0'; } else o[i]='1'; //否则置一 } }程序一共由两层do-while循环构成,最外层循环变量是检测是否所有的标签都已读写完毕,内层循环是是否检测到了剩余中最小的UID标签具体的程序因为我第一次写博客,不知道怎么上传文件,所有需要的同学可以私聊我~~第一次写博客,有很多不懂的地方,而且这个算法也不是标准意义上的二进制树形搜索算法,希望对您有所启发。
相关文章推荐
- 8-4RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4 RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- 8.4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤。
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型算法是如何解决碰撞的?简述其实现步骤
- C语言实现二进制文件读写
- 如何用C语言实现十进制到二进制的转换并计算二进制中1的个数
- linux下使用C语言实现方块碰撞游戏
- c语言实现大小端判断和二进制模式写入各种数据到文件
- C语言实现二进制文件读写
- C语言实现 一个数二进制位模式从左到右翻转 reverse_bit
- c语言编程实现两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同
- C语言实现二进制文件读写