您的位置:首页  > 论文页面

基于二叉树结构的海明码规则分析

发表时间:2015-03-31  浏览量:1555  下载量:410
全部作者: 武曲,吕博,王蕾,白建龙
作者单位: 上海大学材料科学与工程学院;白城兵器试验中心;太原科技大学计算机科学与技术学院
摘 要: 基于二叉树结构分析“一位检测一位纠错”的海明编码及校验规则产生的理论依据,并将该规则具化为海明码树形式表示。通过构建非线性数据结构的海明码树,对海明码这一类线性分组编码及校验原理进行解释,具有合理性,可为研究海明码发展历史及应用提供基础理论依据。
关 键 词: 信息处理技术; 二叉树; 海明码; 奇偶校验; 海明码树
Title: Hamming code specification analysis based on binary tree structure
Author: WU Qu, LÜ Bo, WANG Lei, BAI Jianlong
Organization: School of Materials Science and Engineering, Shanghai University; Baicheng Ordnance Test Center,Baicheng; School of Computer Science and Technology, Taiyuan University of Science and Technology
Abstract: The principle basis of Hamming coding and checking which can detect and correct single error is derived based on binary tree structure. Hamming code tree is constructed which is embodiment of the principle. It is logical to explain linear-block Hamming coding and checking specifications by constructing nonlinear structural Hamming tree,which can present certain principle basis for study on history and application of Hamming code.
Key words: information processing technology; binary tree; Hamming code; parity bit; Hamming code tree
发表期数: 2015年3月第6期
引用格式: 武曲,吕博,王蕾,等. 基于二叉树结构的海明码规则分析[J]. 中国科技论文在线精品论文,2015,8(6):540-548.
 
0 评论数 0
暂无评论
友情链接