防碰撞算法c语言,RFID防碰撞 二进制树形搜索算法 C语言实现

本文介绍了一个使用C语言实现的二进制搜索算法,虽然未采用标准的二叉树排序理论,但通过程序模拟了标签在读写器的REQUEST命令响应过程。程序包括读卡器检测、标签响应及读写器解析三个部分,涉及二进制比较和信道处理逻辑。由于是程序模拟,某些步骤在实际中并不需要。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本篇文章只是简单的用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标签

具体的程序因为我第一次写博客,不知道怎么上传文件,所有需要的同学可以私聊我~~

第一次写博客,有很多不懂的地方,而且这个算法也不是标准意义上的二进制树形搜索算法,希望对您有所启发。

没有源代码啦,QAQ

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值