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

说明书

本发明提供一种快速响应矩阵码的位流编码方法及装置，该方法包括：将待编码消息的每个字符转换为等效序列，计算字符对应的编码参数；编码参数包括(n‑1)个第一编码参数以及1个第二编码参数；第一编码参数表示在字符的等效序列的最后字符用预设编码模式编码、且是位流中对应段编码的第c个字符时，编码前i个字符的等效序列的最小位流长度，第二编码参数表示编码前i个字符的等效序列的最小位流长度；第二编码参数为第一编码参数中的最小值；以第二编码参数取最小值为条件，确定字符的等效序列以及等效序列编码模式进行编码。本发明提供的快速响应矩阵码的位流编码方法及装置，可以有效减小位流长度、减小二维码的版本及减小二维码的面积。

技术领域

本发明涉及计算机技术领域，尤其涉及一种快速响应矩阵码的位流编码方法及装置。

背景技术

快速响应矩阵码是一种二维码，又称作QR码，已广泛应用于生产生活中。将输入数据编码成位流是快速响应矩阵码编码流程中的一个步骤，该步骤所使用的位流编码算法决定了位流长度。减小编码的位流长度，可以减小二维码的版本，进而减小二维码的面积。

发明内容

为解决现有技术中的问题，本发明提供一种快速响应矩阵码的位流编码方法及装置。

本发明提供一种快速响应矩阵码的位流编码方法，包括：接收输入的待编码消息，所述待编码消息包括m个字符；将所述待编码消息中的每个字符转换为对应的至少一个等效序列；计算所述待编码消息中的每个字符对应的n个编码参数，得到mn个所述编码参数；其中，对应所述待编码消息中的第i个字符s_i，所述n个编码参数包括(n-1)个第一编码参数以及1个第二编码参数；所述第一编码参数表示在第i个字符的任一等效序列的最后一个字符用预设编码模式编码、且是位流中对应段编码的第c个字符的条件下，编码前i个字符的所述等效序列所需的最小位流长度，所述第二编码参数表示编码前i个字符的所述等效序列所需的最小位流长度；其中，所述第二编码参数为所述第一编码参数中的最小值；以所述第二编码参数取最小值作为条件，确定每个字符的等效序列以及等效序列中每个字符的编码模式，根据所述每个字符的等效序列以及等效序列中每个字符的编码模式进行位流编码，得到所述快速响应矩阵码。

本发明还提供一种快速响应矩阵码的位流编码方法，包括：接收输入的待编码消息，对所述待编码消息中对大小写不敏感的字段的小写字母全部或部分转换成大写字母得到预处理待编码消息；对所述预处理待编码消息进行位流编码，得到所述快速响应矩阵码。

本发明还提供一种快速响应矩阵码的位流编码装置，包括：待编码消息接收模块，用于：接收输入的待编码消息，所述待编码消息包括m个字符；等效序列转换模块，用于：将所述待编码消息中的每个字符转换为对应的至少一个等效序列；编码参数计算模块，用于：计算所述待编码消息中的每个字符对应的n个编码参数，得到mn个所述编码参数；其中，对应所述待编码消息中的第i个字符s_i，所述n个编码参数包括(n-1)个第一编码参数以及1个第二编码参数；所述第一编码参数表示在第i个字符的任一等效序列的最后一个字符用预设编码模式编码、且是位流中对应段编码的第c个字符的条件下，编码前i个字符的所述等效序列所需的最小位流长度，所述第二编码参数表示编码前i个字符的所述等效序列所需的最小位流长度；其中，所述第二编码参数为所述第一编码参数中的最小值；第一位流编码模块，用于：以所述第二编码参数取最小值作为条件，确定每个字符的等效序列以及等效序列中每个字符的编码模式，根据所述每个字符的等效序列以及等效序列中每个字符的编码模式进行位流编码，得到所述快速响应矩阵码。

本发明还提供一种快速响应矩阵码的位流编码装置，包括：预处理模块，用于：对待编码消息中对大小写不敏感的字段的小写字母全部或部分转换成大写字母得到预处理待编码消息；第二位流编码模块，用于：对所述预处理待编码消息进行位流编码，得到所述快速响应矩阵码。