[發(fā)明專(zhuān)利]一種二維坐標(biāo)定位的編碼方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210147721.6
• 申請(qǐng)日: 2012-05-14
• 公開(kāi)（公告）號(hào): CN103425642B
• 公開(kāi)（公告）日: 2017-04-19
• 發(fā)明（設(shè)計(jì)）人: 吳清樂(lè)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 成都方程式電子有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種二維坐標(biāo)定位的編碼方法，其特征在于，編碼的類(lèi)型為能被計(jì)算機(jī)識(shí)別的二進(jìn)制碼，令碼的類(lèi)型數(shù)為k，每個(gè)碼區(qū)中碼的數(shù)量為m，碼寬為d，水平或垂直方向所有條碼的數(shù)量為N，且N滿(mǎn)足公式k^m≥N-m+1，

包括如下步驟：

S1，根據(jù)各碼區(qū)內(nèi)的條碼建立鏈表式的數(shù)據(jù)庫(kù)1和數(shù)據(jù)庫(kù)2；

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

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

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

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

2.一種二維坐標(biāo)定位的編碼裝置，其特征在于，編碼的類(lèi)型為能被計(jì)算機(jī)識(shí)別的二進(jìn)制碼，令碼的類(lèi)型數(shù)為k，每個(gè)碼區(qū)中碼的數(shù)量為m，碼寬為d，水平或垂直方向所有條碼的數(shù)量為N，且N滿(mǎn)足公式k^m≥N-m+1，包括：

數(shù)據(jù)庫(kù)建立單元，用于根據(jù)各碼區(qū)內(nèi)的條碼建立鏈表式的數(shù)據(jù)庫(kù)1和數(shù)據(jù)庫(kù)2；

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

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

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

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