一种基于组合编码的信息检错和纠错的方法

摘要

一种基于组合编码的信息检错和纠错的方法，属于通信领域，本发明为解决目前检错技术通常能检测一位或两位错误，目前纠错技术一次通常只能纠正1比特错误的问题。本发明检错的方法包括：一、发送端按设定规则发送数据，二、接收端解析：接收信息序列+所述发送信息序列的序数，三、计算接收序数，四、判断三的序数是否与二的序数相等，是，接收无错；否，接收检出错误，然后执行五进行纠错，五、假设第j个元素是错误的，令j=1，六、令接收信息序列的第j个元素为基准序列中非本身的其它元素，形成新序列，七、计算新序列的序数，八、判断七的序列的序数是否与二的序数相等，记录相等的序列，作为纠错后的序列，完成对接收到的序列的纠错。

主权项

一种基于组合编码的信息检错的方法，其特征在于，发送端待发送的数据按信息序列格式进行发送，每段信息序列的长度为n，信息序列中的每个元素的单位长度为k比特，该方法包括以下步骤：步骤一、发送端按设定规则发送数据，设定规则为：发送信息序列+所述发送信息序列的序数，拼接后一起发送，步骤二、接收端接收发送端的数据，并参照发送数据时设定的规则解析出如下信息：接收信息序列+所述发送信息序列的序数，步骤三、计算步骤二所述接收信息序列的序数，步骤四、判断步骤三获取的接收信息序列的序数是否与所述发送信息序列的序数相等，判断结果为是，判定接收的数据没有错误，判断结果为否，判定接收的数据有错误，完成检错任务，步骤一中所述发送信息序列的序数和步骤三所述接收信息序列的序数的获取过程相同，以下将发送信息序列和接收信息序列统称为信息序列，信息序列的序数的获取过程为：对信息序列的数据进行全排列，形成字典空间，并按如下公式求取所述信息序列在其字典空间中的序数N： N = Σ j = 1 n Σ x = 1 i - 1 ( n - j ) ! ( Π q = 1 x - 1 ( w q ! ) ) × ( w x - 1 ) × ( Π q = x + 1 ii ( w q ! ) ) , 其中，j表示当前被处理元素在信息序列中的位置，i表示当前被处理元素在基准序列中的位置，wx为基准序列中x位置的元素在信息序列中未经处理的数目，q表示基准序列中除了x以外的元素的位置，wq是各个元素数目减去前面j个字符中已经出现过的相应元素的数目，ii表示信息序列中基准序列元素数目不为零的元素总数，N≥0。