一种针对汽车车身小格式数据的压缩方法
专利类型：发明专利
语 言：中文
申 请 号：CN201310184675.1
申 请 日：20130517
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙正街174号
公 开 日：20130731
公 开 号：CN103227644A
代 理 人：
代理机构：
摘 要：一种针对汽车车身小格式数据的压缩方法,其特征在于：是按下列步骤进行：通过CAN总线采集汽车车身小格式数据,然后进行冗余处理,即把8比特ASCII码表示的信号转化为固定4比特二进制信号,并去掉原始数据中的逗号分隔符。获取一帧新数据,对其进行Huffman编码并发送。随后,将窗口下移,累加最后一帧数据中的权值信息,减去第一帧对应的权值信息,更新树中相应叶子节点及其父母节点的权值,根据顶端优势策略更新Huffman树结构。最后,按上述步骤处理数据,直到没有新数据获取。发明的显著效果是：提出了一种基于顶端优势更新策略的自适应Huffman编码方法,比传统Huffman编码方法的压缩率提高了15%且不用发送任何码表信息。
主 权 项：一种针对汽车车身小格式数据的压缩方法,其特征在于是按下列步骤进行：步骤一：通过CAN总线采集汽车车身数据,通过CAN协议解析获取有用的车身小格式数据,包括速度,转速,气压,温度等；步骤二：对采集到的车身小格式数据进行冗余处理,处理的具体过程如下,把8比特ASCII码表示的信号转化为固定4比特二进制信号,在固定车身小格式数据长度以后,去掉原始数据中的逗号分隔符；步骤三：应用滑动窗口对车身小格式数据进行自适应Huffman编码,获得第一次窗口中数据权值统计,根据权值对00～ff范围内所有字符都进行编码,没有出现的字符权值记为0,权值计算公式为式中Qk为k字符在窗口内的总权值,w为滑动窗宽度,n为原始矩阵的列数,kij为符号k在矩阵中对应位置的权值；步骤四：获取新一帧数据,对其进行Huffman编码并发送；步骤五：将窗口下移,累加新一帧数据中的权值信息,减去第一帧对应的权值信息,即：更新树中相应叶子节点及其父母节点的权值；步骤六：根据顶端优势策略(Apical?Dominance?Strategy)更新Huffman树结构；步骤七：重复步骤四,步骤五,步骤六,直到没有新数据获取。FDA00003204091600011.jpg,FDA00003204091600012.jpg
关 键 词：
法律状态：
IPC专利分类号：H03M7/40