Title :
Binary Tree for 1-Wire Technology in the ROM Search
Author :
Zhuang, Wu ; Fang, Gao ; Yuan, Lu
Author_Institution :
North China Inst. of Aerosp. Eng., Langfang, China
Abstract :
Single bus (1-wire) technology on the one hand, reduces the wiring complexity of multi-channel measure-control system, on the other hand, increases the difficulty of drive and control from 1-wire networks to a 1-wire device. In this paper, we introduce a method of ROM search in 1-wire technology based on binary tree, and give details of the search process. Finally, example verifies the accuracy and reliability of the algorithm.
Keywords :
query formulation; read-only storage; tree data structures; tree searching; 1-wire technology; ROM; binary tree; search process; single bus; Aerospace engineering; Binary trees; Control systems; Cyclic redundancy check; Educational institutions; Information technology; Logic devices; Read only memory; Switches; Wiring; 1-Wire; Binary tree; Modeling; ROM search;
Conference_Titel :
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3600-2
DOI :
10.1109/IFITA.2009.215
