作者：刘晓阳,周炎涛 单位：湖南大学 出版：《计算技术与自动化》2010年第01期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSJH2010010110 DOC编号：DOCJSJH2010010119 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对基于一线总线结构的多个数字式温度传感器DS18B20的64位序列号搜索算法进行探讨，建立二叉树的数据结构模型。根据DS18B20的搜索特性，提出一种新的搜索算法，给出详细的程序流程图，并对该算法进行验证。较之传统法的搜索算法，该算法思路清晰，程序简捷，运行时间稳定，不仅大大减少程序存储空间，而且有比较可观的搜索效率，具有比较高的工程实用价值。

    📙 相关资料

    1. 《一线式温度传感器(DS1820)序列号的三步法与识别》PDF+DOC 介绍了ＤＳ１８２０序列号每一位判别的三步法，即：求ｂｉｔｍ，判断并选择；以此为基础，通过与二叉 树及其遍历作比较，确定了序列号识别的存储格式及其定义，最终找到了识别Ｎ个 ＤＳ１８２０序列号的方法 ──“前序识别法”，并给出程序框图及汇编实现．...
    2. 《二叉树算法在DS18B20地址搜索中的运用》PDF+DOC 讨论单总线上挂接多个DS18B20时的自动识别方法。根据DS18B20二叉树算法编码特征，阐述了序列号识别过程，多点扫描和动态建树过程，以及在应用系统中的信息存储方式，对使用DS18B20实现多点温度检测具有十分重要的意义。...
    3. 《故障树技术在GFE(L)型雷达上的应用》PDF+DOC 为了在L波段雷达出现故障时，快速确定故障部位，尽快恢复雷达正常工作，本文介绍一种故障树技术，雷达机务人员通过利用L波段雷达整机，分机故障树图，对故障现象的诊断流程采用二叉树式的遍历操作。可快速确定故障部位，提高L波段雷达的应急保障能力。...
    4. 《单总线技术中ROM搜索算法的实现》PDF+DOC 单总线技术的应用降低了多通道测控系统布线的复杂性。但是由于所有的单总线器件均并联在一条信号线上，因此区分出这些单总线器件以实现它们对单总线的分时驱动，成为单总线技术中的关键问题。本文介绍解决该问题ROM搜索算法的设计与实现。...
    5. 《室内未知环境遍历路径规划算法综述》PDF+DOC 在全局环境未知的情况下，机器人根据自身的传感器实现对环境的遍历探测，称为未知环境的遍历路径规划。其相关算法可以分为3类：一种是简单的随机遍历策略，如迂回往复式；一种是在沿边学习后，建立环境轮廓模型，采用全局视角与局部路径规划相结合的算法；另一种是不采取沿边学习的漫步式探测路径规划。...
    6. 《一线总线在智能建筑温度检测中的应用》PDF+DOC 介绍数字式集成温度传感器DS18B20的结构、原理和接口技术，研究其应用中的若干关键技术，完成了由DS18B20构成的一线总线的系统硬件结构和软件流程。该温度测量系统结构简单、程序设计方便，可满足智能建筑的温度测试要求。...
    7. 《传感器网络中频繁移动模式挖掘算法研究》PDF+DOC 针对传感器网络中包括目标位置和时间的二维属性频繁移动模式挖掘问题，建立一种新的树状结构OMP-tree(OMP：Object Moving Pattern)，OMP-tree可以压缩存储大量的原始移动模式.提出一种条件搜索算法，使用该算法可以大大减少满足条件的前缀模式数量.基于OMP-tree和条件......
    8. 《DS18B20及其在多点温度检测中的应用》PDF+DOC 简介美国DALLAS半导体公司的一线总线数字温度传感器DS18B20及其在温控中的应用，给出系统硬件图及流程图。...
    9. 《一种基于MCB的自适应和声搜索定位算法》PDF+DOC 针对无线传感器网络锚节点稀疏条件下节点定位中存在的翻转现象和定位精度问题，提出了一种基于MCB的自适应和声搜索定位算法。通过引入MCB算法中的采样思想，随机产生网络拓扑约束下的未知节点的坐标，引入自适应的和声保留概率和音调调节概率，达到提高搜索能力和定位精度目的。仿真结果表明：算法能有效解决翻转现象......
    10. 《基于多目标和声搜索的无线传感器网络分簇路由算法》PDF+DOC 针对现有无线传感器网络层次路由协议存在能耗不均、网络寿命短以及簇成员节点数目不平均的问题，提出一种多目标和声优化的分簇路由算法。算法以节点与Sink节点距离、簇距离和网络能耗为优化目标，运用参数自适应的二进制和声搜索算法对网络的簇头节点和簇成员节点进行优化。实验结果表明，改进算法较之原始的二进制和声......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。