射頻識(shí)別（RFID： Radio Frequency Identification）技術(shù)是近年來(lái)發(fā)展較快的一項(xiàng)技術(shù)。RFID技術(shù)通過(guò)射頻信號(hào)，非接觸式的在電子標(biāo)簽與閱讀器之間雙向的傳遞信息，以達(dá)到自動(dòng)識(shí)別的目的。由于其具有識(shí)別速度快、識(shí)別準(zhǔn)確率高、可以非接觸識(shí)別等優(yōu)點(diǎn)，目前被廣泛應(yīng)用于交通運(yùn)輸管理、物流管理、商業(yè)自動(dòng)化等眾多領(lǐng)域之中，被譽(yù)為二十一世紀(jì)最具發(fā)展?jié)摿Φ氖髴?zhàn)略性產(chǎn)業(yè)之一。

　　RFID系統(tǒng)區(qū)別于傳統(tǒng)條形碼系統(tǒng)的一個(gè)重要特點(diǎn)就是它一次可識(shí)讀多個(gè)電子標(biāo)簽。RFID系統(tǒng)中的每個(gè)電子標(biāo)簽都有唯一標(biāo)識(shí)的編碼，閱讀器的主要任務(wù)就是正確識(shí)讀這些信息。而當(dāng)一個(gè)RFID系統(tǒng)中閱讀器工作范圍內(nèi)存在多個(gè)電子標(biāo)簽時(shí)，同一時(shí)刻就可能會(huì)有不止一個(gè)標(biāo)簽向閱讀器發(fā)送信息。這樣，多個(gè)標(biāo)簽的發(fā)送信號(hào)之間就可能會(huì)相互干擾，使得閱讀器無(wú)法正確的接收標(biāo)簽發(fā)出的信息，這種情況即為標(biāo)簽碰撞。而解決標(biāo)簽碰撞問(wèn)題的方法稱為防碰撞算法。

　　本文將對(duì)目前幾種常見(jiàn)ALOHA算法和二進(jìn)制搜素算法進(jìn)行介紹，并在此基礎(chǔ)上提出一種全新的防碰撞算法，以提高RFID系統(tǒng)的標(biāo)簽識(shí)別效率。