A. 求解釋RFID的防碰撞演算法中的查詢樹QT演算法麻煩詳細說一下演算法原理,如何防碰撞的謝謝~
查詢樹QT(QueryTree)是一種典型的樹結構演算法,其演算法原理:讀寫器發送長度為k的prefix(前置代碼,一般為置於一組號碼前的數字或字母,表示所屬區域等);標簽ID中前kbit與prefix匹配的tag反饋第(k+1)bit至最後1bit。如果讀寫器收到的標簽ID碰撞,再分別將prefix加「1」和「0」,作為新的prefix發送出去。如果沒有碰撞,就表明一個標簽被識別了。
舉例:設有三個標簽ID分別為「010」,「011」,「100」,讀寫器的查詢序列首先置為「0」、「1」,讀寫器先發送序列「0」進行查詢,發生碰撞,此時將序列置為「00」、「01」,再次分別發送,序列「00」沒有響應,序列「01」發生碰撞,將序列置為「010」、「011」,成功識別。回溯到序列「1」,只有標簽「100」響應,成功識別。如圖所示
B. 學好QT能做什麼學了它的就業方向時怎樣的有發展嗎
少對數據類型、程序的結構及流程式控制制等最基本的內容要相當清楚!另外有不少同學都問到數據結構的基礎,我一直認為數據結構和演算法的學習是幫助形成程序設計邏輯思維的很好訓練方式,對於程序員的長期專業素養的提高一定有好處,所以建議即使已經在嵌入式行業中工作之後也應該多補充一些相關的知識。許多在學校沒有學過數據結構的同學往往認為這部分非常枯燥、難學。而實際上如果你能明白研究計算機存儲和數據組織方式的意義,就一定能夠充分體會到數據結構的價值和魅力。
二、操作系統工作原理,這部分往往是非計算機專業的同學在學校時沒有接觸過的。而由於嵌入式軟體設計相關的多任務環境、模塊間的同步與通信協同、驅動設計等往往都需要有對操作系統工作機制的了解和掌握作為基礎,因此建議沒有系統學習過的同學,找一本相關的操作系統工作原理書籍認真看一下。
三、基本的硬體基礎,由於嵌入式linux開發往往是ARM+Linux路線,所以為了能夠在後續培訓過程中很好地掌握主流嵌入式微處理器的結構與原理(例如:ARM9),就需要對硬體工作原理有初步的了解和掌握,建議看一下諸如計算機組成原理、體系結構等相關的專業書籍。
有沒有基礎知識及基礎知識的多少在很大程度上影響著你能否學習嵌入式linux及學習進度,因此,各個培訓機構在學員入學前讀會對其進行基礎知識考查,像其中的東方賽富嵌入式學院對這一塊更加看重,因為他們是保障真正100%就業,對學員入學的要求更加嚴格!