折半查找算法在电子会议系统调试中的应用  

Application of binary search algorithm in electronic conference system debugging

作　　者：李蓓[1] 

机构地区：[1]北京服装学院计算机信息中心,北京100029

出　　处：《计算机应用》2014年第A02期238-239,242,共3页journal of Computer Applications

摘　　要：关联性故障代表单元的查找定位是电子会议系统调试的关键环节。为了提高查找定位效率,提出了一种基于折半查找的快速定位算法。通过对电子会议系统中干线上的代表单元可靠度的分析,把代表单元的故障情况转化成随着代表单元数量动态变化的量化数据,构成一组有序的可靠度数据,将工程调试问题转化成数据分析问题,引入折半查找算法,设计高效准确定位故障代表单元的算法,并进行了算法效率分析。该方法操作简单,无需借助特殊工具即可应用于复杂环境下电子会议系统的现场调试。As fault locating of delegate units of relevance is the key link of electronic conference system debugging. In order to improve locating efficiency, a fast locating algorithm based on binary search was proposed. By reliability analysis of delegate units in the main line of electronic conference system, fault conditions of delegate units were transformed to quantitative data of dynamic changes of the number of units, constituting an ordered set of reliability data, so that the debugging problem was transformed into the problem of data analysis. On this basis, this paper introduced the binary search algorithm, designed efficient and accurate fault location algorithm, and analyzed the effectiveness of the algorithm. Without any special tools, this method can be applied to site commissioning of electronic conference system in the complex environment.

关 键 词：电子会议系统 系统调试 关联性故障 折半查找 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]