计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
3期
524-525,529
,共3页
物联网%EPC%搜索二叉树%射频识别%时隙
物聯網%EPC%搜索二扠樹%射頻識彆%時隙
물련망%EPC%수색이차수%사빈식별%시극
在物联网中,如何高效识别商品的EPC标签具有重要意义,利用二叉树形搜索算法可将不同的标签区分开来,但空闲结点的产生影响了识别效率.在识别过程中,通过修剪二叉树上EPC标签构成的空闲结点,可以提高识别效率.研究了两个标签具有4位EPC代码的搜索,推导出两个标签具有n位EPC代码的情形,利用概率、递归技术推广到一般情况,并给出了改进后搜索方法的实验数据.
在物聯網中,如何高效識彆商品的EPC標籤具有重要意義,利用二扠樹形搜索算法可將不同的標籤區分開來,但空閒結點的產生影響瞭識彆效率.在識彆過程中,通過脩剪二扠樹上EPC標籤構成的空閒結點,可以提高識彆效率.研究瞭兩箇標籤具有4位EPC代碼的搜索,推導齣兩箇標籤具有n位EPC代碼的情形,利用概率、遞歸技術推廣到一般情況,併給齣瞭改進後搜索方法的實驗數據.
재물련망중,여하고효식별상품적EPC표첨구유중요의의,이용이차수형수색산법가장불동적표첨구분개래,단공한결점적산생영향료식별효솔.재식별과정중,통과수전이차수상EPC표첨구성적공한결점,가이제고식별효솔.연구료량개표첨구유4위EPC대마적수색,추도출량개표첨구유n위EPC대마적정형,이용개솔、체귀기술추엄도일반정황,병급출료개진후수색방법적실험수거.
