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

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