生的码字较短，提高了压缩增益。
[0062]参阅图1，一种数据传输的反馈信息的编码方法，应用于数据传输的装置，数据传输的装置包括发送端和接收端，反馈信息包括位图；发送端发送的数据包包括数据包的编号，方法包括:
[0063]SlOl:接收端接收发送端发送的数据包。
[0064]S102:接收端根据编号和数据包的接收状态生成原始位图，原始位图的长度为LS, LS 彡 511ο
[0065]S103:接收端对原始位图进行编码，生成第一压缩位图，第一压缩位图的长度为LCl ;第一压缩位图包括多个定长的第一码字，每个定长的第一码字表示原始位图中相同且连续的二进制数的位数。
[0066]S104:接收端比较LS和LCl的长度。
[0067]S105:接收端将包括位图的反馈信息发送到发送端；
[0068]若LS < LCl，则选择原始位图为反馈信息包括的位图，若LCl < LS,则选择第一压缩位图为反馈信息包括的位图；反馈信息还包括描述位图为原始位图或第一压缩位图的压缩方式描述信息；若位图为第一压缩位图，反馈信息还包括描述第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记。
[0069]该数据传输的反馈信息的编码方法采用定长的第一码字编码，在解码时只需要读取定长的第一码字，而不需要从头到尾对码字进行逐个比特的解析，使得解码简单，提高了数据的传输效率。
[0070]参阅图2，一种数据传输的反馈信息的编码方法，应用于数据传输的装置，数据传输的装置包括发送端和接收端，反馈信息包括位图；发送端发送的数据包包括数据包的编号，方法包括:
[0071]S201:接收端接收发送端发送的数据包。
[0072]S202:接收端根据编号和数据包的接收状态生成原始位图，原始位图的长度为LS, LS 彡 511ο
[0073]S203:接收端对原始位图进行编码，生成第一压缩位图和第二压缩位图，第一压缩位图的长度为LCl，第二压缩位图的长度为LC2 ;
[0074]生成第一压缩位图的步骤如下:
[0075]第一压缩位图包括多个定长的第一码字，多个定长的第一码字按照顺序组合，组合的顺序为第一码字对应的相同且连续的二进制数在原始位图中的顺序，每个定长的第一码字表示原始位图中相同且连续的二进制数的位数。若相同且连续的二进制数的位数未超过63位，如图7，则该段未超过63位的二进制数的位数通过6位二进制码表示，6位二进制码为结果码；若相同且连续的二进制数的位数超过63位，如图8，则该段超过63位的二进制数的位数通过9位二进制码表示，9位二进制码的3位高位为形成码，6位低位为结果码；第一码字包括结果码或形成码和结果码，第一码字的第一位为类型码，类型码描述第一码字包括或不包括形成码；
[0076]生成第二压缩位图的步骤如下:
[0077]接收端将原始位图中包括的相同且连续的二进制数的位数根据ITU-TRecommendat1n T.4的压缩方法进行编码，每段相同且连续的二进制数的位数编码后生成第二码字；第二码字按照每段相同且连续的二进制数在原始位图中的顺序组合，生成第二压缩位图。
[0078]S204:接收端比较LS、LCl和LC2的大小；
[0079]若LS彡LCl且LS彡LC2,则选择原始位图为反馈信息包括的位图，若LCl ( LC2且LCl < LS，则选择第一位图为反馈信息包括的位图，若LC2 < LS且LC2 < LC1，则选择第二位图为反馈信息包括的位图；反馈信息还包括描述位图为原始位图、第一压缩位图或第二压缩位图的压缩方式描述信息；若位图为第一压缩位图，反馈信息还包括描述第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记。
[0080]S205:接收端将包括位图的反馈信息发送到发送端，发送的反馈信息包括的位图可能是原始位图、第一压缩位图或第二压缩位图。
[0081]为了提高数据传输的效率，在生成原始位图时，根据第一个丢失的数据包的编号的下一个编号所对应的数据包的接收状态生成。例如编号X的数据包丢失，那么原始位图的第一位表示的是编号Χ+1的数据包的接收状态，第二位表示的是编号Χ+2的数据包的接收状态。编号x-1及之前编号的数据包默认为已经成功接收到。
[0082]本发明实施例中，原始位图中二进制数O表示数据包丢失，二进制数I表示数据包接收到。第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记包括二进制数O和1，其中起始状态标记包括的二进制数O表示第一段相同且连续的二进制数为0，起始状态标记包括的二进制数I表示第一段相同且连续的二进制数为I。也可以根据实际的需求，对原始位图中的二进制数O和1、起始状态标记包括的二进制数O和I赋予与上述表示内容相反的内容。
[0083]对应上述编码方法，参阅图3，本发明实施例提供一种数据传输的反馈信息的解码方法，应用于数据传输的装置，数据传输的装置包括发送端和接收端，反馈信息包括位图，方法包括:
[0084]S301:发送端接收接收端发送的反馈信息；
[0085]反馈信息还包括描述位图为原始位图、第一压缩位图或第二压缩位图的压缩方式描述信息。
[0086]S302:若反馈信息包括的位图为第一压缩位图或第二压缩位图，发送端根据压缩方式描述信息判断反馈信息包括的位图为第一压缩位图或第二压缩位图，然后解码反馈信息包括的位图，生成原始位图；
[0087]具体步骤如下:若反馈信息包括的位图为第一压缩位图，反馈信息还包括描述第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记，发送端先读取起始状态标记，确定第一个第一码字所描述的是原始位图的第一位描述的数据包是丢失或接收，然后读取第一个第一码字的第一位，即类型码，确定第一个第一码字的长度为7位或10位，然后解码第一个第一码字，紧接着解码第二个第一码字，直到生成原始位图；
[0088]若反馈信息包括的位图为第二压缩位图，贝U发送端根据ITU-T Recommendat1nT.4的压缩方法对应的解码方法解码，生成原始位图。
[0089]S303:发送端根据反馈信息包括的原始位图或解码后得到的原始位图所表示的数据包的接收状态，重新发送接收端丢失的数据包。
[0090]使用上述编码和解码方法时，接收端先接收发送端发送的数据包，数据包包括数据包的编号。接收端根据数据包的接收状态和编号生成原始位图，原始位图由二进制数O和I组成，O表示数据包丢失，I表示数据包接收成功，原始位图中二进制数的位数为原始位图的长度LS。生成原始位图后，接收端对原始位图进行编码压缩，方式有两种，生成第一压缩位图和第二压缩位图，长度分别为LCl和LC2。第一压缩位图的生成方式如下:
[0091]例如，原始位图中有这样一段二进制数……111111111100000……，那么按照图5a和图5b不出的第一码字的码表以及图7和图8，生成的第一压缩位图为......00010100000100……，由于原始位图中该段连续且相同的二进制数O和I没有超过63位，所以没有用到形成码，生成的两段第一码字均为7位。
[0092]第二压缩位图的生成方式如下:
[0093]若原始位图中还是有这样一段二进制数……111111111100000……，那么按照图6a和图6b示出的第二码字的码表生成的第二压缩位图为……001110011……。
[0094]从表中可以看出，当原始位图中相同且连续的二进制数的长度小于18位时，第二压缩位图的增益高于第一压缩位图的增益，但是当原始位图中相同且连续的二进制数的长度大于等于18位，特别是大于63位时，每个第一码字保持在10位，而表示连续的二进制数O的第二码字的长度几乎都在20位以上。在同步卫星移动通信中，数据的传输会受到