[发明专利]一种数字数据变换方法

摘要

本发明公开一种数字数据变换方法，该方法解决现有加密电子邮件或任意8比特数据序列在传送准备时所用变换编码效率低，加重网络负荷问题。其技术关键是设计了从一般比特串到可打印ASCII字符或汉字信息交换码序列的“基数-91变换”(记为Base91或Radix-91)及“基数-91扩展变换”(记为Base91+或Radix-91+)。本发明的变换，其输出具有可打印特点，作为定长分组变换能在变换输出中标记不足长输入分组的填充比特数。与Intemet标准SMTP、MIME结合使用，本发明的“基数-91变换”(“基数-91扩展变换”)取代“基数-64变换”(MIME、PGP、PEM等采用)能使传输数据量或存储需求减少7.7％(11.11％)；取代QP变换可能使传输数据量或存储需求减少58.97％(60.49％)。主要用于Intemet电子邮件和压缩数据的传输或存储。

主权项

1.一种数字数据变换方法，该方法将任意比特串数据映射为可打印ASCII字符序列，该变换方法由计算机软件实现，采用“基数-91变换”对输入数据进行分组处理，其特征在于：(1)“基数-91变换”将欲执行该变换算法的可执行程序模块存入计算机系统的程序存储器，将程序准备就绪的输出字符集和填充比特指示数组移入内存，建立字符组R91_CH[91]和整数组φ[13]；(2)“基数-91变换”将输入字节串指针指向待变换字节串地址，用变量记录输入字节串长度，将程序计数器指针指向程序存储器中前述可执行程序模块入口地址，读取指令并执行循环体A循环操作；(3)“基数-91变换”对输入数据进行分组处理，每分组的比特长度为13；(4)“基数-91变换”分组映射的自变量或原像集X包括全部8192个13比特符号和12个填充比特指示符φn＝8191+n，1≤n≤12，共计8204个元素；(5)“基数-91变换”的输出表示中，使用91个可打印ASCII字符；(6)“基数-91变换”分组映射的像集Y为直积R91×R91的子集，R91是91个可打印ASCII字符的集合，可逆的1-1映射关系为Radix-91[x]＝(ch1，ch2)，x∈X，字符ch1，ch2∈R91ch1＝R91_CH[x/91]，ch2＝R91_CH[x％91](7)“基数-91变换”对不足13比特的输入数据分组，在其左侧用n个0比特填充后成为完整分组实施映射，再添加一组数据φn当做输入数据实施相同映射，其像在直积R91×R91中。