一种改进的基于二叉树搜索的防碰撞算法 被引量：10

1

作者 孙文胜 刘婷 《计算机工程》 CAS CSCD 北大核心 2011年第10期257-259,共3页

通过对现有防碰撞算法的分析,在二叉树搜索算法的基础上提出一种新的以矩阵形式为搜索结构的混合树防碰撞算法。该算法采取段式搜索,即每次发送的碰撞前缀为多个非碰撞位与碰撞位的组合,在碰撞位位数的选取上采取遇到单个碰撞位进行二... 通过对现有防碰撞算法的分析,在二叉树搜索算法的基础上提出一种新的以矩阵形式为搜索结构的混合树防碰撞算法。该算法采取段式搜索,即每次发送的碰撞前缀为多个非碰撞位与碰撞位的组合,在碰撞位位数的选取上采取遇到单个碰撞位进行二叉树分裂,遇到连续碰撞位进行四叉树分裂的策略,从而缩短标签识别时间,并通过理论证明了该算法的有效性。 展开更多

关键词 无线射频识别 防碰撞 矩阵 二叉树搜索 四叉树搜索

在线阅读 下载PDF 职称材料

基于二叉树搜索的小波变换信号压缩

2

作者 张磊 潘泉 +1 位作者 张洪才 戴冠中 《电子与信息学报》 EI CSCD 北大核心 2002年第5期615-620,共6页

正交离散小波变换由于缺乏平移不变性,会对信号压缩的性能造成很大的影响。为避免这一缺陷,该文在每个变换尺度上均对偶采样和奇采样的结果进行保留,产生一个三叉树结构,由此二叉树的任意一路径均可重构原信号,按照一定的准则可以确定... 正交离散小波变换由于缺乏平移不变性,会对信号压缩的性能造成很大的影响。为避免这一缺陷,该文在每个变换尺度上均对偶采样和奇采样的结果进行保留,产生一个三叉树结构,由此二叉树的任意一路径均可重构原信号,按照一定的准则可以确定最优分解路线。仿真结果表明,该变换方式较标准正交离散小波变换有更高的压缩性能。 展开更多

关键词 二叉树搜索 小波变换 信号压缩

在线阅读 下载PDF 职称材料

Lempel-Ziv二叉树搜索算法的VLSI实现

3

作者 侯宁宁 沈海斌 《机电工程》 CAS 2007年第7期5-8,共4页

Lempel-Ziv压缩算法的自分割机制是算法的核心思想,可以将其转换成二叉树搜索结构,以适于硬件实现。基于RAM字典设计出的Lempel-Ziv二叉树搜索算法VLSI实现方案,是把一个大的RAM作为二叉树节点的存储介质,通过一个周期内对RAM的局部访... Lempel-Ziv压缩算法的自分割机制是算法的核心思想,可以将其转换成二叉树搜索结构,以适于硬件实现。基于RAM字典设计出的Lempel-Ziv二叉树搜索算法VLSI实现方案,是把一个大的RAM作为二叉树节点的存储介质,通过一个周期内对RAM的局部访问完成对二叉树一个深度的搜索。此VLSI实现有较高的数据处理速率和较小的面积,并已经在一款数据处理芯片中得到应用。 展开更多

关键词 Lempel-Ziv压缩算法 二叉树搜索 超大规模集成电路

在线阅读 下载PDF 职称材料

基于二叉树搜索的智能网络寻址方法

4

作者 张妍 屈展 《科技资讯》 2008年第29期18-18,20,共2页

计算机网络[1]中网络信息的分配涉及到路由寻址的问题,如何选择一条最优的路由,对此问题的求解一般不存在较成熟的方法。本文将二叉树搜索方法和人工智能技术相结合应用于计算机网络进行最优寻址,从而创造性地提出了基于二叉树搜索的智... 计算机网络[1]中网络信息的分配涉及到路由寻址的问题,如何选择一条最优的路由,对此问题的求解一般不存在较成熟的方法。本文将二叉树搜索方法和人工智能技术相结合应用于计算机网络进行最优寻址,从而创造性地提出了基于二叉树搜索的智能网络寻址方法,以提高计算机网络运行速度。 展开更多

