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%就业,对学员入学的要求更加严格!