一种基于Trie树和扩展B树的RFID标签编码过滤方法研究

来源 :电子学报 | 被引量 : 3次 | 上传用户：lookingintheeye

【摘要】

：

面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构,对于EPC模式中的常规编码段采用trie树表达,对于区间形式采用扩展B树表达.查找过程按照编码段由高至低依次进行,并采用了基于位向量集合的优化方法

【作者】

：

赵文刘学洋刘殿兴王立福

【机构】

：

北京大学软件工程国家工程研究中心,北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室,北京银行信息技术总部

【出处】

：

电子学报

【发表日期】

：

2011年S1期

【关键词】

：

RFID 中间件 EPC模式过滤 TRIE树 B树 RFID middleware EPC Pattern filtering trie tree

【基金项目】

：

国家863高技术研究发展计划（No.2006AA04A119 No.2006AA04A121）, 国家973重点基础研究发展计划（No.2009CB320706）, 国家自然科学基金（No.60803014）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于复数权神经元的布尔函数稳健学习算法

复数权神经元由于引入了多阈值逻辑而具有更强的性能.文中根据其数学模型,结合二进感知器神经元稳健设计概念,提出了该神经元的稳健性数学定义,并根据定义,得到了简单逻辑和

期刊

复数权值多值神经元布尔函数稳健设计complex-valued weights multi-valued neurons（MVNs） Boolean

初中语文教学中“以读促写”的探讨

阅读是初中语文教学的基本环节，也是语文课堂教学的主要任务。阅读同样也对提高学生写作能力有着重要影响，要想提高学生的写作能力、鉴赏能力、创造能力，就要培养学生的阅读理解

期刊

初中语文写作能力以读促写

QC-LDPC码的置换矩阵循环移位次数设计

本文提出了一种循环移位次数的代数设计方法,该方法可用来构造基于置换矩阵的QC-LDPC码的稀疏奇偶校验矩阵H.这个方法的基本思路是：将构造q×t置换阵列H矩阵的问题转化为

期刊

低密度奇偶校验码(LDPC码)稀疏奇偶校验矩阵下标矩阵围长(girth)low-density parity-check codes sparse p

经典浸润心灵道德点亮人生

从教二十载，此刻回首，心中一片碧海长天。我到过不同的地方，见过不同的人，有过无数次的教育经历，阅读经典已经成为我的爱好和持久的信念。在这些经典的带领下，我才得以秉承着“仰望星空、脚踏实地”的理念，去思考人生和教育的本真。　　我自小喜欢读书，家里的藏书摆满了书柜，从《论语》《大学》《孟子》《黄帝内经》，到《古文观止》《曾国藩家书》，从李白、杜甫、苏东坡到林语堂、汪曾祺，从三毛、张爱玲、徐志摩到路遥、

期刊

人生心灵浸润道德教育

刍议初中语文阅读教学的有效性策略

对初中语文阅读教学的有效性策略进行探析,从阅读的意义出发,树立正确的思想阅读指导,针对不同的问题提出相应的解决对策,力求为学生培养终身阅读的习惯奠定基础。

期刊

初中语文阅读教学有效性

求解模糊作业车间调度问题的群体邻域搜索算法

本文提出一种群体邻域搜索算法（Swarm-based Neighborhood Search,SNS）,用于最小化模糊作业车间调度问题（Fuzzy Job Shop Scheduling Problem,FJSSP）的模糊makespan.该算法使用基

期刊

模糊作业车间调度群体邻域搜索互换fuzzy job shop scheduling swarm-based neighborhood search s

基于高频电磁散射理论的电大复杂目标宽带雷达回波快速计算方法

采用高频电磁散射理论,准确模拟复杂电大尺寸目标的大时宽大带宽雷达回波,计算量是非常庞大的.针对这一问题,提出一种将弹跳射线法和等效边缘电磁流方法与宽带雷达信号处理方

期刊

雷达回波仿真大时宽带宽积信号弹跳射线法等效边缘电磁流法radar echo simulation large time-bandwidth produ

基于顺序形态学的医学图像插值算法的研究

医学图像插值方法是医学图像三维重建的关键技术,插值的结果直接决定了三维重建的效果.本文在深入研究了顺序形态学理论的基础上,提出了一种基于顺序形态学的插值算法,该算法采用百分位膨胀和腐蚀算子,解决了线性插值和形状插值等算法产生的边界模糊的问题.仿真实验表明该算法产生的断层图像和原有断层图像过渡自然,为后续的医学图像三维重建奠定了基础.

期刊

医学图像插值顺序形态学百分位膨胀百分位腐蚀medical image interpolation order morphology percent

浅谈混龄教育中幼儿心理理论与创造性人格的关系

摘要：近几年，随着国家教育体制的不断改革，幼儿教育更是被国家列为教育工作中的一个重点内容。在一些发达国家，混龄教育因其在教育过程中对幼儿个性与社会性和谐发展具有一定优势与作用而被广泛应用于幼儿的教育中，而在我国，因幼儿教育理论与实践的发展，在一些公办幼儿园与民办幼儿园之间也有采用混龄教育的形式，现就混龄教育中幼儿心理与创造性人格之间的关系进行讨论与分析，仅供参考。　　关键词：混龄教育；心理理论；

期刊

混龄教育心理理论创造性人格关系分析

无线传感器网络中自治愈的群组密钥管理方案

群组密钥管理的自治愈机制是保证无线传感器网络在不可靠信道上进行安全群组通信的重要手段.基于采用双方向密钥链的群组密钥分发与撤销方法,提出了一个无线传感器网络中具有

期刊

无线传感器网络安全群组密钥管理自治愈wireless sensor networks securitygrqoup key managements

一种基于Trie树和扩展B树的RFID标签编码过滤方法研究

其他学术论文