关键词 智能网络 二叉树搜索 网络寻址 计算机网络

在线阅读 下载PDF 职称材料

基于二叉树算法的三维装箱求解

5

作者 左先旺 荣先钊 《科技与创新》 2019年第14期138-139,共2页

近年来,经济的发展使得物流行业急剧扩张,集装箱进出口货物以及快递运输包裹均在急剧增加。基于此对于如何高效、快速地装载不同尺寸的货物,并且能够相对较好地利用容器箱的装载空间显得尤为重要。采用生成优选条及优选层的方法将三维... 近年来,经济的发展使得物流行业急剧扩张,集装箱进出口货物以及快递运输包裹均在急剧增加。基于此对于如何高效、快速地装载不同尺寸的货物,并且能够相对较好地利用容器箱的装载空间显得尤为重要。采用生成优选条及优选层的方法将三维装箱问题简化为二维装箱问题求解,极大地简化了三维空间不确定性对三维问题带来的复杂度问题,并且采用二叉树搜索算法对装载问题进行求解,使得求解更加简单、准确,对于三维装箱问题求解水平有显著提高。 展开更多

关键词 优选条 优选层 三维装箱 二叉树搜索算法

在线阅读 下载PDF 职称材料

无锁并发二叉搜索树的实现 被引量：1

6

作者 刘少东 邢永康 刘恒 《计算机应用》 CSCD 北大核心 2012年第10期2736-2741,共6页

针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的。实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量。

关键词 无锁搜索二叉树 无锁 无等待 可扩展 高吞吐量

在线阅读 下载PDF 职称材料

基于多叉树搜索算法改进的RFID防碰撞算法 被引量：6

7

作者 林伟 李景霞 叶林锋 《电子技术应用》 北大核心 2013年第2期130-133,共4页

多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签... 多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签的情况下,系统吞吐率大幅度提高。 展开更多

关键词 RFID 防碰撞算法 二叉树搜索 四叉树搜索 堆栈

在线阅读 下载PDF 职称材料

一种改进的基于搜索树的EPC识别策略 被引量：3

8

作者 彭云 聂承启 《计算机工程与设计》 CSCD 北大核心 2007年第3期524-525,529,共3页

在物联网中,如何高效识别商品的EPC标签具有重要意义,利用二叉树形搜索算法可将不同的标签区分开来,但空闲结点的产生影响了识别效率。在识别过程中,通过修剪二叉树上EPC标签构成的空闲结点,可以提高识别效率。研究了两个标签具有4位EP... 在物联网中,如何高效识别商品的EPC标签具有重要意义,利用二叉树形搜索算法可将不同的标签区分开来,但空闲结点的产生影响了识别效率。在识别过程中,通过修剪二叉树上EPC标签构成的空闲结点,可以提高识别效率。研究了两个标签具有4位EPC代码的搜索,推导出两个标签具有n位EPC代码的情形,利用概率、递归技术推广到一般情况,并给出了改进后搜索方法的实验数据。 展开更多

关键词 物联网 EPC 搜索二叉树 射频识别 时隙

在线阅读 下载PDF 职称材料

排课表问题的一种矩阵解法 被引量：13

9

作者 曾清海 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第5期560-563,共4页

对排课表问题进行了探讨，为排课表问题的软件实现提供了详细步骤。将排课表问题的求解转化为矩阵运算，阐述了矩阵运算的相关算法。该方法算法简单，易于软件实现。并对其正确性和可操作性进行了验证。

关键词 排课表问题 矩阵 二叉树搜索 算法

在线阅读 下载PDF 职称材料

ISD1730构建的语音降温系统 被引量：1

10

作者 李飞 沈玲 黄熹 《电子产品世界》 2013年第2期42-45,共4页

