对数据进行编码和解码的方法,其中一些数据符号是熵编码的并且一些数据符号是旁路编码的。编码器将编码符号分离为熵编码流和旁路编码流。这些流被封装在数据单元中,数据单元具有被构造为包含一个前向顺序流和另一个反向顺序流的有效载荷,其中反向顺序流与数据单元的结束处对准。以该方式,在解码器处,解码器可以开始从前向顺序流的起始处对前向顺序流进行解码,并且还可以通过以反向顺序提取符号从在数据单元的结束处的反向顺序流的开始处对反向顺序流进行解码。数据单元不需要用信号通知流的长度。解码器从显式或隐式信令来确定数据单元的长度。

本发明提供了一种有限状态熵编码表的生成方法及系统,方法包括：得到待编码的数据块中的各字符的出现频率；基于预设最大状态值和各出现频率得到对应列的状态数量,进而形成有限状态熵编码表的空表；基于空表中每一空格的行数和对应字符出现频率得到各空格的初始值,进而得到初始表；遍历初始表,判断遍历到的第m行第n列的初始值是否大于第m-1行第n列的初始值；若大于,将第m行第n列的初始值作为其暂时值,并判断其是否与排列在其之前的初始值重复；若未重复,将其暂时值作为其状态值；若遍历完成,得到所有状态值,并判断其中是否有最大状态值；若有,基于所有状态值生成有限状态熵编码表的状态表。本发明实现了有限状态熵编码的硬件加速。

一个方面包括一种系统架构,其包括处理单元、加速器、主源缓冲器、主目标缓冲器和存储器块。主源缓冲器存储从外部源接收的源符号的第一部分。主目标缓冲器存储从加速器接收的输出符号。存储器包括溢出源缓冲器,其存储从主源缓冲器接收的源符号的第一部分。加速器获取存储在溢出源缓冲器中的源符号的第一部分和存储在主源缓冲器中的源符号的第二部分,并将源符号的第一部分和第二部分一起转换为输出符号。源符号的第二部分包含源符号的不包含在源符号的第一部分中的一部分。

本公开提供一种星载SAR原始数据压缩方法,包括：操作S1：对采样数据进行分块和分离符号位；操作S2：基于前一采样数据块的均值得到后一采样数据块的均值,进而得到所有采样数据块的均值；操作S3：通过所述采样数据块的均值获得归一化因子从而对采样数据进行归一化处理得到归一化数据；操作S4：基于并联比较结构将所述归一化数据转换为温度码；操作S5：将所述温度码转换为二进制码；操作S6：将采样数据块的均值、符号位和二进制码比特拼接后打包压缩。本公开同时还提供一种星载SAR原始数据压缩装置。