浅谈船载航行数据记录仪.doc

浅析船载航行数据记录仪 1、相关定义 1.1、寄存器定义 现将该部分内部寄存器的功能、地址和外部读写权限定义如表 3-1。表中 的地址是外部控制器通过 MCU 写入到内部地址寄存器中的值,各寄存器的宽 度均为 16bit。 表 3-1 仲裁部分寄存器列表 寄存器名 功 能 地址 R/W 命令/模式 控制仲裁逻辑的工作方式 0 W 矩阵设置 该寄存器的切读换写矩阵对的应两当前个物值理和即寄将存设器定,的分别值 反映总线 1 R/W 通道数据存取 选择数据寄存器后,通过该寄存器读写数据 2 R/W 中断 用每一位表示一个内部中断源,当该寄存器的值非 0 时,向 MCU 申请中断,通过向该寄存器的对应位写 “1”清中断 3 R/W Reserved Reserved 4 — 状态 用每一位表示一种内部的状态 5 R ID 寄存器 1 连接在数据通道接口 1 上就绪的数据通道的 ID 6 R R ID 寄存器 4 连接在数据通道接口 4 上就绪的数据通道的 ID 9 R 表 3-2和表 3-3定义了命令/模式寄存器、中断寄存器和状态寄存器各字段 的意义。 表 3-2 仲裁部分寄存器各字段定义 Bit 命令/模式 中断 状态 15 14 13 12 Reserved 11 BSY 10 9 8 Reserved Reserved Reserved 7 CRDY Ide4W 6 Ide3W 5 CmdCode Reserved Ide2W 4 Reserved Ide1W 3 ChIntf4 Ide4RDY 2 Reserved ChIntf3 Ide3RDY 1 ChIntf2 Ide2RDY 0 ChNum ChIntf1 Ide1RDY 哈尔滨工业大学工学硕士学位论文 - 20 - 表 3-3 仲裁部分寄存器各字段的意义 字段名 有效值 意义 0 : 1 : x 以 ChNu接m 入字数段据的通值道选存择取数寄据存通器 道接口 CmdCode 0 : 0 : 1 以矩阵设置寄存器的值设置总线矩阵的连接方式 0 : 0 : 0 无操作或取消当前执行的操作(可能需经过一段时间) 0 : 0 选择数据采集通道接口 1 0 : 1 选择数据采集通道接口 2 ChNum 1 : 0 选择数据采集通道接口 3 1 : 1 选择数据采集通道接口 4 CRDY 1 原操作已取消或已完成 ChIntfX 1 数据采集通道接口 X 有中断产生 BSY 1 表示此时芯片不接受新命令(可取消当前操作) IdeXW 1 Ide 通道 X 正在写入数据 IdeXRDY 1 Ide 通道 X 目前空闲 矩阵设置寄存器的每一位对应一个开关的开合状态,表示不同的数据通道 和 Ide 通道相连接,是该寄存器各 bit 意义的示意图。其中 ChX 代表数据采集 通道接口,IdeX 代表 IDE 数据接口。 0 1 2 3 4 5 6 7 8 9 10 11 14 15 12 13 Ch1 Ch2 Ch3 Ch4 Ide1 Ide2 Ide3 Ide4 Rev.A 图 3-2 矩阵设置寄存器各 bit 意义 1.2、哈希函数的相关概念 (1)哈希表:根据关键字 key 直接进行访问的数据结构,它通过把 key 映射到结构 中的一个位置,加快查找速度。 (2)哈希函数:非静态查找表的表长不固定,设计时需建立一个函数关系 f(key), 在不确定关键字的真实身份只掌握其所属范围的情况下,使得 key 能和表中的位置有 唯一的对应关系,函数 f(key)即称为哈希函数。 哈希函数是一个压缩映象,哈希函数构造的好就能有效降低冲突的可能。所谓好 的哈希函数是指对于任何一个关键字,经映射到字典中任何一个索引号的概率是相同 的,也称其为均匀哈希函数。 (3)构造哈希函数的方法 直接定址法 哈希函数为 key 的线性函数:H(key)=akey+b; 数字分析法 假如 key 集合中的各个 key 均由 n 位数字构成,解析整个关键字集合,将集合中 均匀分布的若干位或是他们的组合作为索引号; 平方取中法 如果 key 的每一位都有一些数字出现频率很高的情况,则首先求 key 的平方值, 以此来扩大差异,与此同时平方值其中几位受到 key 集合中每一位的影响。 折叠法 如果 key 的位数很多,可以把它分成几部分,取他们的叠加和为哈希地址。 除留余数法 H(key)=key MOD p, p≤m(表长),p 应选择不大于 m 的质数或不含 20 以下的质因 子,若 p 的取值违反了该规则,则会增加冲突的可能性; 34 中北大学学位论文 随机数法 H(key)=Random(key),实际构造哈希表时,采用什么方法取决于建表的 key 集合 的情形(包括其范围及形态)。 (4)处理冲突