一种优化编码的二进制有哪些信誉好的足球投注网站RFID防碰撞算法研究-计算机应用与软件.PDF

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ 一种优化编码的二进制有哪些信誉好的足球投注网站ＲＦＩＤ防碰撞算法研究 曹　洁　马　飞 （兰州理工大学计算机与通信学院　甘肃兰州７３００５０） 摘　要　　为有效解决传统二进制有哪些信誉好的足球投注网站防碰撞算法吞吐率较低的问题，提出一种改进的二进制优化编码算法。新算法利用标签序 列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性，将读写器发送的字符进行二进制优化编码，从而避免了大量空 闲字符的发送，并缩短了单次所发送的字符的长度。仿真实验表明，二进制优化编码算法克服了传统防碰撞算法的缺点，尤其在标 签数量较多的场合，可有效减少有哪些信誉好的足球投注网站次数和有哪些信誉好的足球投注网站所发送字符的长度，提高射频识别系统的吞吐率。 关键词　　射频识别　防碰撞　二进制有哪些信誉好的足球投注网站　曼彻斯特编码　二进制优化编码 中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０７０ ＲＥＳＥＡＲＣＨＯＮＡＢＩＮＡＲＹＳＥＡＲＣＨＲＦＩＤＡＮＴＩＣＯＬＬＩＳＩＯＮＡＬＧＯＲＩＴＨＭ ＷＩＴＨＯＰＴＩＭＩＳＥＤＣＯＤＩＮＧ ＣａｏＪｉｅ　ＭａＦｅｉ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎ，ＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｌｏｗｔｈｒｏｕｇｈｐｕｔｒａｔｅｏｆｔｒａｄｉｔｉｏｎａｌｂｉｎａｒｙｓｅａｒｃｈａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍ，ｗｅｐｒｏｐｏｓｅａｎ ｉｍｐｒｏｖｅｄｂｉｎａｒｙｏｐｔｉｍｉｓｅｄｃｏｄｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｍａｋｅｓｕｓｅｏｆｔｈｅｕｎｉｑｕｅｎｅｓｓｏｆｔａｇｓｅｒｉａｌｎｕｍｂｅｒａｎｄｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆ Ｍａｎｃｈｅｓｔｅｒｅｎｃｏｄｉｎｇ，ｗｈｉｃｈｃａｎａｃｃｕｒａｔｅｌｙｉｄｅｎｔｉｆｙｔｈｅｌｏｃａｔｉｏｎｏｆｔａｇｃｏｌｌｉｓｉｏｎ，ｔｏｅｎｃｏｄｅｔｈｅｃｈａｒａｃｔｅｒｓｓｅｎｔｂｙｔｈｅｒｅａｄｅｒｔｏｔｈｅｏｐｔｉｍｉｓｅｄｂｉ ｎａｒｙｃｏｄｅｓ，ｔｈｅｒｅｂｙａｖｏｉｄｓｔｈｅｓｅｎｄｉｎｇｏｆａｌａｒｇｅｎｕｍｂｅｒｏｆｉｄｌｅｃｈａｒａｃｔｅｒｓａｎｄｓｈｏｒｔｅｎｓｔｈｅｌｅｎｇｔｈｏｆｔｈｅｃｈａｒａｃｔｅｒｓｅｎｔｉｎｓｉｎｇｌｅｔｉｍｅ．Ｓｉｍｕｌａ ｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｈｏｗｓｔｈａｔｔｈｅｂｉｎａｒｙｏｐｔｉｍｉｓｅｄｃｏｄｉｎｇａｌｇｏｒｉｔｈｍｏｖｅｒｃｏｍｅｓｔｈｅｓｈｏｒｔｃｏｍｉｎｇｓｏｆｔｒａｄｉｔｉｏｎａｌａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍ，ｅｓｐｅｃｉａｌｌｙ ｉｎｔｈｅｃａｓｅｏｆａｌａｒｇｅｎｕｍｂｅｒｏｆｔａｇｓ，ｗｈｉｃｈｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｓｅａｒｃｈｔｉｍｅｓａｎｄｔｈｅｌｅｎｇｔｈｏｆｃｈａｒａｃｔｅｒｓｓｅｎｔｂｙｓｅａｒｃｈｉｎｇ，ａｓｗｅｌｌａｓ ｅｎｈａｎｃｅｓｔｈｅｔｈｒｏｕｇｈｐｕｔｒａｔｅｏｆＲＦＩＤｓｙｓｔｅｍｓ． Ｋｅｙｗｏｒｄｓ　　Ｒａｄｉｏｆｒｅｑｕｅｎｃｙｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＲＦＩＤ）　Ａｎｔｉｃｏｌｌｉｓｉｏｎ　Ｂｉｎａｒｙｓｅａｒｃｈ　Ｍａｎｃｈｅｓｔｅｒｅｎｃｏｄｉｎｇ　Ｂｉｎａｒｙｏｐｔｉｍｉｓｅｄｃｏｄｉｎｇ ｎａｍｉｃＢｉｎａｒｙＳｅａｒｃｈ）。该算法在二进制有哪些信誉好的足球投注网站算法 ＢＳ（Ｂｉｎａｒｙ ０　引　言 Ｓｅａｒｃｈ）和动态二进制有哪些信誉好的足球投注网站算法ＤＢＳ（ＤｙｎａｍｉｃＢｉｎａｒｙＳｅａｒｃｈ）的