快速响应矩阵码的位流编码方法及装置制造方法及图纸

本发明专利技术提供一种快速响应矩阵码的位流编码方法及装置，该方法包括：将待编码消息的每个字符转换为等效序列，计算字符对应的编码参数；编码参数包括(n

【技术实现步骤摘要】
快速响应矩阵码的位流编码方法及装置


[0001]本专利技术涉及计算机
，尤其涉及一种快速响应矩阵码的位流编码方法及装置。

技术介绍

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

技术实现思路

[0003]为解决现有技术中的问题，本专利技术提供一种快速响应矩阵码的位流编码方法及装置。
[0004]本专利技术提供一种快速响应矩阵码的位流编码方法，包括：接收输入的待编码消息，所述待编码消息包括m个字符；将所述待编码消息中的每个字符转换为对应的至少一个等效序列；计算所述待编码消息中的每个字符对应的n个编码参数，得到mn个所述编码参数；其中，对应所述待编码消息中的第i个字符s
i
，所述n个编码参数包括(n
‑
1)个第一编码参数以及1个第二编码参数；所述第一编码参数表示在第i个字符的任一等效序列的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种快速响应矩阵码的位流编码方法，其特征在于，包括：接收输入的待编码消息，所述待编码消息包括m个字符；将所述待编码消息中的每个字符转换为对应的至少一个等效序列；计算所述待编码消息中的每个字符对应的n个编码参数，得到mn个所述编码参数；其中，对应所述待编码消息中的第i个字符s
i
，所述n个编码参数包括(n
‑
1)个第一编码参数以及1个第二编码参数；所述第一编码参数表示在第i个字符的任一等效序列的最后一个字符用预设编码模式编码、且是位流中对应段编码的第c个字符的条件下，编码前i个字符的所述等效序列所需的最小位流长度，所述第二编码参数表示编码前i个字符的所述等效序列所需的最小位流长度；其中，所述第二编码参数为所述第一编码参数中的最小值；以所述第二编码参数取最小值作为条件，确定每个字符的等效序列以及等效序列中每个字符的编码模式，根据所述每个字符的等效序列以及等效序列中每个字符的编码模式进行位流编码，得到所述快速响应矩阵码。2.根据权利要求1所述的快速响应矩阵码的位流编码方法，其特征在于，对于字符s
i
，所述第一编码参数包括述第一编码参数包括所述第二编码参数包括D
i
，其中：表示在第i个字符的任一等效序列的最后一个字符用数字模式编码且是位流中对应段编码的第c1(c1≡1(mod 3))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，流长度；若没有符合条件的位流，表示在第i个字符的任一等效序列的最后一个字符用数字模式编码且是位流中对应段编码的第c2(c2≡2(mod 3))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，流，表示在第i个字符的任一等效序列的最后一个字符用数字模式编码且是位流中对应段编码的第c3(c3≡3(mod 3))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，流长度；若没有符合条件的位流，表示在第i个字符的任一等效序列的最后一个字符用字母数字模式编码且是位流中对应段编码的第c4(c4≡1(mod 2))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，小位流长度；若没有符合条件的位流，表示在第i个字符的任一等效序列的最后一个字符用字母数字模式编码且是位流中对应段编码的第c5(c5≡2(mod 2))个字符的条件下，编码前i个字符的等效序列所需的最小位流长度；若没有符合条件的位流，小位流长度；若没有符合条件的位流，表示在第i个字符的任一等效序列的最后一个字符用8位字节模式编码的条件下，编码前i个字符的等效序列所需的最小位流长度；D
i
表示编码前i个字符的等效序列所需的最小位流长度。3.根据权利要求2所述的快速响应矩阵码的位流编码方法，其特征在于，所述将所述待编码消息中的每个字符转换为对应的至少一个等效序列，具体包括：基于预设的等价方式将所述待编码消息中的每个字符转换为对应的至少一个等效序列，所述预设的等价方式包
括字符本身等价性、大小写等价性及转义等价性中的至少一种；其中：在基于字符本身等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，将所述字符作为所述等效序列；在基于大小写等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，若所述字符属于统一资源定位符的协议字段或属于统一资源定位符的主机字段，且所述字符是小写字母，则所述等效序列包括与所述字符对应的大写字母；在基于转义等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，若所述字符属于统一资源定位符的协议特定部分且所述字符自身不是转义序列中的字符，则所述等效序列包括所述字符的转义序列。4.根据权利要求3所述的快速响应矩阵码的位流编码方法，其特征在于，在基于字符本身等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，所述第一编码参数及所述第二编码参数表示为：为：为：为：为：为：为：其中，Σ
u
、Σ
a
分别表示数字模式字符集、字母数字模式字符集，h
u
、h
a
、h
b
分别表示数字模式的模式指示符与字符计数指示符长度之和、字母数字模式的模式指示符与字符计数指示符长度之和、8位字节模式的模式指示符与字符计数指示符长度之和。5.根据权利要求4所述的快速响应矩阵码的位流编码方法，其特征在于，在基于字符本身等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，所述以所述第二编码参数取最小值作为条件，确定每个字符的等效序列以及等效序列中每个字符的编
码模式，具体包括：若前i(i≥2)个字符按D
i
取最小值的条件编码，则若则前i个字符按取最小值的条件编码；若或或则前i个字符分别按或取最小值的条件编码；若第1个字符按取最小值的条件编码，则第1个字符用数字模式编码；若第1个字符按取最小值的条件编码，则第1个字符用字母数字模式编码；否则，第1个字符用8位字节模式编码；若前i(i≥2)个字符按取最小值的条件编码，则若取最小值的条件编码，则若则前i
‑
1个字符按取最小值的条件编码；否则，若取最小值的条件编码；否则，若不成立，前i
‑
1个字符按D
i
‑1取最小值的条件编码；第i个字符用数字模式编码；若前i(i≥2)个字符按取最小值的条件编码，则前i
‑
1个字符按取最小值的条件编码，第i个字符用数字模式编码；若前i(i≥2)个字符按取最小值的条件编码，则前i
‑
1个字符按取最小值的条件编码，第i个字符用数字模式编码；若前i(i≥2)个字符按取最小值的条件编码，则若取最小值的条件编码，则若则前i
‑
1个字符按取最小值的条件编码；否则，若取最小值的条件编码；否则，若不成立，前i
‑
1个字符按D
i
‑1取最小值的条件编码；第i个字符用字母数字模式编码；若前i(i≥2)个字符按取最小值的条件编码，则前i
‑
1个字符按取最小值的条件编码，第i个字符用字母数字模式编码；若前i(i≥2)个字符按取最小值的条件编码，则若取最小值的条件编码，则若前i
‑
1个字符按取最小值的条件编码；否则，若不成立，前i
‑
1个字符按D
i
‑1取最小值的条件编码；第i个字符用8位字节模式编码。6.根据权利要求3所述的快速响应矩阵码的位流编码方法，其特征在于，在基于字符本身等价性、大小写等价性及转义等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，所述第一编码参数及所述第二编码参数表示为：
其中，其中，其中，其中，其中，其中，其中，其中，其中，
g(s
i
)表示字符的转义序列末尾连续的数字字符的数量，f(s
i
)定义为：Σ
u
、Σ
a
分别表示数字模式字符集、字母数字模式字符集，h
u
、h
a
、h
b
分别表示数字模式的模式指示符与字符计数指示符长度之和、字母数字模式的模式指示符与字符计数指示符长度之和、8位字节模式的模式指示符与字符计数指示符长度之和。7.根据权利要求6所述的快速响应矩阵码的位流编码方法，其特征在于，在基于字符本身等价性、大小写等价性及转义等价性将所述待编码消息中的每个字符转换为对应的至少一个等效序列时，所述以所述第二编码参数取最小值作为条件，确定每个字符的等效序列以及等效序列中每个字符的编码模式，具体包括：若前i(i≥2)个字符的等效序列按D
i
取最小值的条件编码，则若则前i个字符的等效序列按取最小值的条件编码；若或则前i个字符的等效序列分别按的等效序列分别按或取最小值的条件编码；若第1个字符的等效序列按取最小值的条件编码，则第1个字符的等效序列采用字符本身，所述等效序列用数字模式编码；若第1个字符的等效序列按取最小值的条件编码，则第1个字符的等效序列采用f(s
i
)，所述等效序列用字母数字模式编码；否则，第1个字符的等效序列采用字符本身，所述等效序列用8位字节模式编码；若前i(i≥2)个字符的等效序列按取最小值的条件编码，则若s
i
∈Σ
u
且则前i
–
1个字符的等效序列按取最小值的条件编码，第i个字符的等效序列采...

【专利技术属性】
技术研发人员：徐昆，袁泰凌，
申请(专利权)人：清华大学，
类型：发明
国别省市：