[发明专利]安全并且无损的数据压缩

说明书

技术领域

技术领域是信息通信领域。更具体地，解决安全和无损的压缩/解压缩。

背景技术

文本是排序为字符序列的字符串。用数字表示字符的典型方法是通过使用绝对编码表，其中每个字符由唯一的绝对数表示。最著名的这种绝对编码表之一是由ASCII规范(norm)定义的绝对编码表。在这种ASCII绝对编码表中，每个字符通常由唯一的一个字节的数来表示，从而将这种ASCII绝对编码表的大小限制为256个字符。用数字表示字符的有序序列的典型方法是提供对应的数的有序序列，每个字符由其绝对数以相同顺序表示。

因此，n个字符的串由占用n个字节的数序列表示。考虑到数据或者文本流量(例如，在移动电话网络上)的增加，这种占用似乎过高。

存在诸如zip、rar等之类的一些压缩解决方案，然而这些解决方案可能不能带来任何大小减少，尤其当应用于短长度文本字符串时。

展现明显大小减少的压缩/解压缩方案(即使对于短长度串)是所期望的。

发明内容

实施例涉及用于压缩字符串的方法，该字符串初始由各自由绝对数表示的字符的原始有序序列定义，绝对数根据绝对编码表唯一地表示每个字符，该方法包括如下步骤：将所述原始序列解析成包括连续字符的至少一个第一类型子序列以及包括连续剩余字符的至少一个第二类型子序列，第一类型子序列的连续字符中的每个字符匹配相对编码表中的对应字符；使用所述相对编码表对每个第一类型子序列编码；将来自每个第二类型子序列的每个字符拷贝到所述压缩序列中，每个字符由来自所述绝对编码表的其绝对表示数表示。

根据实施例的特征，对第一类型子序列的编码可以进一步包括如下步骤：通过来自所述绝对编码表的其原始绝对表示数，对所述子序列的初始字符编码，作为键码(keycode)；对所述子序列中的所述初始字符之后的每个字符编码，这通过编码所述相对编码表中在所述字符之前的字符和所述字符之间的位移来进行；在所述子序列中的最后字符之后，通过编码朝向所述相对编码表中的第二特定控制字符的位移，结束对所述第一类型子序列的编码，第二特定控制字符指示编码结束。

根据实施例的另一特征，所述方法可以进一步包括如下步骤：将从所述原始序列计算的校验和插入到所述压缩序列中。

根据实施例的另一特征，对在所述相对编码表中在前字符和在后字符之间的位移的编码可以包括如下步骤：确定在所述相对编码表中沿着第一预定方向将所述在前字符与所述在后字符分离的第一坐标；确定在所述相对编码表中沿着第二预定方向将所述在前字符与所述在后字符分离的第二坐标；将所有确定的坐标按顺序串接到压缩序列中。

根据实施例的另一特征，所述第一坐标在第一数集中选择并且所述第二坐标在第二数集中选择，没有数在所述第一数集和所述第二数集之间共享，并且所述第一集之中的一个第一特定坐标和所述第二集之中的一个第二特定坐标在压缩序列中被省略，除了当两个特定坐标紧接着时，在此情形下，所述在后特定坐标未被省略。

根据实施例的另一特征，所述相对编码表如在待压缩的字符串中预期的那样用最频繁的字符填充。

根据实施例的另一特征，所述相对编码表是8乘8矩阵，所述第一坐标根据从左到右的列的循环计数在第一范围[0..7]中选择，所述第二坐标根据从上到下的行循环计数(加8)在第二范围[8..F]中选择，第一特定坐标是与零分离列对应的第一坐标，并且第二特定坐标是与零分离行对应的第二坐标。

根据实施例的另一特征，所述方法在解析步骤和编码步骤之间进一步包括如下步骤：针对每个第一类型子序列，校验将通过编码步骤获得的经编码子序列是否短于原始子序列，如果不短于，则将所述第一类型子序列视为第二类型子序列。

另一实施例涉及用于将压缩序列解压缩成字符串的方法，该字符串由各自由绝对数表示的字符的最终有序序列定义，绝对数根据绝对编码表唯一地表示每个字符，该方法包括如下步骤中的一个或者多个步骤：从所述压缩序列提取连续数的至少一个经编码子序列；使用相对编码表，将所述经编码子序列解码成最终经解码子序列；保持剩余数；以及将每个所述剩余数拷贝到解压缩序列2中，作为使用所述绝对编码表由绝对数表示的字符。

根据实施例的另一特征，提取和解码步骤可以进一步包括如下步骤：将初始数拷贝在所述最终经解码子序列中，作为根据所述绝对解码表由所述绝对数表示的的字符；预处理在所述经编码子序列中的所述初始数之后的在后数；将在后数解码为在所述相对编码表中的相对位移，直到位移指向所述相对编码表中的第二特定控制字符，第二特定控制字符指示编码结束，并且因此指示所述经编码子序列结束。