[發明專利]快速響應矩陣碼的位流編碼方法及裝置

在審

• 申請號: 202110721363.4
• 申請日: 2021-06-28
• 公開（公告）號: CN113610203A
• 公開（公告）日: 2021-11-05
• 發明（設計）人: 徐昆;袁泰凌
• 申請（專利權）人: 清華大學
• 主分類號: G06K19/06
• 分類號: G06K19/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 謝志超

本發明提供一種快速響應矩陣碼的位流編碼方法及裝置，該方法包括：將待編碼消息的每個字符轉換為等效序列，計算字符對應的編碼參數；編碼參數包括(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個字符的所述等效序列所需的最小位流長度；其中，所述第二編碼參數為所述第一編碼參數中的最小值；第一位流編碼模塊，用于：以所述第二編碼參數取最小值作為條件，確定每個字符的等效序列以及等效序列中每個字符的編碼模式，根據所述每個字符的等效序列以及等效序列中每個字符的編碼模式進行位流編碼，得到所述快速響應矩陣碼。

本發明還提供一種快速響應矩陣碼的位流編碼裝置，包括：預處理模塊，用于：對待編碼消息中對大小寫不敏感的字段的小寫字母全部或部分轉換成大寫字母得到預處理待編碼消息；第二位流編碼模塊，用于：對所述預處理待編碼消息進行位流編碼，得到所述快速響應矩陣碼。