计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
3期
665-668
,共4页
丁治国%朱学永%雷迎科%王心灵
丁治國%硃學永%雷迎科%王心靈
정치국%주학영%뢰영과%왕심령
射频识别%防碰撞算法%启发式函数%多叉树%吞吐率
射頻識彆%防踫撞算法%啟髮式函數%多扠樹%吞吐率
사빈식별%방팽당산법%계발식함수%다차수%탄토솔
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法.新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量.新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率.理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率.
為剋服傳統二扠樹防踫撞算法搜索效率低的缺點,提齣瞭一種基于啟髮式函數的自適應多扠樹防踫撞算法.新算法通過定義和計算啟髮式函數,有效地利用踫撞比特信息來估計節點內待識彆標籤的數量.新算法根據節點內的標籤數量,可在不同節點和深度,自適應地調整搜索扠數,從而有效地提高瞭算法的搜索效率.理論分析和倣真實驗證明:新算法剋服瞭傳統防踫撞算法的缺點,尤其在待識彆標籤數量較多場閤,可有效地減少搜索和識彆時間,提高射頻識彆繫統的吞吐率.
위극복전통이차수방팽당산법수색효솔저적결점,제출료일충기우계발식함수적자괄응다차수방팽당산법.신산법통과정의화계산계발식함수,유효지이용팽당비특신식래고계절점내대식별표첨적수량.신산법근거절점내적표첨수량,가재불동절점화심도,자괄응지조정수색차수,종이유효지제고료산법적수색효솔.이론분석화방진실험증명:신산법극복료전통방팽당산법적결점,우기재대식별표첨수량교다장합,가유효지감소수색화식별시간,제고사빈식별계통적탄토솔.
