條形碼產(chǎn)生和識(shí)別程序

1、條形碼產(chǎn)生和識(shí)別程序作者的話在信息化社會(huì)中人們將傳統(tǒng)貨物管理方法也進(jìn)行了數(shù)字化的管理，這其中的一個(gè)很重要的媒介就是條形碼。在各大商場(chǎng)、超市中我們隨處可見條形碼，但是我們?cè)谑褂盟麄兊臅r(shí)候是否曾認(rèn)真地去考慮過(guò)其中的原理。我在這里設(shè)計(jì)的條形碼產(chǎn)生和識(shí)別的程序，一方面是為了使自己弄清條形碼的產(chǎn)生和識(shí)別的原理；另一方面也是為了通過(guò)程序的建造來(lái)實(shí)現(xiàn)一種產(chǎn)生和識(shí)別條形碼的軟件。本程序?qū)⑿酒械挠布鏃l形碼程序表示成純軟件的生成和識(shí)別程序，最初的創(chuàng)作想法是由于我對(duì)條形碼的好奇心，廣泛的收集材料，深入的分析和發(fā)展了硬件版條形碼程序。征逢本次競(jìng)賽，將這個(gè)小程序發(fā)表出來(lái)，請(qǐng)各位老師，專家多多指教。設(shè)計(jì)工具本程序使用

2、了MicrosoftVisualStudio6.0作為程序的編譯工具，并且分別建立的各自的工程，分別為generator.dsw和recognizor.dsw。編譯完成的可執(zhí)行文件分別為generator.exe和recognizor.exe。工作原理不同的商品、物品通過(guò)給定一個(gè)唯一的編碼即可通過(guò)這個(gè)編碼與物品的一一映射來(lái)識(shí)別和記載商品或物品，這是一個(gè)很簡(jiǎn)單的道理。只要擁有足夠的位數(shù)既可以記載一定數(shù)量范圍內(nèi)的物品，例如，一個(gè)標(biāo)示碼的位數(shù)為n位，每一位用一個(gè)十進(jìn)制的數(shù)字表示，則它最多可以表示10n個(gè)數(shù)碼。1編碼要求條形碼的國(guó)際標(biāo)準(zhǔn)要求編碼由13位十進(jìn)制數(shù)字構(gòu)成（從左至右分別為第0位第12位）。并

3、且第12位和前12位要滿足如下的關(guān)系：TOC o 1-5 h z HYPERLINK l bookmark8even_sumd+dHFd0210 HYPERLINK l bookmark10odd_sumd+dFFdd121311d12_sum3Feven_su滿足這樣的關(guān)系的數(shù)碼既可以作為條形碼的編碼。2條形碼規(guī)范一個(gè)條形碼圖案是由113條數(shù)線組成，其中包括黑色和白色兩種反差很大的線條。如圖一所示：圖一條形碼實(shí)例整個(gè)圖案包括起始部分、第一數(shù)據(jù)部分、中間部分、第二數(shù)據(jù)部分和結(jié)束部分等五個(gè)部分。起始部分：包括12條線。是按照固定的規(guī)律排列的，從左至右分別是8條白線，一條黑線，一條白線和一條黑線，

4、如圖二：圖二條形碼起始部分第一數(shù)據(jù)部分：包括42條線。如圖三。他的形成是按照一定的算法形成的，其中包含了dd這些數(shù)字包含的信息。具體的形成算法見后面的文章。06圖三條形碼第一數(shù)據(jù)部分中間部分：包括5條線，如圖四。符合固定的規(guī)律，從左到右依次是白線，黑線,白線，黑線，白線。圖四條形碼中間部分第二數(shù)據(jù)部分：包括42條線。如圖五。他的形成是按照一定的算法形成的，其中包含了q咋這些數(shù)字包含的信息。具體的形成算法見后面的文章。圖五條形碼第二數(shù)據(jù)部分結(jié)尾部分：包括12條線。是按照固定的規(guī)律排列的，從左至右分別是一條黑線,一條白線和一條黑線，8條白線。如圖六：圖六條形碼的結(jié)束部分設(shè)計(jì)思想：1條形碼的生成條形

5、碼的第一數(shù)據(jù)部分是由dd7個(gè)數(shù)字形成的，其形成的方法詳述如下：06首先使用d產(chǎn)生和dd匹配的字母碼，該字母碼有6個(gè)字母組成，字母限于A016和B。產(chǎn)生字母碼的列表如下d0字母碼0AAAAAA1AABABB2AABBAB3AABBBA4ABAABB5ABBAAB6ABBBAA7ABABAB8ABABBA9ABBABA表-d0映射表將dd和d產(chǎn)生的字母碼按位進(jìn)行搭配，來(lái)產(chǎn)生一個(gè)數(shù)字-字母匹配對(duì)。并通160過(guò)查表來(lái)得到dd形成的條形碼第一數(shù)據(jù)部分。06將dd和C進(jìn)行搭配，并通過(guò)查表得到dd形成的條形碼的第二數(shù)據(jù)部712712分。該映射表如表二所示：數(shù)字-字母匹配對(duì)二進(jìn)制信息0A00011010B01

6、001110C11100101A00110011B01100111C11001102A00100112B00110112C11011003A01111013B01000013C10000104A01000114B00111014C10111005A01100015B01110015C10011106A01011116B00001016C10100007A01110117B00100017C10001008A01101118B00010018C10010009A00010119B00101119C1110100表二數(shù)字-字母映射表繪制條形碼：通過(guò)映射表二得到的二進(jìn)制數(shù)碼進(jìn)行繪制，1對(duì)應(yīng)黑線，0對(duì)

7、應(yīng)白線。2條形碼的識(shí)別：首先，通過(guò)條形碼的起始部分的一條黑線、一條白線、一條黑線的規(guī)律組合識(shí)別出，第一數(shù)據(jù)部分的起始位置position_start_1。Position_start_1也就是條形碼的第13條線。從position_start_1開始識(shí)別第一數(shù)據(jù)部分代表的二進(jìn)制元信息(metainformation)，即通過(guò)從position_start_1開始依次向右掃描42條線(第13條線到第54條線)，得到42bit的二進(jìn)制元信息碼。然后將這個(gè)元信息碼按照7bit一組進(jìn)行分組，得到6個(gè)組group1,group2,group6。然后將groupi在表二中進(jìn)行反向查表，得到數(shù)字-字母匹配對(duì)

8、(number-character),即得到了dd。通過(guò)得到的6個(gè)字母的組合得到一個(gè)字母碼，并通過(guò)反向查找表一，得到d。同時(shí)現(xiàn)在的掃描位置為0position_middle。通過(guò)從position_middle開始識(shí)別一條黑線、一條白線、一條黑線的規(guī)律組合，找到了第二數(shù)據(jù)部分的起始位置position_start_2從position_start_2開始識(shí)別第二數(shù)據(jù)部分代表的二進(jìn)制元信息(metainformation),即通過(guò)從position_start_2開始依次向右掃描42條線(第60條線到第101條線)，得到42bit的二進(jìn)制元信息碼。然后將這個(gè)元信息碼按照7bit一組進(jìn)行分組，得到6個(gè)組groupl,group2,.,group6。然后將group