论文以ISD1730语音芯片为核心器件,设计了一款具备语音播报功能的降温系统,搭建了基于1-Wire总线的测温网络,可实现多点测温,在温度超过报警设定时播报该点温度值,同时启动直流风扇散热,然后根据霍尔器件提供的信号测量风扇转速并播报... 论文以ISD1730语音芯片为核心器件,设计了一款具备语音播报功能的降温系统,搭建了基于1-Wire总线的测温网络,可实现多点测温,在温度超过报警设定时播报该点温度值,同时启动直流风扇散热,然后根据霍尔器件提供的信号测量风扇转速并播报。软件设计方面,论文对ISD1730的寄存器及SPI命令作了详细的介绍,归纳了编程要点,测温网络的驱动则由二叉树遍历算法实现。该系统在单片机教学实验仪PHOENIX325上得到应用,经实际测试,设计的语音降温系统音质好、响应快、测温精度高、趣味性强,是一种直观有效的语音降温系统。 展开更多

关键词 ISD1730 语音 单片机 二叉树搜索 测温网络

在线阅读 下载PDF 职称材料

1-Wire总线测温网络的构建 被引量：1

11

作者 李飞 沈玲 黄熹 《电子产品世界》 2012年第10期43-44,共2页

本文以1-Wire器件DS18B20为核心元件,以单片机教学实验仪PHOENIX325为平台,搭建了一套集成度高、扩充空间大的测温网络。该测温网络由4只DS18B20组成,挂接在单片机P1口;软件设计方面,采用二叉树遍历算法,搜索总线上所有家族号为28H的器... 本文以1-Wire器件DS18B20为核心元件,以单片机教学实验仪PHOENIX325为平台,搭建了一套集成度高、扩充空间大的测温网络。该测温网络由4只DS18B20组成,挂接在单片机P1口;软件设计方面,采用二叉树遍历算法,搜索总线上所有家族号为28H的器件,匹配ID号后启动温度转换,将结果送到1-Wire总线上,并对编程思路、1-Wire器件的各种操作作了详细的介绍。 展开更多

关键词 单片机 二叉树搜索 1-Wire总线 DS18B20 测温网络

在线阅读 下载PDF 职称材料

基于前导脉冲辅助的相位调制1090ES信号载频同步算法

12

作者 孙清清 王洪 +1 位作者 宋妍 姒强 《现代雷达》 CSCD 北大核心 2016年第5期22-25,共4页

基于相位调制扩容1090ES信号为ADS-B带来新的功能和应用,载波频率同步是扩容信号需解决的一项关键技术。针对扩容1090ES信号的突发载频同步问题,提出了一种基于频偏捕获和相位误差跟踪环的快速同步方法,频偏捕获采用前导辅助脉冲相关性... 基于相位调制扩容1090ES信号为ADS-B带来新的功能和应用,载波频率同步是扩容信号需解决的一项关键技术。针对扩容1090ES信号的突发载频同步问题,提出了一种基于频偏捕获和相位误差跟踪环的快速同步方法,频偏捕获采用前导辅助脉冲相关性判决进行二叉树频率搜索,捕获载频偏差并校正得到频偏较小的基带信号,相位误差跟踪环实现对小频偏信号进行频率估计和补偿。仿真结果表明:该方法适用于基于相位调制的扩容1090ES信号接收系统。 展开更多

关键词 1090ES 相位调制 载频同步 二叉树搜索 相位跟踪环

在线阅读 下载PDF 职称材料

基于ISO 18000-6C标准的防碰撞改进算法设计

13

作者 牛有田 曹向陶 贾磊 《河南师范大学学报（自然科学版）》 CAS 北大核心 2013年第5期58-62,共5页

此设计指出ISO 18000-6C标准算法存在的一些问题,分析了帧的最佳长度.以河南师范大学图书馆为例,结合Q值估算和动态二叉树搜索算法,对ISO 18000-6C标准算法进行改进,以降低Reader(读写器)对Tag(电子标签)的识别时间及漏读率,使RFID系统... 此设计指出ISO 18000-6C标准算法存在的一些问题,分析了帧的最佳长度.以河南师范大学图书馆为例,结合Q值估算和动态二叉树搜索算法,对ISO 18000-6C标准算法进行改进,以降低Reader(读写器)对Tag(电子标签)的识别时间及漏读率,使RFID系统具备更好的性能.最后对改进算法进行了仿真实验.通过对仿真结果的分析,证明改进算法运行效果良好. 展开更多

