一种优化编码的二进制有哪些信誉好的足球投注网站 RFID 防碰撞算法研究.pdfVIP

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