Reed-Solomon算法在PDF417譯碼中的實(shí)現(xiàn).pdf

1、條碼技術(shù)是在計(jì)算機(jī)技術(shù)與信息技術(shù)基礎(chǔ)上發(fā)展起來的一門容編碼、印刷、識(shí)別、數(shù)據(jù)采集和處理于一身的新興技術(shù)。由于二維條碼具有信息容量大、編碼范圍廣、可靠性高、保密防偽性強(qiáng)、糾錯(cuò)能力強(qiáng)、條碼符號(hào)的形狀可變、容易制作、成本很低且不依賴數(shù)據(jù)庫等優(yōu)點(diǎn)，最近幾年得以迅速發(fā)展。PDF417條碼即是其中的典型代表。
　　 二維條形碼具有一維條碼不具備的糾錯(cuò)功能,RS碼是一類功能很強(qiáng)，應(yīng)用廣泛的糾錯(cuò)碼，尤其是在糾突發(fā)錯(cuò)誤方面性能優(yōu)越。目前RS碼已經(jīng)

2、廣泛應(yīng)用于通信系統(tǒng)、計(jì)算機(jī)系統(tǒng)、存儲(chǔ)介質(zhì)、網(wǎng)絡(luò)和數(shù)字電視中，以提高數(shù)據(jù)的可靠性。
　　 本文簡要介紹了二維條形碼PDF417的特點(diǎn)，編碼、譯碼規(guī)則，Reed-Solomon糾錯(cuò)碼(RS碼)原理，數(shù)字傳輸系統(tǒng)和差錯(cuò)控制編碼的發(fā)展歷史，RS碼的應(yīng)用領(lǐng)域和其現(xiàn)有的實(shí)現(xiàn)方法。重點(diǎn)分析研究它在PDF417二維條形碼中的應(yīng)用方法，并詳盡地推導(dǎo)了在伽羅華域GF(929)域內(nèi)RS碼的編碼、譯碼方法，詳細(xì)闡述用計(jì)算機(jī)實(shí)現(xiàn)其譯碼的原理和方法，采用具