关键词 ISO 18000-6C Q值估算 动态二叉树搜索算法 改进算法

在线阅读 下载PDF 职称材料

RFID多标签识别防碰撞算法的研究与分析 被引量：3

14

作者 陈鸿俊 《电子测试》 2015年第12期29-31,共3页

无线射频识别技术是一种非接触的自动识别技术,具有识别距离远、穿透能力强、多物体识别等优点,现已广泛应用于自动化、交通运输、控制管理、产品服务、证件防伪等领域。RFID系统由于信号在无线信道中相互干扰,就会发生冲突或碰撞,致使... 无线射频识别技术是一种非接触的自动识别技术,具有识别距离远、穿透能力强、多物体识别等优点,现已广泛应用于自动化、交通运输、控制管理、产品服务、证件防伪等领域。RFID系统由于信号在无线信道中相互干扰,就会发生冲突或碰撞,致使标签识别或数据采集失败,这就需要建立有效的防碰撞机制,即防碰撞算法或防碰撞协议,来协调标签与阅读器间的通信。目前,RFID防碰撞算法的研究主要集中在Aloha时隙防碰撞算法和二叉树搜索防碰撞算法。但Aloha时隙防碰撞算法存在某个标签始终无法被识别的现象;二叉树搜索算法可以避免这个问题,但当标签数量比较大时,识别周期长,影响了RFID读写器的效率。 展开更多

关键词 RFID 防碰撞算法 二叉树搜索 ALOHA

在线阅读 下载PDF 职称材料

RFID系统时隙不完全竞争防碰撞算法 被引量：8

15

作者 杨坤 冷甦鹏 《计算机工程》 CAS CSCD 北大核心 2011年第1期260-262,共3页

基于ISO/IEC 18000-6C超高频射频识别标准,提出一种时隙不完全竞争防碰撞算法。将动态二叉树搜索技术引入竞争性冲突避免机制,并加入对空闲时隙和碰撞时隙的特殊处理策略。通过NS-2平台建立仿真模型,分析对比动态二叉树搜索算法、ISO/IE... 基于ISO/IEC 18000-6C超高频射频识别标准,提出一种时隙不完全竞争防碰撞算法。将动态二叉树搜索技术引入竞争性冲突避免机制,并加入对空闲时隙和碰撞时隙的特殊处理策略。通过NS-2平台建立仿真模型,分析对比动态二叉树搜索算法、ISO/IEC 18000-6C标准算法和SPC算法的性能。仿真结果表明,SPC算法识别时间分别比动态二叉树搜索算法和18000-6C标准算法缩短约30%和20%,识别率比18000-6C算法提高约35%。 展开更多

关键词 时隙ALOHA 二叉树搜索 射频识别 不完全竞争

在线阅读 下载PDF 职称材料

基于单总线温度测控系统的前端拓扑网络设计 被引量：2

16

作者 陈伟 王勋 黄德昌 《华东交通大学学报》 2008年第1期80-84,共5页

温度测控系统的前端模块的设计基于单总线(1-Wire Bus)技术,利用数字温度传感器DS18B20构建成1-Wire树型拓扑网络,最大限度地减少单片机的硬件资源占用.软件设计中采用二叉树搜索算法自动完成整个网络的器件搜索.系统设计了完善的上下... 温度测控系统的前端模块的设计基于单总线(1-Wire Bus)技术,利用数字温度传感器DS18B20构建成1-Wire树型拓扑网络,最大限度地减少单片机的硬件资源占用.软件设计中采用二叉树搜索算法自动完成整个网络的器件搜索.系统设计了完善的上下位机间的通讯协议来保证温度采集的数据的传输的可靠性和准确性,为上位机控制系统提供实时、准确的数据. 展开更多

关键词 1-Wire总线 二叉树搜索 DSL8820 温度采集

在线阅读 下载PDF 职称材料

多深度土壤温度无线传感器网络节点设计 被引量：3

17

