[发明专利]一种RLC数据重传系统中的位图压缩方法

摘要

本发明提供一种RLC数据重传系统中的位图压缩方法，压缩后BIT长度与可用于存储压缩位图的BIT长度之间，边界处理流程，对超出预留压缩位图比特的压缩位图进行回退处理，并对出现的三种情况进行判断，进而作出相应编码。该压缩系统可有效解决位图压缩的边界处理，并给出压缩详细步骤描述，避免由于后期误解压带来的重传误判，提高传输效率。

主权项

一种RLC数据重传系统中的位图压缩方法，其特征在于：压缩后BIT长度与可用于存储压缩位图的BIT长度之间，边界处理方法如下：(1)如果压缩完毕后BIT长度小于可用于存储压缩位图的BIT长度，但是二者之间BIT长度之差小于用于LENGTH字段存储的BIT长度，那么需要按照压缩BIT生成顺序逆向回退长度为压缩过程的最后一个色码对应游程长度的压缩编码BIT长度，计算回退后的可用压缩空间；a、如果回退后的可用压缩空间足够存储LENGTH字段存储的BIT长度，那么填充带有LENGTH字段的压缩的接收块位图CRBB结构；b、如果回退后的可用压缩空间不足以存储LENGTH字段存储的BIT长度，那么继续按照压缩BIT生成顺序逆向回退长度为当前最后一个色码对应游程长度的BIT长度，并计算回退后的可用压缩空间，直至满足可用压缩空间足够存储LENGTH字段存储的BIT长度；(2)如果随着压缩过程的进行，当对某色码压缩后，导致压缩BIT长度大于可用于存储压缩位图的BIT长度，那么需要按照压缩BIT生成顺序逆向回退长度为当前最后一个色码对应游程长度的压缩编码BIT长度，计算回退后的可用压缩空间；a、如果回退后的可用压缩空间等于零，那么表明LENGTH字段不存在，更新后的压缩比特数正好填满可用压缩空间，更新后压缩比特数＝原压缩后BIT长度‑某色码所对应游程长度的压缩编码的BIT长度；b、如果回退后的可用压缩空间大于零并且大于等于用于存储LENGTH字段存储的BIT长度，那么填充带有LENGTH字段的CRBB结构；c、如果回退后的可用压缩空间大于零并且小于用于存储LENGTH字段存储的BIT长度，那么需要按照压缩BIT生成顺序逆向回退长度为当前最后一个色码对应游程长度的BIT长度，计算回退后的可用压缩空间，如果回退后的可用压缩空间足够存储LENGTH存储的BIT长度，那么填充带有LENGTH字段的CRBB结构；如果回退后的可用压缩空间不足以存储LENGTH字段存储的BIT长度，那么继续按照压缩BIT生成顺序逆向回退长度为当前最后一个色码对应游程长度的BIT长度，并计算回退后的可用压缩空间，直至满足可用压缩空间足够存储LENGTH字段存储的BIT长度。