[發明專利]一種二維坐標定位的編碼方法及裝置

有效

• 申請號: 201210147721.6
• 申請日: 2012-05-14
• 公開（公告）號: CN103425642B
• 公開（公告）日: 2017-04-19
• 發明（設計）人: 吳清樂
• 申請（專利權）人: 成都方程式電子有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種二維坐標定位的編碼方法，其特征在于，編碼的類型為能被計算機識別的二進制碼，令碼的類型數為k，每個碼區中碼的數量為m，碼寬為d，水平或垂直方向所有條碼的數量為N，且N滿足公式k^m≥N-m+1，

包括如下步驟：

S1，根據各碼區內的條碼建立鏈表式的數據庫1和數據庫2；

所述數據庫1包含兩條鏈表，所述數據庫1的中間元為由m個0組成全0的條碼或由m個1組成全1的條碼；所述數據庫2包含k^m-2個五元組的鏈表，數據庫2的中間元為除數據庫1中間元的條碼之外的所有可能的條碼；

所述鏈表中后一個條碼由前一個條碼的位數左移一位，并遵循生成的后一個條碼與前一個條碼不相同的原則在最后一位補0或1得到；

S2，比較數據庫1的鏈表中的條碼與數據庫2的鏈表中的條碼，刪除數據庫2中鏈表指向的與數據庫1中鏈表指向的不相同的條碼；

S3，將數據庫1和數據庫2中的鏈表通過相同的條碼連在一起形成多個環形鏈表，從中選出條碼個數N’最接近k^m的環形鏈表，并以該環形鏈表上的條碼作為二維坐標定位的編碼；所述環形鏈表上條碼個數N’滿足公式N'≤k^m+m-1。

2.一種二維坐標定位的編碼裝置，其特征在于，編碼的類型為能被計算機識別的二進制碼，令碼的類型數為k，每個碼區中碼的數量為m，碼寬為d，水平或垂直方向所有條碼的數量為N，且N滿足公式k^m≥N-m+1，包括：

數據庫建立單元，用于根據各碼區內的條碼建立鏈表式的數據庫1和數據庫2；

所述數據庫1包含兩條鏈表，所述數據庫1的中間元為由m個0組成全0的條碼或由m個1組成全1的條碼；所述數據庫2包含k^m-2個五元組的鏈表，數據庫2的中間元為除數據庫1中間元的條碼之外的所有可能的條碼；

所述鏈表中后一個條碼由前一個條碼的位數左移一位，并遵循生成的后一個條碼與前一個條碼不相同的原則在最后一位補0或1得到；

比較單元，與數據庫建立單元相連，用于比較數據庫1的鏈表中的條碼與數據庫2的鏈表中的條碼，刪除數據庫2中鏈表指向與數據庫1中鏈表指向不相同的條碼；

編碼產生單元，與比較單元相連，數據庫1和數據庫2中的鏈表通過相同的條碼連在一起形成多個環形鏈表，從中選出條碼個數N’最接近k^m的環形鏈表，并以該環形鏈表上的條碼作為二維坐標定位的編碼；所述環形鏈表上條碼個數N’滿足公式N'≤k^m+m-1。