作者 朱性伟 王子荣 《传感器与微系统》 CSCD 北大核心 2014年第10期73-75,79,共4页

针对多深度土壤温度传感器节点的设计要求,提出了一个二叉树搜索算法。该算法通过单总线识别所有连接在单节点上的传感器,并读取它们采集的温度。传感器节点有低功耗和处理功能单一2个特性,算法采用递归方式使得其上代码简洁和紧凑。理... 针对多深度土壤温度传感器节点的设计要求,提出了一个二叉树搜索算法。该算法通过单总线识别所有连接在单节点上的传感器,并读取它们采集的温度。传感器节点有低功耗和处理功能单一2个特性,算法采用递归方式使得其上代码简洁和紧凑。理论分析与实验结果证明了算法的可行性和有效性。该设计将广泛应用在无线传感器网络(WSNs)应用背景下的实际生产和生活中。 展开更多

关键词 多深度土壤温度 单总线 无线传感器网络 二叉树搜索

在线阅读 下载PDF 职称材料

井下人员定位系统读卡器存储算法分析与测试 被引量：2

18

作者 张峰 徐钊 张凯婷 《工矿自动化》 北大核心 2012年第8期79-82,共4页

从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,... 从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。 展开更多

关键词 人员定位 读卡器 链式存储算法 哈希表存储算法 哈希搜索二叉树存储算法

在线阅读 下载PDF 职称材料

张量数据中的多密集块检测方法

19

作者 范卫俊 程艳云 《计算机应用研究》 CSCD 北大核心 2019年第2期499-501,537,共4页

过去的许多研究表明在实际张量数据中密集的部分存在着异常或者欺诈行为,如微博僵尸粉行为、网络攻击等。因此,研究人员提出了各种各样的方法来针对密集块的提取,但是这些方法存在低准确率和低召回率的缺点。针对这些缺点,提出了一种基... 过去的许多研究表明在实际张量数据中密集的部分存在着异常或者欺诈行为,如微博僵尸粉行为、网络攻击等。因此,研究人员提出了各种各样的方法来针对密集块的提取,但是这些方法存在低准确率和低召回率的缺点。针对这些缺点,提出了一种基于二叉树搜索的多密集块检测方法(DDB-BST),通过对张量数据进行基于评价指标的局部搜索,找到评价指标最高的子张量数据,将数据分成左右子节点,通过不断比较父节点和左右子节点评价指标值的数值关系,判断二叉树生长是否终止。同时对终止条件给出了严格的数学证明。在合成数据集以及真实数据集上进行实验,发现DDB-BST比现有的M-zoom多密集块方法的F1值提高了近30%。 展开更多

关键词 张量数据 密集块 二叉树搜索 终止条件

在线阅读 下载PDF 职称材料

CPU的多层次并行调度优化模型仿真

20

作者 文颖 《计算机仿真》 CSCD 北大核心 2014年第12期359-363,共5页

通过CPU多调度模式优化,提高CPU运行效率。由于海量数据进行运算的过程中,存在调试不均衡的问题,传统的CPU调度模型不能很好的均衡所有的调度任务关系,无法满足数据运算的实际需求,导致CPU负载不均衡,降低了调度效率。提出基于二叉树搜... 通过CPU多调度模式优化,提高CPU运行效率。由于海量数据进行运算的过程中,存在调试不均衡的问题,传统的CPU调度模型不能很好的均衡所有的调度任务关系,无法满足数据运算的实际需求,导致CPU负载不均衡,降低了调度效率。提出基于二叉树搜索算法的CPU多层次并行调度方法。针对CPU中不同层次的任务量进行预测,建立多层次并行调度模型,实现海量调度任务的多层次并行调度。在每个层次中,进行二叉树搜索,完成各个层次独立的CPU任务调度,将二叉树搜索方法运用到多层次并行调度模型中,完成CPU的多层次并行调度。实验结果表明,利用改进算法进行CPU多层次并行调度,能够提高调度效率,缩短调度时间,完成CPU合理调度,保证CPU的运算速率。 展开更多

关键词 任务调度 并行 二叉树搜索

在线阅读 下载PDF 职称材料