[发明专利]一种JPEG图像的无损压缩与解压缩方法

权利要求书

1、一种JPEG图像无损压缩的方法，其特征在于它包括下列步骤：

1)将JPEG图像文件按规整规则进行可逆变换，得到变换后的JPEG图像文件；

所述对JPEG图像文件进行可逆变换的规整规则，包括以下步骤：

①以二进制方式读取JPEG图像文件，并对得到的二进制数序列进行分组；其中，所述分组是从第一个比特位开始，按每8个比特位为一组；

②将每组二进制代码转换成无符号十进制数，并将第一组二进制代码转换成的无符号十进制数保存于新建数组H中；所述第一个分组数据转换成的无符号十进制数占用1个字节的空间；

③顺序建立256个数组E[i]，i＝0-255；

④按由小到大的顺序遍历转换成的无符号十进制数，将每个父数据后面出现的子数据，存放在步骤③所建立的第i个数组E[i]中，其中i＝父数据；

⑤判断遍历是否结束，若是则统计完成遍历后每个数组的长度，并存放于新建数组G中；若否则继续步骤④；其中，数组G中记录每个数组的长度的元素占用4个字节的空间；

⑥将256个E[i]数组中的内容依次首尾相连保存于新建数组I中；

⑦将数组H、数组G和数组I中的内容依次首尾相连合并，保存于新建数组J中，数组J即为变换后的JPEG图像文件。

2)将变换后的JPEG图像文件用LZ77编码或其改进算法进行压缩，压缩处理结束。

2、一种JPEG图像的解压缩方法，其特征在于它包括下列步骤：

1)用LZ77编码或其改进算法对压缩的JPEG图像文件进行解压，得到经可逆变换后的JPEG图像文件；

2)将可逆变换后的JPEG图像文件用规整规则进行反规整，得到原始JPEG图像文件；

所述对可逆变换后的JPEG图像文件用规整规则进行反规整，包括以下步骤：

①以二进制方式读取该可逆变换后的JPEG图像文件到新建数组J中，并对数组J中的二进制数序列进行数据分组；其中，所述分组是从第一个比特位开始，前8个比特位作为第一组，第一组之后的256个组从第9个比特位开始以每32个比特位作为一组，除去上述比特位之后该数组中剩下的所有二进制代码以每8个比特位作为一组；

②将每组数据转换成无符号十进制数，并读取出第一个无符号十进制数存放于新建数组H中；读取出用于存放子数据的数组的长度元素，并将该长度元素依次存放于新建数组G中；其中，所述第一个分组数据转换成的无符号十进制数占用1个字节的空间；所述用于表示存放子数据的数组的长度元素共256个，每个元素占4个字节的空间；

③顺序建立256个数组E[i]，i＝0-255；

④将数组J中剩余的数据，按数组G中子数据数组的长度分别依次存放于步骤③建立的数组E[i]中；

⑤建立A数组，将H数组中数据存放于A数组第一个位置；

⑥顺序读取A数组的数据作为父数据，在256个数组群E[i]中寻找i＝父数据的数组E[i]中第一个没有已读标志的数据作为子数据，并将该子数据存于A数组中继该父数据之后的下一个空位置，同时将对应数组E[i]中的该子数据的标志位置为已读；

⑦扫描256个数组E[i]，并检查其中所有数据的标志位是否全部为已读，若否则继续步骤⑥；若是则停止扫描，将数组A保存为文件，该文件即为原始JPEG图像文件。