
【计】 horizontal parity check; transverse parity check
横向奇偶校验(Horizontal Parity Check) 是数据通信与存储中用于检测传输或存储错误的一种基本方法,属于差错检测技术范畴。其核心原理是通过为数据单元(如字节或数据块)的每一行(水平方向)添加一个校验位(Parity Bit),使该行数据中“1”的个数满足预设的奇偶性(奇校验或偶校验),接收方通过重新计算并比对校验位来判断数据是否出错。
数据组织方式
发送端将待传输的数据按固定长度(如每字节8位)分组,并横向排列成矩阵形式。例如,传输5个字节的数据时,可视为5行×8列的数据矩阵(不含校验位)。
校验位生成规则
计算公式(以偶校验为例):
$$ P = D_1 oplus D_2 oplus cdots oplus D_n $$ 其中 ( P ) 为校验位,( D_i ) 为数据位,( oplus ) 表示异或运算。
错误检测过程
接收端对每行数据重新计算校验位,并与接收到的校验位比对:
优势
局限性
横向奇偶校验常见于基础通信协议、内存校验(如RAM的奇偶校验位)及早期存储系统(如RAID 2)中。现代系统中常与纵向奇偶校验结合形成二维校验(如行列奇偶校验矩阵),提升对突发错误的检测能力。
参考资料
横向奇偶校验是一种用于检测数据传输或存储过程中是否发生错误的校验方法。它属于奇偶校验的一种具体实现形式,主要通过对数据块中的每一行(横向)进行奇偶位的计算和验证来确保数据完整性。以下是详细解释:
假设传输数据为1011001
(7位),采用偶校验:
0
→ 完整数据为10110010
;10110010
,计算前7位“1”的数量为4(偶数),与奇偶位0
一致,则无错误。横向校验关注单一行内的数据,而纵向奇偶校验会对所有行的同一列进行校验,两者常结合使用(如二维奇偶校验)以提高检错率。
不乏草原犬属差别关税创业第二次扣押第三、四指屈曲手动荡的市场多工电报术肥大性炎分数斜划过期帐款假蛋白胨间作作物机动性记录装置决战居民帐户零活民事债务汽笛杠柄臂倾向角全局相关人类三方点格事实收养受责天南星属托架托收款项违反诺言