[發(fā)明專(zhuān)利]快速響應(yīng)矩陣碼的位流編碼方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110721363.4
• 申請(qǐng)日: 2021-06-28
• 公開(kāi)（公告）號(hào): CN113610203A
• 公開(kāi)（公告）日: 2021-11-05
• 發(fā)明（設(shè)計(jì)）人: 徐昆;袁泰凌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 清華大學(xué)
• 主分類(lèi)號(hào): G06K19/06
• 分類(lèi)號(hào): G06K19/06
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 謝志超

1.一種快速響應(yīng)矩陣碼的位流編碼方法，其特征在于，包括：

接收輸入的待編碼消息，所述待編碼消息包括m個(gè)字符；

將所述待編碼消息中的每個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的至少一個(gè)等效序列；

計(jì)算所述待編碼消息中的每個(gè)字符對(duì)應(yīng)的n個(gè)編碼參數(shù)，得到mn個(gè)所述編碼參數(shù)；其中，對(duì)應(yīng)所述待編碼消息中的第i個(gè)字符s_i，所述n個(gè)編碼參數(shù)包括(n-1)個(gè)第一編碼參數(shù)以及1個(gè)第二編碼參數(shù)；所述第一編碼參數(shù)表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用預(yù)設(shè)編碼模式編碼、且是位流中對(duì)應(yīng)段編碼的第c個(gè)字符的條件下，編碼前i個(gè)字符的所述等效序列所需的最小位流長(zhǎng)度，所述第二編碼參數(shù)表示編碼前i個(gè)字符的所述等效序列所需的最小位流長(zhǎng)度；其中，所述第二編碼參數(shù)為所述第一編碼參數(shù)中的最小值；

以所述第二編碼參數(shù)取最小值作為條件，確定每個(gè)字符的等效序列以及等效序列中每個(gè)字符的編碼模式，根據(jù)所述每個(gè)字符的等效序列以及等效序列中每個(gè)字符的編碼模式進(jìn)行位流編碼，得到所述快速響應(yīng)矩陣碼。

2.根據(jù)權(quán)利要求1所述的快速響應(yīng)矩陣碼的位流編碼方法，其特征在于，對(duì)于字符s_i，所述第一編碼參數(shù)包括所述第二編碼參數(shù)包括D_i，其中：

表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用數(shù)字模式編碼且是位流中對(duì)應(yīng)段編碼的第c₁(c₁≡1(mod 3))個(gè)字符的條件下，編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度；若沒(méi)有符合條件的位流，

表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用數(shù)字模式編碼且是位流中對(duì)應(yīng)段編碼的第c₂(c₂≡2(mod 3))個(gè)字符的條件下，編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度；若沒(méi)有符合條件的位流，

表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用數(shù)字模式編碼且是位流中對(duì)應(yīng)段編碼的第c₃(c₃≡3(mod 3))個(gè)字符的條件下，編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度；若沒(méi)有符合條件的位流，

表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用字母數(shù)字模式編碼且是位流中對(duì)應(yīng)段編碼的第c₄(c₄≡1(mod 2))個(gè)字符的條件下，編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度；若沒(méi)有符合條件的位流，

表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用字母數(shù)字模式編碼且是位流中對(duì)應(yīng)段編碼的第c₅(c₅≡2(mod 2))個(gè)字符的條件下，編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度；若沒(méi)有符合條件的位流，

表示在第i個(gè)字符的任一等效序列的最后一個(gè)字符用8位字節(jié)模式編碼的條件下，編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度；

D_i表示編碼前i個(gè)字符的等效序列所需的最小位流長(zhǎng)度。

3.根據(jù)權(quán)利要求2所述的快速響應(yīng)矩陣碼的位流編碼方法，其特征在于，所述將所述待編碼消息中的每個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的至少一個(gè)等效序列，具體包括：基于預(yù)設(shè)的等價(jià)方式將所述待編碼消息中的每個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的至少一個(gè)等效序列，所述預(yù)設(shè)的等價(jià)方式包括字符本身等價(jià)性、大小寫(xiě)等價(jià)性及轉(zhuǎn)義等價(jià)性中的至少一種；其中：

在基于字符本身等價(jià)性將所述待編碼消息中的每個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的至少一個(gè)等效序列時(shí)，將所述字符作為所述等效序列；

在基于大小寫(xiě)等價(jià)性將所述待編碼消息中的每個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的至少一個(gè)等效序列時(shí)，若所述字符屬于統(tǒng)一資源定位符的協(xié)議字段或?qū)儆诮y(tǒng)一資源定位符的主機(jī)字段，且所述字符是小寫(xiě)字母，則所述等效序列包括與所述字符對(duì)應(yīng)的大寫(xiě)字母；

在基于轉(zhuǎn)義等價(jià)性將所述待編碼消息中的每個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的至少一個(gè)等效序列時(shí)，若所述字符屬于統(tǒng)一資源定位符的協(xié)議特定部分且所述字符自身不是轉(zhuǎn)義序列中的字符，則所述等效序列包括所述字符的轉(zhuǎn)義序列。