Union Algorithm from Binary Number to Ternary Number

Abstract

Abstract: This article discusses the communication problem from one point to many points based on the broadcast Banyan network and puts forward a union algorithm which can change cell from binary address to ternary address. This algorithm adopts the set recursion to incorporate binary address to ternary address efficiently, which is based on the classification in the adjacent area. This algorithm can efficiently reduce the link occupation in the network and enhance the efficiency of making use of the network resource.

摘要： 讨论了基于广播Banyan网作为路由网的点到多点通信问题,即传输信元的二进制地址到三进制地址的合并算法,本算法采用临近区域分类的集合递归合并的方法,将二进制地址有效地合并成三进制地址。分析表明此算法可以有效地减少网络内部占用的链路数,提高了使用网络资源的效率。

关键词: 广播Banyan网, 路由合并, 二进制

CLC Number:

TP301.6

LIU Shan. Union Algorithm from Binary Number to Ternary Number[J]. , 2005, 31(08): 71-72.

刘山. 基于临近区域递归的二进制数到三进制数合并算法[J]. , 2005, 31(08): 71-72.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2005/V31/I08/71

[1]	HAN Meihui, WANG Peng, LI Ruixu, LIU Zhongyao. An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary [J]. Computer Engineering, 2024, 50(6): 124-137.
[2]	HAO Zhifeng, DING Kaipei, CAI Ruichu, CHEN Wei. Causal Discovery Algorithm Based on Non-stationary Additive Noise Model [J]. Computer Engineering, 2024, 50(4): 78-86.
[3]	GE Fei, MIN Shan, QIU Han, DAI Zhenyang, YANG Zhimin. Research on an Algorithm for Solving Time-Dependent Green Vehicle Routing Problem [J]. Computer Engineering, 2024, 50(4): 1-10.
[4]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[5]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[6]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[7]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[8]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[9]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[10]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[11]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[12]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[13]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[14]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[15]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.

Please choose a citation manager

Content to export