校驗(yàn)碼
- 一種基于flash 的硬件ECC 設(shè)計(jì)原理及實(shí)現(xiàn)
算法僅需1 位校驗(yàn)碼就可以檢測(cè)出1 位數(shù)據(jù)出錯(cuò)或奇數(shù)個(gè)位出錯(cuò)。CRC 校驗(yàn)是通過(guò)模2（mod 2）運(yùn)算，其特征是信息字段和校驗(yàn)字段可以任意選定長(zhǎng)度。這種算法優(yōu)點(diǎn)是錯(cuò)誤檢測(cè)能力很強(qiáng)。漢明校驗(yàn)是在有效信息位中加入校驗(yàn)位形成漢明碼。漢明碼編譯簡(jiǎn)單，不僅能校驗(yàn)數(shù)據(jù)，還能定位數(shù)據(jù)錯(cuò)誤位置，因此基于漢明碼的ECC 技術(shù)被廣泛使用[1-2]。在此對(duì)flash 控制器中錯(cuò)誤檢測(cè)糾正的設(shè)計(jì)原理和實(shí)現(xiàn)過(guò)程展開(kāi)研究。2 ECC 工作原理對(duì)于flash 讀數(shù)據(jù)出現(xiàn)錯(cuò)誤的情況，1
微處理機(jī) 2023年6期2023-12-28
- 為什么身份證號(hào)尾號(hào)會(huì)出現(xiàn)“Ⅹ”
出的，它是一個(gè)校驗(yàn)碼。有的人會(huì)問(wèn)：“為什么我身份證號(hào)的最后一位是字母X？”其實(shí)，這并不是字母X，而是羅馬數(shù)字Ⅹ。為什么不寫(xiě)成10呢？因?yàn)槿绻麑?xiě)成10，身份證號(hào)就變成19位了。在編碼學(xué)中，不一樣的數(shù)位不太容易存儲(chǔ)和使用。那為什么最后一位的校驗(yàn)碼會(huì)算出10呢？其實(shí)，這種算法已經(jīng)有上千年的歷史了。來(lái)自絲綢之路的數(shù)學(xué)首先，我們來(lái)看一種古老的算法：棄九法。15世紀(jì)初，撒馬爾罕城的統(tǒng)治者兀魯伯格很愛(ài)鉆研科學(xué)。他編訂了《兀魯伯格歷》。這么喜歡科學(xué)的一個(gè)人，當(dāng)然也很喜歡從
讀者 2023年13期2023-07-05
- 神奇的數(shù)字編碼
碼、商品代碼和校驗(yàn)碼，每個(gè)商品的這個(gè)編碼都是唯一的。通過(guò)這個(gè)唯一的編碼，將商品信息和計(jì)算機(jī)關(guān)聯(lián)，輕輕一掃就能知道這件商品的價(jià)格和信息，也能進(jìn)行有效地管理，給我們的生活帶來(lái)了很多便捷?！眿寢尷^續(xù)說(shuō)?！巴?！原來(lái)這個(gè)編碼有這么多學(xué)問(wèn)啊！”回到家，我把家里的戶口本拿出來(lái)，發(fā)現(xiàn)身份證號(hào)碼都是由18位數(shù)字組成的，前6位數(shù)字是地址碼，7-14位是生日碼，15 -16位是所在地派出所的代碼，第17位表示性別，第18位是校驗(yàn)碼。由此可見(jiàn)，一個(gè)人從出生就有了自己唯一的、不變的
故事作文·低年級(jí) 2023年3期2023-05-30
- 低復(fù)雜度LDPC碼信息瓶頸量化譯碼器設(shè)計(jì)
121)低密度校驗(yàn)碼(Low-Density Parity-Check，LDPC)碼是一類(lèi)性能優(yōu)異的信道編碼方案[1]。自上世紀(jì)90年代中期被重新發(fā)現(xiàn)以來(lái)，低密度校驗(yàn)碼得到了學(xué)術(shù)界和工業(yè)界的廣泛關(guān)注。目前，低密度校驗(yàn)碼已經(jīng)被國(guó)內(nèi)外多個(gè)通信標(biāo)準(zhǔn)采納，包括中國(guó)移動(dòng)多媒體廣播標(biāo)準(zhǔn)、WiMax、DVB-S2、IEEE 802.3以及最新的5G新空口等。在低密度校驗(yàn)碼的實(shí)用化進(jìn)程中，一個(gè)關(guān)鍵環(huán)節(jié)是高效低密度校驗(yàn)碼譯碼器的設(shè)計(jì)。特別是在高端芯片受制的場(chǎng)合下，可通過(guò)算法
西安電子科技大學(xué)學(xué)報(bào) 2022年5期2022-12-01
- Basic UDI校驗(yàn)碼算法
、數(shù)字）+兩位校驗(yàn)碼，具體如下：廠商識(shí)別代碼采用GS1 編碼，由數(shù)字組成；產(chǎn)品識(shí)別代碼由字母數(shù)字組成；廠商識(shí)別代碼和產(chǎn)品識(shí)別代碼字符長(zhǎng)度不超過(guò)23 位，即m+n≤23。校驗(yàn)碼由2 位字母或數(shù)字組成?？傋址L(zhǎng)度不超過(guò)25位。校驗(yàn)碼算法1.將GMN 的每個(gè)字符按表一換算成相應(yīng)的值，表1（見(jiàn)下頁(yè)）；表12.每個(gè)GMN 字符按其位置（從右到左）分配加權(quán)因子，加權(quán)因子為100 以內(nèi)的23 個(gè)質(zhì)數(shù)，分別是2，3，5，7，11，13，……83；3.將步驟1的值與步驟2的
中國(guó)自動(dòng)識(shí)別技術(shù) 2022年3期2022-07-29
- 身份證號(hào)碼中的數(shù)學(xué)知識(shí)
字本位碼和一位校驗(yàn)碼組合而成.身份證的18位數(shù)字編碼中的前6位代表的是地址碼，其中最前面的第1、2位數(shù)字表示的是戶口所在省份的代碼，第3、4位數(shù)字表示的是戶口所在城市的代碼，第5、6位數(shù)字則表示的是戶口所在區(qū)或縣的代碼.身份證第7～14位數(shù)字是公民出生日期碼，表示編碼對(duì)象出生的年、月、日.身份證第15～17位是順序碼，表示同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人員編定的順序號(hào).其中第17位數(shù)字編碼用來(lái)表示性別：奇數(shù)表示男性，偶數(shù)表示女性.身
語(yǔ)數(shù)外學(xué)習(xí)·初中版 2022年1期2022-05-30
- 天問(wèn)一號(hào)高分辨率相機(jī)高可靠圖像存儲(chǔ)電子學(xué)系統(tǒng)
校驗(yàn)策略，并將校驗(yàn)碼分割與圖像數(shù)據(jù)進(jìn)行存儲(chǔ)；試驗(yàn)結(jié)果表明，設(shè)計(jì)的圖像存儲(chǔ)電子學(xué)系統(tǒng)，單通道最高實(shí)時(shí)圖像存儲(chǔ)數(shù)據(jù)率達(dá)到1 276 Mbps，實(shí)現(xiàn)了圖像數(shù)據(jù)的可靠存儲(chǔ)，可對(duì)12×4 bit單元的圖像數(shù)據(jù)實(shí)現(xiàn)1 bit糾錯(cuò)，滿足載荷任務(wù)的研制需求。高分相機(jī)；高速存儲(chǔ)；NANDFlash；流水線；Hamming校驗(yàn)1 引 言深空探測(cè)是在探測(cè)器應(yīng)用和載人航天取得重大成就的基礎(chǔ)上，脫離地球引力場(chǎng)，向更廣闊的太陽(yáng)系和宇宙空間進(jìn)行的探索。深空探測(cè)對(duì)利用空間資源、擴(kuò)展生存空
光學(xué)精密工程 2022年2期2022-02-14
- 公民身份號(hào)碼隱藏的秘密
期碼、順序碼、校驗(yàn)碼。排列順序從左至右依次為：六位數(shù)字地址碼、八位數(shù)字出生日期碼、三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。地址碼表示編碼對(duì)象常住戶口所在地的行政區(qū)劃代碼，出生日期碼表示編碼對(duì)象出生的年、月、日。順序碼表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。校驗(yàn)碼是用來(lái)驗(yàn)證前十七位數(shù)字在錄入或轉(zhuǎn)錄過(guò)程中準(zhǔn)確性的號(hào)碼，每個(gè)校驗(yàn)碼是唯一的。如430111203001010011（避免侵權(quán)虛構(gòu)的信
初中生世界·八年級(jí) 2021年11期2021-12-28
- 編碼信息通報(bào)常見(jiàn)問(wèn)題解答
時(shí)多次提示同一校驗(yàn)碼，無(wú)法繼續(xù)編碼，該怎樣處理？A:商品條碼由廠商識(shí)別代碼、商品項(xiàng)目代碼及校驗(yàn)碼三部分組成，校驗(yàn)碼是根據(jù)前12位代碼計(jì)算得出的，如果多次輸入的12位代碼相同，則校驗(yàn)碼必然相同，應(yīng)調(diào)整商品項(xiàng)目代碼后再進(jìn)行錄入。3Q:通報(bào)商品信息后發(fā)現(xiàn)產(chǎn)品名稱(chēng)輸入錯(cuò)誤，是否可以修改？在哪里修改？A:可以修改。用戶在產(chǎn)品列表中點(diǎn)擊要修改信息的商品條碼，進(jìn)入產(chǎn)品信息詳細(xì)頁(yè)面，再點(diǎn)擊“編輯”按鈕輸入正確的產(chǎn)品名稱(chēng)，提交即可。4Q:在通報(bào)產(chǎn)品編碼信息時(shí)，填寫(xiě)“商品條碼
條碼與信息系統(tǒng) 2021年2期2021-12-04
- 公民身份號(hào)碼隱藏的秘密
期碼、順序碼、校驗(yàn)碼。排列順序從左至右依次為：六位數(shù)字地址碼、八位數(shù)字出生日期碼、三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。地址碼表示編碼對(duì)象常住戶口所在地的行政區(qū)劃代碼，出生日期碼表示編碼對(duì)象出生的年、月、日。順序碼表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。校驗(yàn)碼是用來(lái)驗(yàn)證前十七位數(shù)字在錄入或轉(zhuǎn)錄過(guò)程中準(zhǔn)確性的號(hào)碼，每個(gè)校驗(yàn)碼是唯一的。如430111203001010011（避免侵權(quán)虛構(gòu)的信
初中生世界 2021年42期2021-11-18
- 公民身份號(hào)碼隱藏的秘密
期碼、順序碼、校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。地址碼表示編碼對(duì)象常住戶口所在縣（市、旗、區(qū)）的行政區(qū)劃代碼，出生日期碼表示編碼對(duì)象出生的年、月、日。順序碼表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。校驗(yàn)碼是用來(lái)驗(yàn)證前十七位數(shù)字在錄入或轉(zhuǎn)錄過(guò)程準(zhǔn)確性的號(hào)碼，每個(gè)校驗(yàn)碼是唯一的。如430111203001010011（
發(fā)明與創(chuàng)新·中學(xué)生 2021年7期2021-08-24
- 基于增強(qiáng)型海明碼的CAN總線實(shí)時(shí)性研究
議使用循環(huán)冗余校驗(yàn)碼(CRC)作為每幀內(nèi)容的錯(cuò)誤檢測(cè)方法，該方法在數(shù)據(jù)幀中占據(jù)固定位數(shù)，無(wú)法根據(jù)數(shù)據(jù)段所占位數(shù)動(dòng)態(tài)調(diào)整，限制了CAN總線的數(shù)據(jù)傳輸幀率的提高，致使CAN總線協(xié)議無(wú)法適用于一些對(duì)于實(shí)時(shí)性要求較高的領(lǐng)域。因此，進(jìn)一步提高CAN總線的數(shù)據(jù)傳輸幀率具有十分重要的研究意義。近年來(lái)，國(guó)內(nèi)外有大批學(xué)者對(duì)CAN總線協(xié)議進(jìn)行了相關(guān)研究。劉承智[5]等通過(guò)減少標(biāo)準(zhǔn)符，增加數(shù)據(jù)位等措施，提高了CAN總線的幀利用率，但卻占用了原有的仲裁場(chǎng)作為數(shù)據(jù)位，導(dǎo)致系統(tǒng)可用的
儀表技術(shù)與傳感器 2021年7期2021-08-16
- 熱線互動(dòng)
商品項(xiàng)目代碼和校驗(yàn)碼三部分組成。廠商識(shí)別代碼由中國(guó)物品編碼中心（以下簡(jiǎn)稱(chēng)編碼中心）統(tǒng)一分配；商品項(xiàng)目代碼則由系統(tǒng)成員按國(guó)家標(biāo)準(zhǔn)GB 12904-2008《商品條碼零售商品編碼與條碼表示》對(duì)自己的產(chǎn)品進(jìn)行編制；校驗(yàn)碼則是通過(guò)標(biāo)準(zhǔn)規(guī)定的計(jì)算公式得出。編碼中心的官方網(wǎng)站（www.gs1cn.org）為系統(tǒng)成員提供了校驗(yàn)碼計(jì)算器，只要輸入前面的12位數(shù)字，即可得出校驗(yàn)碼。在什么情況下使用箱碼？答：箱碼（ITF-14條碼）是使用在商品外包裝箱上，用于商品分揀、倉(cāng)儲(chǔ)、
條碼與信息系統(tǒng) 2021年4期2021-07-31
- 公民身份號(hào)碼隱藏的秘密
期碼、順序碼、校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。地址碼表示編碼對(duì)象常住戶口所在縣（市、旗、區(qū)）的行政區(qū)劃代碼，出生日期碼表示編碼對(duì)象出生的年、月、日。順序碼表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。校驗(yàn)碼是用來(lái)驗(yàn)證前十七位數(shù)字在錄入或轉(zhuǎn)錄過(guò)程準(zhǔn)確性的號(hào)碼，每個(gè)校驗(yàn)碼是唯一的。如430111203001010011（
發(fā)明與創(chuàng)新 2021年26期2021-07-20
- C語(yǔ)言程序設(shè)計(jì)項(xiàng)目化教學(xué)案例分析
計(jì)判斷身份證號(hào)校驗(yàn)碼項(xiàng)目進(jìn)行教學(xué)案例分析?！娟P(guān)鍵詞】 ? ?身份證號(hào) ? ?校驗(yàn)碼 ? ?項(xiàng)目化教學(xué)引言：C語(yǔ)言從上個(gè)世紀(jì)70年代誕生至今將近50年，它仍舊活躍在信息技術(shù)的各個(gè)領(lǐng)域。在信息技術(shù)發(fā)展日新月異的今天，一項(xiàng)技術(shù)生存了50年仍保青春，不得不說(shuō)，C語(yǔ)言是一種功能強(qiáng)大，生命力強(qiáng)的程序設(shè)計(jì)語(yǔ)言。如此功能強(qiáng)大的結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言，有著豐富的數(shù)據(jù)類(lèi)型，有著基本的語(yǔ)言結(jié)構(gòu)，有著順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的基本技能。傳統(tǒng)的C語(yǔ)言程序設(shè)計(jì)教學(xué)是采用小程序設(shè)計(jì)為
中國(guó)新通信 2021年4期2021-05-11
- Intel CRC指令研究及其應(yīng)用
經(jīng)常會(huì)涉及數(shù)據(jù)校驗(yàn)碼的計(jì)算，CRC32校驗(yàn)碼是常見(jiàn)的使用較多一種數(shù)據(jù)校驗(yàn)碼，由于計(jì)算CRC碼會(huì)占用較多的CPU時(shí)間，導(dǎo)致程序運(yùn)行出現(xiàn)性能瓶頸，其主要的原因是校驗(yàn)碼的計(jì)算量較大導(dǎo)致的。本文提出了一種基于Intel CRC指令的校驗(yàn)碼計(jì)算思路，借助于該思路可以加快計(jì)算速度，提高生成校驗(yàn)碼的效率。一、引言CRC全稱(chēng)為Cyclic Redundancy Check，又叫循環(huán)冗余校驗(yàn)。CRC是目前使用廣泛一種校驗(yàn)算法，它是由W. Wesley Peterson在19
湖北科技學(xué)院學(xué)報(bào) 2020年5期2020-12-03
- 身份證號(hào)判斷出生日期和性別
字本體碼和一位校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。地址碼：表示編碼對(duì)象常住戶口所在縣（縣級(jí)市、旗、區(qū)）的行政區(qū)劃代碼，按GB/T2260的規(guī)定執(zhí)行。出生日期碼：表示編碼對(duì)象出生的年、月、日，按GB/T7408的規(guī)定執(zhí)行，年、月、日代碼之間不用分隔符。順序碼：表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。校驗(yàn)碼：根據(jù)前面十
電腦報(bào) 2020年14期2020-11-03
- 基于加密設(shè)備特征信息的配置數(shù)據(jù)自動(dòng)校驗(yàn)方法
的特征信息生成校驗(yàn)碼并通過(guò)比對(duì)校驗(yàn)碼的一致性來(lái)判斷配置到設(shè)備上的數(shù)據(jù)是正確的，整個(gè)校驗(yàn)過(guò)程由設(shè)備自動(dòng)完成無(wú)需人工干預(yù)，既提高了工作效率，也避免了人工介入引起的風(fēng)險(xiǎn)。2 方法介紹2.1 特征信息生成及校驗(yàn)流程特征信息包含以下幾種：1）分布式系統(tǒng)所在的地理位置編號(hào)：用于區(qū)分不同的分布式系統(tǒng)，同一分布式系統(tǒng)中的設(shè)備，該編號(hào)相同；2）分布式系統(tǒng)中各設(shè)備的編號(hào)：用于區(qū)分同一分布式系統(tǒng)中的設(shè)備，同一分布式系統(tǒng)中不同的設(shè)備，該編號(hào)不同；3）各設(shè)備上配置的硬件版本：用于區(qū)
鐵路通信信號(hào)工程技術(shù) 2020年10期2020-10-29
- 雙模冗余漢明碼的設(shè)計(jì)與驗(yàn)證
礎(chǔ)上插入k位的校驗(yàn)碼，校驗(yàn)碼依據(jù)漢明碼編碼規(guī)則生成，記錄了原碼的部分信息，能夠在所存儲(chǔ)的數(shù)據(jù)中出現(xiàn)一位翻轉(zhuǎn)時(shí)對(duì)錯(cuò)誤進(jìn)行修正[16-17]，其中n與k的關(guān)系式為2k≥n+k+1.(1)在需要讀取所存儲(chǔ)的n+k位數(shù)據(jù)之前，依據(jù)漢明碼的解碼規(guī)則，生成k位狀態(tài)碼(記為S0～Sk-1).若所存儲(chǔ)的數(shù)據(jù)中未發(fā)生翻轉(zhuǎn)，S0～Sk-1每一位狀態(tài)碼的值均為0；若數(shù)據(jù)在存儲(chǔ)過(guò)程中發(fā)生了一位錯(cuò)誤，出錯(cuò)位置不同，狀態(tài)碼的值也將不同.因此，可以根據(jù)狀態(tài)碼的值確定翻轉(zhuǎn)的位置，對(duì)錯(cuò)誤進(jìn)
哈爾濱工業(yè)大學(xué)學(xué)報(bào) 2020年10期2020-09-27
- 基于FPGA的聲納系統(tǒng)數(shù)據(jù)編碼模塊設(shè)計(jì)與研究
鍵的是CRC 校驗(yàn)碼的產(chǎn)生，以下將從理論計(jì)算和硬件邏輯實(shí)現(xiàn)兩方面對(duì)其做重點(diǎn)闡述。2 CRC編碼模塊的FPGA實(shí)現(xiàn)2.1 CRC校驗(yàn)的基本原理循環(huán)冗余校驗(yàn)(CRC)是一種數(shù)字通信中常用的信道編碼技術(shù)，其特征是信息段和校驗(yàn)字段的長(zhǎng)度可以任意選定。CRC 編碼由信息碼和校驗(yàn)碼兩部分組成，在Kbit 信息碼后在拼接Rbit 的校驗(yàn)碼，使整個(gè)編碼長(zhǎng)度變?yōu)镹bit，以增加整個(gè)編碼系統(tǒng)的碼距和查錯(cuò)能力，此種碼制被稱(chēng)為(N,K)。在產(chǎn)生CRC 校驗(yàn)碼時(shí)，需要用到除法運(yùn)算，
電子技術(shù)與軟件工程 2020年14期2020-02-03
- 資源管理功能缺失 第三方軟件彌補(bǔ)
路徑以及MD5校驗(yàn)碼等信息的組合。還可以通過(guò)選擇“文本”或“圖像”選項(xiàng)，只提取所選信息中的文本或圖像到剪貼板（圖5）。對(duì)于復(fù)制到剪貼板中的內(nèi)容，我們可以利用“編輯”菜單下的“特殊粘貼”命令，執(zhí)行非常靈活的粘貼操作。我們既可以將復(fù)制的內(nèi)容粘貼到指定的文件夾或位置，移動(dòng)、復(fù)制或備份信息，粘貼為快捷方式、硬鏈接或符號(hào)鏈接，還可以粘貼為ZIP、文件夾結(jié)構(gòu)或粘貼到新文件中（圖6）。4.利用軟件校驗(yàn)碼驗(yàn)證軟件真假在許多涉及軟件下載的場(chǎng)合，我們會(huì)見(jiàn)到MD5校驗(yàn)碼的身影。
電腦愛(ài)好者 2019年17期2019-10-30
- 基于FPGA的公共交通環(huán)境綜合檢測(cè)系統(tǒng)設(shè)計(jì)
并使用循環(huán)冗余校驗(yàn)碼對(duì)所采集的數(shù)據(jù)進(jìn)行傳輸。本文簡(jiǎn)要介紹了基于XILINX ISE 12.4的循環(huán)冗余校驗(yàn)碼仿真實(shí)驗(yàn)以及由循環(huán)冗余校驗(yàn)碼進(jìn)行數(shù)據(jù)校驗(yàn)的環(huán)境監(jiān)測(cè)系統(tǒng)構(gòu)成和設(shè)計(jì)思路，并將其與基于嵌入式的公共交通環(huán)境綜合檢測(cè)系統(tǒng)進(jìn)行對(duì)比。在此基礎(chǔ)上，簡(jiǎn)要分析嵌入式系統(tǒng)與FPGA系統(tǒng)對(duì)初學(xué)者的利與弊，從而方便在今后項(xiàng)目中的選擇使用。一、軟件仿真本文選用XILINX的Spartan6系列芯片XC6SLX9作為仿真芯片，以并行硬件方式對(duì)循環(huán)冗余校驗(yàn)碼進(jìn)行實(shí)現(xiàn)。(一)循
產(chǎn)業(yè)與科技論壇 2019年13期2019-08-29
- CAN總線控制器CRC校驗(yàn)碼的設(shè)計(jì)原理及實(shí)現(xiàn)
重發(fā)。循環(huán)冗余校驗(yàn)碼的工作原理簡(jiǎn)單，誤判率較低，在CAN 總線通信系統(tǒng)中獲得了廣泛的應(yīng)用。故此對(duì)CAN 總線控制器中循環(huán)冗余校驗(yàn)碼的設(shè)計(jì)原理和實(shí)現(xiàn)過(guò)程展開(kāi)介紹。2 CRC碼檢錯(cuò)工作原理在對(duì)CAN 總線控制器的設(shè)計(jì)中，CRC 校驗(yàn)碼所起的作用是將發(fā)送端檢測(cè)到的報(bào)文二進(jìn)制序列作為一個(gè)二進(jìn)制多項(xiàng)式A(x)的系數(shù)，將接收端檢測(cè)到的報(bào)文二進(jìn)制序列作為另一個(gè)二進(jìn)制多項(xiàng)式B(x)的系數(shù)，若能夠正確接收，A(x)與B(x)應(yīng)完全相同。用該系數(shù)除以發(fā)送端和接收端共同使用的生
微處理機(jī) 2019年3期2019-06-27
- 基于遞推法的CRC-32校驗(yàn)碼并行改進(jìn)算法
有CRC-32校驗(yàn)碼、CRC-16校驗(yàn)碼、漢明碼、奇偶校驗(yàn)法等[1]。其中32位循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check)簡(jiǎn)稱(chēng)CRC-32校驗(yàn)在性能和資源消耗兩方面都有較大的優(yōu)勢(shì)，因而，在無(wú)線電通信、SATA硬盤(pán)數(shù)據(jù)傳輸?shù)认到y(tǒng)中，CRC-32校驗(yàn)是最常用的檢錯(cuò)手段之一[2]。計(jì)算CRC-32校驗(yàn)碼有兩類(lèi)方法：一類(lèi)方法是將CRC-32校驗(yàn)碼生成過(guò)程轉(zhuǎn)換為對(duì)應(yīng)的邏輯門(mén)電路，將這樣的門(mén)電路固化在系統(tǒng)的整體電路中，它的優(yōu)點(diǎn)是計(jì)算速度快，但由于它
探測(cè)與控制學(xué)報(bào) 2019年1期2019-03-19
- 存儲(chǔ)式彈載數(shù)據(jù)記錄儀存儲(chǔ)可靠性技術(shù)研究
數(shù)據(jù)生成ECC校驗(yàn)碼，以提高數(shù)據(jù)存儲(chǔ)的準(zhǔn)確性。Ethernet控制模塊實(shí)現(xiàn)介質(zhì)訪問(wèn)層(MAC)的功能，對(duì)數(shù)據(jù)編碼封裝，實(shí)現(xiàn)與物理層(PHY)芯片的數(shù)據(jù)和指令的傳輸。2 存儲(chǔ)可靠性關(guān)鍵技術(shù)2.1 無(wú)效塊管理NAND Flash的芯片工藝導(dǎo)致其生產(chǎn)和使用期間會(huì)產(chǎn)生無(wú)效塊，故無(wú)效塊的管理一直是NAND Flash管理的關(guān)鍵和難點(diǎn)[7-9]。傳統(tǒng)無(wú)效塊管理方法是將無(wú)效塊列表存放至NAND Flash的第一塊中，雖然Flash在出廠時(shí)保證第一塊是完好的，但超過(guò)一定的
兵器裝備工程學(xué)報(bào) 2019年1期2019-02-25
- CRC算法在計(jì)算機(jī)網(wǎng)絡(luò)通信中的應(yīng)用
C，即循環(huán)冗余校驗(yàn)碼，是計(jì)算機(jī)網(wǎng)絡(luò)通信領(lǐng)域常用的校驗(yàn)碼。循環(huán)冗余校驗(yàn)碼包括一系列移位、相除等數(shù)據(jù)編碼規(guī)則，其算法原理、算法程序的設(shè)計(jì)與分析，都可以通過(guò)相應(yīng)的軟件編碼進(jìn)行解決。循環(huán)冗余校驗(yàn)碼是利用軟件進(jìn)行校驗(yàn)的算法，因此其檢驗(yàn)速度很快，校驗(yàn)的誤碼率也較低。整個(gè)計(jì)算機(jī)網(wǎng)絡(luò)通信的信息傳輸速度很高?；诖耍饕獙?duì)CRC算法在計(jì)算機(jī)網(wǎng)絡(luò)中的應(yīng)用進(jìn)行了詳細(xì)的分析與探討。CRC算法；計(jì)算機(jī)網(wǎng)絡(luò)通信；應(yīng)用引言目前，隨著網(wǎng)絡(luò)數(shù)據(jù)傳輸速度的不斷加快，數(shù)據(jù)傳輸過(guò)程中的錯(cuò)誤代碼越
移動(dòng)信息 2018年1期2018-12-28
- 基于GB/T32960的車(chē)聯(lián)網(wǎng)終端固件自更新系統(tǒng)設(shè)計(jì)*
序數(shù)據(jù)的md5校驗(yàn)碼和版本號(hào)。服務(wù)器接收PC客戶端的新固件程序數(shù)據(jù)和md5校驗(yàn)碼，并計(jì)算接收到的新固件程序數(shù)據(jù)的md5校驗(yàn)碼，核對(duì)無(wú)誤后將固件程序數(shù)據(jù)、md5校驗(yàn)碼及版本號(hào)存入到數(shù)據(jù)庫(kù)。2）服務(wù)器接收終端的登錄請(qǐng)求和終端的版本信息，比較版本號(hào)，如果版本號(hào)不一致，發(fā)送更新的指令。3）終端接收服務(wù)器發(fā)送的固件程序數(shù)據(jù)存入到閃存中，接收md5校驗(yàn)碼和版本號(hào)存入到閃存中，計(jì)算固件程序數(shù)據(jù)的md5校驗(yàn)碼，核對(duì)無(wú)誤后設(shè)置更新標(biāo)志。4）終端重啟，讀取更新標(biāo)志，如果需要更
汽車(chē)工程師 2018年1期2018-07-13
- 揭秘?cái)?shù)學(xué)之身份證號(hào)碼
8位，我們稱(chēng)為校驗(yàn)碼.什么是校驗(yàn)碼？代碼作為數(shù)據(jù)向計(jì)算機(jī)或其他設(shè)備輸入時(shí)，容易產(chǎn)生輸入錯(cuò)誤，為了減少輸入錯(cuò)誤，編碼專(zhuān)家發(fā)明了各種校驗(yàn)檢錯(cuò)的方法，并依據(jù)這些方法設(shè)置了校驗(yàn)碼.同時(shí)，校驗(yàn)碼還可以為身份證的真?zhèn)巫R(shí)別帶來(lái)方便，即根據(jù)前17位的號(hào)碼通過(guò)某種規(guī)則可以得到第18位號(hào)碼.下面我們來(lái)了解這個(gè)規(guī)則.我們以具體例子為例，例如身份證號(hào)碼前17位是32091119830418091，那第18位是什么呢？第一步：前17位數(shù)字中，從右向左數(shù)的第17位上的數(shù)字是3（實(shí)際上
新世紀(jì)智能(數(shù)學(xué)備考) 2018年12期2018-02-26
- 精通文件校驗(yàn)的“門(mén)道”
、CRC32等校驗(yàn)碼，用戶可以據(jù)此對(duì)下載到的文件進(jìn)行檢測(cè)，如果原校驗(yàn)碼和計(jì)算出的校驗(yàn)碼不符，說(shuō)明數(shù)據(jù)發(fā)生了不可知的變動(dòng)，用戶就要小心應(yīng)對(duì)了。一、文件校驗(yàn)的原理所謂校驗(yàn)碼，通常由一定長(zhǎng)度的字符串組成，這些字符串是經(jīng)過(guò)特定的驗(yàn)證程序，針對(duì)目標(biāo)數(shù)據(jù)計(jì)算產(chǎn)生的。這樣，只要文件內(nèi)容不發(fā)生變化，校驗(yàn)碼也不會(huì)發(fā)生變動(dòng)。與之相反，如果目標(biāo)數(shù)據(jù)被修改過(guò)，哪怕是非常細(xì)微的變動(dòng)，其對(duì)應(yīng)的校驗(yàn)碼必然發(fā)生變化。例如，當(dāng)我們安裝Windows系統(tǒng)時(shí)，如果針對(duì)下載的系統(tǒng)鏡像文件進(jìn)行測(cè)算
- 第二十屆北京高中數(shù)學(xué)知識(shí)應(yīng)用競(jìng)賽初賽試題及參考解答
碼，最后1位是校驗(yàn)碼．校驗(yàn)碼用于檢驗(yàn)前11位商品編碼的正確性．檢驗(yàn)的原理是要保證同類(lèi)商品的所有12位編碼數(shù)字的和(或加權(quán)和)被某個(gè)整數(shù)整除．上述商品項(xiàng)目代碼為08960012456.所有數(shù)字和為0+8+9+6+0+0+1+2+4+5+6=43，若想讓UPC的每位數(shù)字和可以被10整除，就要選取校驗(yàn)碼為7，于是得到該商品的UPC為0 8 9 6 0 0 1 2 4 5 6 7．顯然，在商品項(xiàng)目代碼中，無(wú)論哪一位單個(gè)數(shù)碼的改變都會(huì)改變整個(gè)編碼的整除性，從而被校驗(yàn)
數(shù)學(xué)通報(bào) 2017年1期2017-12-25
- Windows 10有“短”資源管理器被接管
享文件的MD5校驗(yàn)碼不少軟件在下載時(shí)會(huì)提供MD5校驗(yàn)碼，本文所用的FreeCommander軟件官方下載鏈接后就附有MD5碼（圖7）。其目的是通過(guò)對(duì)下載的軟件生成MD5碼，與網(wǎng)站提供的MD5進(jìn)行核對(duì)，以驗(yàn)證下載軟件的完整性。在使用Windows 10時(shí)，要生成MD5編碼，需借助于專(zhuān)用軟件或插件，但若使用FreeCommander，可一鍵生成MD5校驗(yàn)碼。要在FreeCommander中生成文件MD5校驗(yàn)碼，選中文件后執(zhí)行“文件→創(chuàng)建MD5校驗(yàn)碼”命令，點(diǎn)擊
電腦愛(ài)好者 2017年18期2017-11-03
- 身份證號(hào)內(nèi)藏“玄機(jī)”
碼，第18位為校驗(yàn)碼。具體來(lái)說(shuō)，地址碼表示編碼對(duì)象（也就是身份證主人）常住戶口所在地（市、縣、 區(qū)）的行政區(qū)劃代碼；出生日期碼表示編碼對(duì)象出生的年、月、日；順序碼是在同一地址碼所標(biāo)示的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)；最后一位校驗(yàn)碼通常是由前面的數(shù)字通過(guò)某種運(yùn)算得出的，用以檢驗(yàn)該組數(shù)字的正確性。通常，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性，也就是說(shuō)，第17位數(shù)字為奇數(shù)的編碼對(duì)象為男性，偶數(shù)則為女性。與18位身份證號(hào)碼相比，已淘汰的15位身
小學(xué)生作文選刊·中高年級(jí)版 2017年7期2017-09-04
- 基于查表法CRC檢錯(cuò)碼改進(jìn)算法的研究與實(shí)現(xiàn)
，采用了CRC校驗(yàn)碼，并且選擇了基于查表法來(lái)提高生成CRC碼的效率。通用查表法中每次計(jì)算出1個(gè)字節(jié)的CRC碼，處理效率不高，所以提出了一種基于通用查表法的一種改進(jìn)算法。改進(jìn)后的算法每次處理2個(gè)字節(jié)，即計(jì)算出2個(gè)字節(jié)的CRC校驗(yàn)碼，并且需要分別保留這2個(gè)字節(jié)的CRC碼。下一組的2個(gè)字節(jié)信息輸入后，借助前面兩個(gè)字節(jié)的CRC校驗(yàn)碼計(jì)算出后面兩個(gè)字節(jié)的CRC校驗(yàn)碼。以此類(lèi)推，每一組的2個(gè)字節(jié)的CRC碼都是在上一組2個(gè)字節(jié)的CRC碼的基礎(chǔ)上計(jì)算獲得，直到所有信息輸入
微型電腦應(yīng)用 2017年8期2017-08-30
- 多種方法快速校驗(yàn)文件
致性所用的文件校驗(yàn)碼。我們可以通過(guò)一些專(zhuān)用軟件，甚至通過(guò)挖掘操作系統(tǒng)本身命令的潛能，更快更準(zhǔn)地使用這些數(shù)據(jù)。文件校驗(yàn)常常是指用諸如MD5、SHA1、CRC32值等在內(nèi)的一種或多種校驗(yàn)碼，檢驗(yàn)網(wǎng)站上的文件和下載之后的文件的一致性的過(guò)程。校驗(yàn)碼一般由若干長(zhǎng)度的字符串組成，這些由字符串組成的校驗(yàn)碼是經(jīng)過(guò)驗(yàn)證程序，從文件內(nèi)容計(jì)算出來(lái)的。因此，只要文件內(nèi)容固定，校驗(yàn)碼也就自然會(huì)是一個(gè)固定的串。同理，若文件被修改過(guò)，或下載、傳送過(guò)程中產(chǎn)生了丟包或錯(cuò)誤，那么下載或接收到
電腦愛(ài)好者 2017年12期2017-06-30
- 基于verilog的CRC算法的實(shí)現(xiàn)
【摘要】 循環(huán)校驗(yàn)碼具有良好的誤碼檢測(cè)和抗干擾能力，廣泛應(yīng)用于通信系統(tǒng)。本文從CRC原理探究串行算法，利用matlab對(duì)CRC串行算法進(jìn)行仿真，利用Verilog語(yǔ)言實(shí)現(xiàn)CRC校驗(yàn)?zāi)K，并最終驗(yàn)證設(shè)計(jì)的正確性。【關(guān)鍵字】 循環(huán)校驗(yàn)碼 CRC一、引言循環(huán)校驗(yàn)碼（cyclic redundancy check， CRC）具有良好的誤碼檢測(cè)和抗干擾能力，可廣泛應(yīng)用于通信系統(tǒng)的編解碼技術(shù)，提高通信系統(tǒng)的檢錯(cuò)能力。由于CRC為循化冗余檢驗(yàn)碼，因此CRC能夠檢出大部分
中國(guó)新通信 2017年7期2017-05-26
- 軟件控制校驗(yàn)碼在典型衛(wèi)星通信網(wǎng)中的應(yīng)用
14）軟件控制校驗(yàn)碼在典型衛(wèi)星通信網(wǎng)中的應(yīng)用曹菁菁，戴 勝，方 芳（南京萊斯信息技術(shù)股份有限公司，南京 210014）本文討論并研究通過(guò)軟件控制校驗(yàn)碼的方式改善衛(wèi)星專(zhuān)網(wǎng)的安全性，介紹了典型衛(wèi)星專(zhuān)網(wǎng)組網(wǎng)方式及衛(wèi)星調(diào)制解調(diào)器校驗(yàn)碼生成機(jī)制，給出了啟用該安全方案后對(duì)系統(tǒng)網(wǎng)絡(luò)同步的機(jī)制變化分析。文章充分考慮了系統(tǒng)特點(diǎn)和工程實(shí)施可行性，通過(guò)軟件控制的信道加密方式有效地提高了網(wǎng)內(nèi)信息安全性。衛(wèi)星通信；CRC碼；軟件控制1 引言衛(wèi)星通信在不同行業(yè)中具有廣泛的應(yīng)用，為提升
數(shù)字通信世界 2016年11期2016-11-29
- 關(guān)于中國(guó)航天紀(jì)念鈔的編號(hào)問(wèn)題
接著是一位數(shù)的校驗(yàn)碼，不參加排序，但從9到1依次遞減，周而復(fù)始；后面九位數(shù)字是流水號(hào)，從小到大依次排序；校驗(yàn)碼和流水號(hào)一起構(gòu)成的十位數(shù)字除以9的余數(shù)均為7。在網(wǎng)絡(luò)上讀到一篇題為《為啥你拿不到航天百連鈔呢》的文章（下稱(chēng)“網(wǎng)文”），其中不少觀點(diǎn)令筆者難以茍同。最主要的是：1.“網(wǎng)文”認(rèn)為編號(hào)是按十位數(shù)字排序的，并由此作出不少錯(cuò)誤的推斷，但我根據(jù)手中的百連鈔（缺兩個(gè)號(hào)）斷定，航天鈔其實(shí)是按九位流水號(hào)排序的。2.“網(wǎng)文”未注意到十位數(shù)的編號(hào)除以9的余數(shù)為7這個(gè)重要
中國(guó)錢(qián)幣 2016年1期2016-11-17
- 基于Matlab的并行循環(huán)冗余校驗(yàn)Verilog代碼自動(dòng)生成方法
義的長(zhǎng)數(shù)據(jù)幀的校驗(yàn)碼。關(guān)鍵詞：循環(huán)冗余校驗(yàn)；并行計(jì)算；Matlab；Verilog硬件描述語(yǔ)言；現(xiàn)場(chǎng)可編程門(mén)陣列中圖分類(lèi)號(hào)：TN919.3+3文獻(xiàn)標(biāo)志碼：AAbstract：During underwater signal data transmission process， using Field Programmable Gate Array （FPGA） to calculate Cyclic Redundancy Check （CRC） code
計(jì)算機(jī)應(yīng)用 2016年9期2016-11-01
- 字節(jié)信息流并行CRC－32校驗(yàn)碼電路設(shè)計(jì)與實(shí)現(xiàn)
行CRC－32校驗(yàn)碼電路設(shè)計(jì)與實(shí)現(xiàn)程桂花1， 陳付龍1， 齊學(xué)梅1， 左開(kāi)中2（1.安徽師范大學(xué)數(shù)學(xué)計(jì)算機(jī)科學(xué)學(xué)院，安徽蕪湖 241002；2.安徽師范大學(xué)網(wǎng)絡(luò)與信息安全工程技術(shù)研究中心，安徽蕪湖 241002）CRC是一種能發(fā)現(xiàn)并糾正信息在存儲(chǔ)和傳輸過(guò)程中連續(xù)出現(xiàn)的多位錯(cuò)誤的校驗(yàn)編碼.分析CRC碼的校驗(yàn)原理及特點(diǎn)，推導(dǎo)相鄰字節(jié)間的CRC－32校驗(yàn)碼的計(jì)算方法，利用組合邏輯并行快速計(jì)算當(dāng)前字節(jié)的32位CRC校驗(yàn)碼，使用Verilog HDL設(shè)計(jì)編碼電路，通
- 基于Excel實(shí)現(xiàn)書(shū)號(hào)校驗(yàn)碼的驗(yàn)證
cel實(shí)現(xiàn)書(shū)號(hào)校驗(yàn)碼的驗(yàn)證王劍波，鐘勁松（湖南教育出版社，長(zhǎng)沙410007）本文利用Excel軟件實(shí)現(xiàn)書(shū)號(hào)(ISBN 10，13位)校驗(yàn)碼的驗(yàn)證，并給出了具體的流程圖和主要算法語(yǔ)句。本系統(tǒng)可批量驗(yàn)證書(shū)號(hào)和校驗(yàn)碼的正確性，提高了出版工作的效率。Excel；ISBN；校驗(yàn)碼1 書(shū)號(hào)（ISBN）簡(jiǎn)介書(shū)號(hào)，即國(guó)際標(biāo)準(zhǔn)書(shū)號(hào)（Intetnationa1 Standatd Book Numbet），簡(jiǎn)稱(chēng)ISBN，是國(guó)際通用的圖書(shū)或獨(dú)立的出版物代碼，是出版物唯一的身份標(biāo)識(shí)
中國(guó)管理信息化 2016年13期2016-09-05
- 同余的幾個(gè)實(shí)際應(yīng)用
鍵詞]同余； 校驗(yàn)碼； 應(yīng)用1引言無(wú)論是數(shù)學(xué)專(zhuān)業(yè)的《近世代數(shù)》(或《抽象代數(shù)》)[1，2]，還是計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的《離散數(shù)學(xué)》等課程[3，4]，同余無(wú)疑是重要概念之一，在相關(guān)知識(shí)中具有廣泛應(yīng)用.然而傳統(tǒng)的教材，往往在給出概念之后，就講解其他相關(guān)的理論知識(shí)，缺少應(yīng)用背景，以至于學(xué)生在學(xué)習(xí)時(shí)感覺(jué)同余就是為了其他相關(guān)知識(shí)的介紹才引入的，甚至部分教師在教學(xué)中也有類(lèi)似的感覺(jué).雖然有論文探討同余理論的應(yīng)用，但要么依然是進(jìn)行一些枯燥的計(jì)算[5]，要么專(zhuān)業(yè)性過(guò)強(qiáng)[6]，不適
大學(xué)數(shù)學(xué) 2015年4期2015-12-21
- 基于漢明碼校驗(yàn)的AES數(shù)據(jù)加密記錄器設(shè)計(jì)*
時(shí)，設(shè)計(jì)了漢明校驗(yàn)碼解決由于NAND Flash位翻轉(zhuǎn)經(jīng)加密后帶來(lái)的誤碼擴(kuò)散的問(wèn)題，將最后的糾錯(cuò)工作設(shè)計(jì)在計(jì)算機(jī)上完成，降低對(duì)硬件讀數(shù)的影響，同時(shí)提高了系統(tǒng)的可靠性，該設(shè)計(jì)具有一定實(shí)用價(jià)值。高級(jí)加密標(biāo)準(zhǔn)；漢明碼；FPGA；Nand Flash0 引言數(shù)據(jù)記錄器是遙測(cè)系統(tǒng)中重要的組成部分，可為飛行器的質(zhì)量評(píng)估及飛行器的技術(shù)改進(jìn)提供數(shù)據(jù)依據(jù)。近些年半導(dǎo)體技術(shù)高速發(fā)展，固態(tài)記錄器以成為飛行記錄器的發(fā)展趨勢(shì)，在現(xiàn)有的固態(tài)存儲(chǔ)介質(zhì)中，基于 NAND技術(shù)的非揮發(fā)性存儲(chǔ)
電子技術(shù)應(yīng)用 2015年1期2015-12-07
- 基于FPGA的循環(huán)冗余校驗(yàn)碼設(shè)計(jì)
GA的循環(huán)冗余校驗(yàn)碼設(shè)計(jì)成都理工大學(xué)信息科學(xué)與技術(shù)學(xué)院 周 亮 余小平本文主要介紹了循環(huán)冗余校驗(yàn)碼的模塊設(shè)計(jì)及其基本原理，并利用Verilog HDL設(shè)計(jì)循環(huán)冗余校驗(yàn)碼，給出了基于FPGA的可編程邏輯器件的實(shí)現(xiàn)方法及其仿真結(jié)果．同時(shí)闡述了循環(huán)冗余校驗(yàn)碼的應(yīng)用前景。循環(huán)冗余校驗(yàn)碼；Verilog；FPGA在現(xiàn)代數(shù)字通信中,要求信息在傳輸過(guò)程中所造成的數(shù)字差錯(cuò)必須足夠低。但由于通信信道里存在的噪聲和通信信道不理想的傳輸特性造成了信號(hào)的碼間串?dāng)_,從而導(dǎo)致了信息在
電子世界 2015年14期2015-11-07
- 身份證號(hào)碼中的數(shù)學(xué)
字本位碼和1位校驗(yàn)碼組成。身份證前6位是地址碼，前1、2位數(shù)字表示所在省份的代碼，第3、4位數(shù)字表示所在城市的代碼、第5、6位數(shù)字表示所在區(qū)縣的代碼。身份證第7～14位是出生日期碼，表示編碼對(duì)象出生的年、月、日，分別用4位、2位、2位數(shù)字表示，例如：2007年5月11日表示為20070511。身份證第15～17位是順序碼，表示同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、月、日出生的人員編定的順序號(hào)，其中第17位表示性別：奇數(shù)表示男性，偶數(shù)表示女性。身份證的第18
初中生學(xué)習(xí)·高 2015年10期2015-11-03
- The Implementation of CRC Algorithm Based on FPGA
錯(cuò)能力的編碼即校驗(yàn)碼［2］。CRC碼也叫循環(huán)冗余校驗(yàn)碼，它是一種高效能的檢錯(cuò)和糾錯(cuò)碼，它可以把99．997%以上的各種錯(cuò)誤都檢查出來(lái)，是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯(cuò)校驗(yàn)碼;其特征是信息字段和校驗(yàn)字段的長(zhǎng)度可以任意選定［3］。1 CRC校驗(yàn)原理CRC校驗(yàn)碼是一種典型的分組碼，碼組的構(gòu)成如圖1所示，由k個(gè)信息碼元和n－k個(gè)檢驗(yàn)碼元構(gòu)成，CRC碼也稱(chēng)為(＇n，k)碼。圖1 CRC校驗(yàn)碼現(xiàn)以圖2為例說(shuō)明CRC校驗(yàn)原理:CRC校驗(yàn)原理類(lèi)似于算數(shù)中的除法運(yùn)算，其中用
電子器件 2015年1期2015-10-13
- 使用Excel驗(yàn)證身份證號(hào)校驗(yàn)碼的設(shè)計(jì)方法
)一、身份證號(hào)校驗(yàn)碼的計(jì)算規(guī)則根據(jù)【中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn) GB 11643-1999】中有關(guān)公民身份號(hào)碼的規(guī)定，公民身份號(hào)碼是特征組合碼，由十七位數(shù)字本體碼和一位數(shù)字校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。地址碼表示編碼對(duì)象常住戶口所在縣(市、旗、區(qū))的行政區(qū)劃代碼，按GB/T2260的規(guī)定執(zhí)行。出生日期碼表示編碼對(duì)象出生的年、月、日，按GB/T7408的規(guī)定執(zhí)行，其中年份用四位數(shù)字表示，年
天津職業(yè)院校聯(lián)合學(xué)報(bào) 2014年2期2014-09-20
- 基于FPGA的16 bit CRC校驗(yàn)查表法設(shè)計(jì)
到的即為CRC校驗(yàn)碼，但其缺點(diǎn)是需要占用大量的邏輯資源。2 方案設(shè)計(jì)某總線控制系統(tǒng)中，為了提高數(shù)據(jù)傳輸?shù)臏?zhǔn)確性和可靠性，數(shù)據(jù)的接收和裝載都須使用CRC校驗(yàn)，通過(guò)接收的數(shù)據(jù)幀CRC校驗(yàn)碼和查表法產(chǎn)生的CRC校驗(yàn)碼一致性來(lái)判斷數(shù)據(jù)傳輸?shù)臏?zhǔn)確性，數(shù)據(jù)幀由數(shù)據(jù)區(qū)，CRC校驗(yàn)碼，數(shù)據(jù)區(qū)長(zhǎng)度組成。某總線控制系統(tǒng)為高速數(shù)字電路，當(dāng)數(shù)據(jù)區(qū)數(shù)據(jù)較多時(shí)，使用逐位運(yùn)算法勢(shì)必會(huì)帶來(lái)速度和功耗的問(wèn)題，從而造成信號(hào)傳遞過(guò)程中延遲。為解決這些問(wèn)題，本設(shè)計(jì)采用了查表法，由于查表法基于字節(jié)
電子器件 2013年4期2013-12-29
- 基于FPGA的固態(tài)盤(pán)ECC實(shí)現(xiàn)
信息生成ECC校驗(yàn)碼。它能夠檢測(cè)并糾正單比特錯(cuò)誤和檢測(cè)雙比特錯(cuò)誤，但對(duì)雙比特以上的錯(cuò)誤不能保證檢測(cè)。它克服了傳統(tǒng)奇偶校驗(yàn)只能檢出奇數(shù)位出錯(cuò)、校驗(yàn)碼冗長(zhǎng)、不能糾錯(cuò)的局限性。文中在介紹高速大容量固態(tài)存儲(chǔ)器的硬件結(jié)構(gòu)基礎(chǔ)上，詳細(xì)介紹了ECC校驗(yàn)碼的生成規(guī)則以及ECC校驗(yàn)流程，并通過(guò)FPGA實(shí)現(xiàn)了該算法。2 存儲(chǔ)器的硬件結(jié)構(gòu)及介紹本文中的存儲(chǔ)器是以ARM為SSD控制器，用16片F(xiàn)lash芯片構(gòu)成存儲(chǔ)陣列，采用SATA接口實(shí)現(xiàn)數(shù)據(jù)的高速率存儲(chǔ)。Flash存儲(chǔ)陣列分為
電子與封裝 2013年11期2013-09-19
- Excel自定義函數(shù)處理身份證號(hào)碼
位為作為尾號(hào)的校驗(yàn)碼。根據(jù)《中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)GB 11643-1999》中有關(guān)公民身份號(hào)碼的規(guī)定，校驗(yàn)碼是根據(jù)前面17位數(shù)字碼，按照ISO 7064:1983.MOD 11-2校驗(yàn)碼計(jì)算出來(lái)的。以某一身份證號(hào)碼為例(見(jiàn)表1)：[1] 身份證號(hào)碼校驗(yàn)公式[EB/OL].http://wenku.baidu.com/view/ e554382e453610661ed9f472.html.2011-11-26祁志剛，大專(zhuān)，中教一級(jí)。河北省遷安市彭店子鄉(xiāng)中心
中國(guó)現(xiàn)代教育裝備 2012年8期2012-11-08
- 新一代身份證小知識(shí)
字本體碼和一位校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。以下為例：X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18（2）地址碼表示編碼對(duì)象常住戶口所在縣（市、旗、區(qū)）的行政區(qū)劃代碼，按GB/T2260的規(guī)定執(zhí)行。其中第一位表示地如：1華北、2東北、3華東、4中南、5西南、6西北。第一第二位組合一起構(gòu)成省份與直轄市（X1
時(shí)代農(nóng)機(jī) 2012年10期2012-08-15
- 基于FPGA和NAND Flash的存儲(chǔ)器ECC設(shè)計(jì)與實(shí)現(xiàn)
輸出數(shù)據(jù)ECC校驗(yàn)碼的產(chǎn)生和糾錯(cuò)工作。存儲(chǔ)器的存儲(chǔ)介質(zhì)采用三星公司的NAND Flash芯片K9WBG08U1M［3］，其單片存儲(chǔ)容量為 4 GB，基本結(jié)構(gòu)可以按塊和頁(yè)劃分，讀寫(xiě)操作均以頁(yè)為單位進(jìn)行，一頁(yè)由4096 Byte的主存儲(chǔ)空間和128 Byte的附加存儲(chǔ)空間組成。圖1 存儲(chǔ)器的硬件組成結(jié)構(gòu)圖2 ECC校驗(yàn)?zāi)K的整體設(shè)計(jì)思路根據(jù)NAND Flash的組成結(jié)構(gòu)和讀寫(xiě)數(shù)據(jù)的操作方式，存儲(chǔ)器的輸入輸出數(shù)據(jù)均以4096個(gè)8位數(shù)據(jù)為單位組成數(shù)據(jù)包進(jìn)行傳送，因
電子科技 2012年10期2012-06-23
- SEC-DED海明校驗(yàn)碼算法研究及其FPGA實(shí)現(xiàn)
免的，采用數(shù)據(jù)校驗(yàn)碼檢查和糾錯(cuò)可以減少或避免差錯(cuò).海明校驗(yàn)碼是目前被廣泛采用的一種很有效的校驗(yàn)方法，它是能查錯(cuò)、糾錯(cuò)的線性分組碼[1，2].通用的半導(dǎo)體存儲(chǔ)器主要采用SEC-DED海明校驗(yàn)碼(簡(jiǎn)稱(chēng)SEC-DED校驗(yàn)碼或SEC-DED碼)進(jìn)行數(shù)據(jù)校驗(yàn)，它具有發(fā)現(xiàn)2位錯(cuò)和糾正一位錯(cuò)的能力.用硬件實(shí)現(xiàn)SEC-DED碼的速度更快、更可靠.FPGA深亞米微米的制造工藝實(shí)現(xiàn)了芯片集成成千上萬(wàn)的查找表和觸發(fā)器，它的容量足以滿足普通系統(tǒng)開(kāi)發(fā)的需要.另外FPGA具有設(shè)計(jì)周期
- 利用C語(yǔ)言實(shí)現(xiàn)循環(huán)冗余校驗(yàn)碼的方法
言實(shí)現(xiàn)循環(huán)冗余校驗(yàn)碼的方法楊俊春(1.北京控制工程研究所，北京100190;2.空間智能控制技術(shù)重點(diǎn)實(shí)驗(yàn)室，北京100190)給出了一種利用C語(yǔ)言實(shí)現(xiàn)循環(huán)冗余校驗(yàn)碼(CRC)的方法并將其應(yīng)用到衛(wèi)星控制系統(tǒng)中.首先介紹了CRC校驗(yàn)碼的原理，在此基礎(chǔ)上推導(dǎo)了計(jì)算多字節(jié)數(shù)據(jù)序列CRC校驗(yàn)碼的遞推算法，然后給出了算法的C語(yǔ)言實(shí)現(xiàn)，最后將其應(yīng)用到衛(wèi)星控制系統(tǒng)中.試驗(yàn)數(shù)據(jù)表明給出的CRC算法實(shí)現(xiàn)能夠靈敏的檢測(cè)出數(shù)據(jù)傳輸過(guò)程中產(chǎn)生的錯(cuò)誤.衛(wèi)星;控制系統(tǒng);CRC;C語(yǔ)言;
空間控制技術(shù)與應(yīng)用 2011年5期2011-11-27
- 校驗(yàn)碼巧解之完整版
.2 循環(huán)冗余校驗(yàn)碼：（Cyclic Redundancy Check）引入：磁表面存儲(chǔ)器由于磁介質(zhì)表面的缺陷、塵埃等原因，致使出現(xiàn)許多個(gè)錯(cuò)誤位，循環(huán)冗余檢驗(yàn)碼可以發(fā)現(xiàn)和糾錯(cuò)數(shù)據(jù)在存儲(chǔ)或傳送過(guò)程中出現(xiàn)的多位錯(cuò)誤代碼，因此CRC碼在磁介質(zhì)存儲(chǔ)器和計(jì)算機(jī)通信方面得到廣泛應(yīng)用。2 例子精講2.1 設(shè)置一個(gè)信息流的海明碼2.1.1 題目設(shè)計(jì)：分別按“配偶原則”和“配奇原則”設(shè)置信息碼1100101的海明校驗(yàn)碼，要求能指出和糾正一位錯(cuò)?！窘馕觥?）確定海明碼的校驗(yàn)位
科技傳播 2011年2期2011-10-17
- 并行CRC在FPGA上的實(shí)現(xiàn)
多項(xiàng)式的CRC校驗(yàn)碼，數(shù)學(xué)表示為[1]：1.2 CRC解碼為確保數(shù)據(jù)信息的正確性，信息數(shù)據(jù)經(jīng)過(guò)CRC編碼得到CRC校驗(yàn)碼，校驗(yàn)碼和信息數(shù)據(jù)一起進(jìn)行數(shù)據(jù)封裝。如圖1所示。圖1 CRC校驗(yàn)數(shù)據(jù)封裝Fig.1 CRC data check frame讀取信息數(shù)據(jù)加CRC校驗(yàn)碼的時(shí)候，再用相同的生成多項(xiàng)式進(jìn)行校驗(yàn)，若校驗(yàn)結(jié)果不正確，那證明數(shù)據(jù)信息丟失或者已經(jīng)被破壞。數(shù)學(xué)表示為：余數(shù)多項(xiàng)式結(jié)果為0為正確[2]，其余結(jié)果都說(shuō)明數(shù)據(jù)不正確（有些像IEEE802.3中的C
電子設(shè)計(jì)工程 2011年15期2011-09-19
- 計(jì)算機(jī)實(shí)現(xiàn)對(duì)A40表參數(shù)的半自動(dòng)校驗(yàn)
● CRC16校驗(yàn)碼信息按上述次序從設(shè)備地址到CRC16校驗(yàn)碼依次發(fā)送到A40表。信號(hào)傳輸形式都用2進(jìn)制，下文具體說(shuō)明。設(shè)備地址：要讀參數(shù)所在A40表的通信地址。出廠時(shí)默認(rèn)為05H 。如果使用中已經(jīng)改動(dòng)，則要用從A40表中查出表的實(shí)際地址。只占用1個(gè)單字節(jié)。功能碼：本程序是對(duì)A40表參數(shù)校驗(yàn)，按MODBUS通信規(guī)定，為計(jì)算機(jī)讀A40表數(shù)據(jù)，所以其功能代碼為03H，只占用1個(gè)單字節(jié)。數(shù)據(jù)首地址：指計(jì)算機(jī)要讀的數(shù)據(jù)在A40表中存放的首地址。說(shuō)明書(shū)中提供2種地址
上海計(jì)量測(cè)試 2011年4期2011-04-26
- 一種循環(huán)冗余校驗(yàn)碼的設(shè)計(jì)及VHDL語(yǔ)言實(shí)現(xiàn)
據(jù)和r位CRC校驗(yàn)碼，如圖1所示。圖1 CRC碼結(jié)構(gòu)圖其中，r位CRC校驗(yàn)碼是通過(guò)k位有效信息序列被一個(gè)事先選擇的r+1位“生成多項(xiàng)式”相除后得到的(r位余數(shù)即是CRC校驗(yàn)碼)，這里的除法是“模2運(yùn)算”。CRC校驗(yàn)碼一般在有效信息發(fā)送時(shí)產(chǎn)生，加在有效信息后被發(fā)送;在接收端，CRC碼用同樣的生成多項(xiàng)式相除，除盡表示無(wú)誤，棄掉r位CRC校驗(yàn)碼，接收有效信息;反之，則表示傳輸出錯(cuò)，糾錯(cuò)或請(qǐng)求重發(fā)。CRC碼的生成多項(xiàng)式的次數(shù)r就是校驗(yàn)位的個(gè)數(shù)，信息分組的比特?cái)?shù)k并
淮陰工學(xué)院學(xué)報(bào) 2010年1期2010-07-05
- 一種基于DVB-S2標(biāo)準(zhǔn)的LDPC縮短碼*
C碼共有21個(gè)校驗(yàn)碼地址表，而每一個(gè)地址表附有一個(gè)完全由標(biāo)準(zhǔn)決定的參數(shù)[13]。任意一個(gè)碼長(zhǎng)的任一速率的LDPC碼根據(jù)相應(yīng)表格進(jìn)行編碼。對(duì)DVB-S2 LDPC碼進(jìn)行縮短需要解決的問(wèn)題是：縮短碼應(yīng)無(wú)4環(huán)。因?yàn)?環(huán)將導(dǎo)致縮短碼譯碼時(shí)無(wú)法快速收斂，且誤碼率性能差[8-12]。利用如下定理可檢驗(yàn)縮短碼4環(huán)的存在性[8]：當(dāng)且僅當(dāng)HHT除對(duì)角線外的元素值為0或1時(shí)，LDPC碼無(wú)4環(huán)。利用該定理的推論可檢驗(yàn)縮短碼的4環(huán)個(gè)數(shù)。推論內(nèi)容為：若HHT除對(duì)角線外大于1的元素
電視技術(shù) 2010年8期2010-04-17