[发明专利]快速响应矩阵码的位流编码方法及装置

权利要求书

1.一种快速响应矩阵码的位流编码方法，其特征在于，包括：

接收输入的待编码消息，所述待编码消息包括m个字符；

将所述待编码消息中的每个字符转换为对应的至少一个等效序列；

计算所述待编码消息中的每个字符对应的n个编码参数，得到mn个所述编码参数；其中，对应所述待编码消息中的第i个字符s_i，所述n个编码参数包括(n-1)个第一编码参数以及1个第二编码参数；所述第一编码参数表示在第i个字符的任一等效序列的最后一个字符用预设编码模式编码、且是位流中对应段编码的第c个字符的条件下，编码前i个字符的所述等效序列所需的最小位流长度，所述第二编码参数表示编码前i个字符的所述等效序列所需的最小位流长度；其中，所述第二编码参数为所述第一编码参数中的最小值；

以所述第二编码参数取最小值作为条件，确定每个字符的等效序列以及等效序列中每个字符的编码模式，根据所述每个字符的等效序列以及等效序列中每个字符的编码模式进行位流编码，得到所述快速响应矩阵码。

2.根据权利要求1所述的快速响应矩阵码的位流编码方法，其特征在于，对于字符s_i，所述第一编码参数包括所述第二编码参数包括D_i，其中：

表示在第i个字符的任一等效序列的最后一个字符用数字模式编码且是位流中对应段编码的第c₁(c₁≡1(mod 3))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，

表示在第i个字符的任一等效序列的最后一个字符用数字模式编码且是位流中对应段编码的第c₂(c₂≡2(mod 3))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，

表示在第i个字符的任一等效序列的最后一个字符用数字模式编码且是位流中对应段编码的第c₃(c₃≡3(mod 3))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，

表示在第i个字符的任一等效序列的最后一个字符用字母数字模式编码且是位流中对应段编码的第c₄(c₄≡1(mod 2))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，

表示在第i个字符的任一等效序列的最后一个字符用字母数字模式编码且是位流中对应段编码的第c₅(c₅≡2(mod 2))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，

表示在第i个字符的任一等效序列的最后一个字符用8位字节模式编码的条件下，编码前i个字符的等效序列所需的最小位流长度；

D_i表示编码前i个字符的等效序列所需的最小位流长度。

3.根据权利要求2所述的快速响应矩阵码的位流编码方法，其特征在于，所述将所述待编码消息中的每个字符转换为对应的至少一个等效序列，具体包括：基于预设的等价方式将所述待编码消息中的每个字符转换为对应的至少一个等效序列，所述预设的等价方式包括字符本身等价性、大小写等价性及转义等价性中的至少一种；其中：

在基于字符本身等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，将所述字符作为所述等效序列；

在基于大小写等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，若所述字符属于统一资源定位符的协议字段或属于统一资源定位符的主机字段，且所述字符是小写字母，则所述等效序列包括与所述字符对应的大写字母；

在基于转义等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，若所述字符属于统一资源定位符的协议特定部分且所述字符自身不是转义序列中的字符，则所述等效序列包括所述字符的转义序列。