CAJ | 학술논문

针对二进制防碰撞算法无法有效处理冲突标签数量较多和冲突位数较多的情况，提出了一种改进的二进制防碰撞算法。新算法引入碰撞序列号响应请求命令和冲突位提取命令，对冲突位进行了算法的约定，使其在多冲突位的情况下性能较别的算法有很大改进，最后通过实例的理论分析和模拟仿真验证了该算法的可行性。
침대이진제방팽당산법무법유효처리충돌표첨수량교다화충돌위수교다적정황，제출료일충개진적이진제방팽당산법。신산법인입팽당서렬호향응청구명령화충돌위제취명령，대충돌위진행료산법적약정，사기재다충돌위적정황하성능교별적산법유흔대개진，최후통과실례적이론분석화모의방진험증료해산법적가행성。
For the anticol ision algorithm can't effectively handle conflict tags are in large number and number of binary conflict, this paper presents an improved binary anticol ision algorithm.The new algorithm introduces the col ision sequence number in response to a request command and the conflict bit extraction command,and has a conflict bits agreement for the algo-rithm.The new algorithm has a great improvement in multi conflict bit case than any other algorithms.