管理信息系統(tǒng) 第5章 系統(tǒng)設(shè)計2(代碼設(shè)計).ppt

1、第5章 系統(tǒng)設(shè)計System Design,2,章節(jié)結(jié)構(gòu),5.1 系統(tǒng)設(shè)計概述 5.2 信息系統(tǒng)設(shè)計策略-結(jié)構(gòu)圖 5.3 系統(tǒng)設(shè)計的原則 5.4 系統(tǒng)設(shè)計的策略 5.5 編碼設(shè)計 5.6 數(shù)據(jù)庫設(shè)計 5.7 輸入/輸出及人機界面設(shè)計 5.8 系統(tǒng)設(shè)計說明書 5.9 系統(tǒng)設(shè)計實例,3,5.6 編碼設(shè)計（代碼設(shè)計）,代碼是用來表征客觀事物的一個或一組有序的 符號，它應(yīng)易于計算機和人識別與處理。 編碼就是用字母、數(shù)字或其組合來代表事物。 代碼的作用： 鑒別功能標(biāo)識分類對象 信息代碼化，便于計算機進(jìn)行識別、分類、排序和統(tǒng)計 利用代碼可以節(jié)省計算機的存儲空間，提高運算速度 利用代碼可以提高系統(tǒng)的可靠性,

2、4,5.6.1代碼的種類,代碼,非含義碼,含義碼,有序碼,隨機碼,校驗碼,對照碼,縮略碼,助記碼,縮略碼,字母順序碼,區(qū)間碼,年代碼,層次碼,十進(jìn)制碼,特征碼,P218 圖5.35 代碼的種類,5,1.有序碼（順序碼）,將順序的自然數(shù)或字母賦予分類對象。 有序碼例：人的性別代碼（GB2261-80） 1-男2-女 各系代碼等等,6,代碼的表示形式（編碼方式）,（1）數(shù)字順序編碼 （2）數(shù)字分組順序編碼 （3）字符編碼 （4）組合編碼,7,（1）數(shù)字順序編碼,這是最簡單的編碼形式，一般適用于被編碼對 象數(shù)目較少的情況。 例如，某企業(yè)管理信息系統(tǒng)中，對6個物資倉庫 的編碼可采用如下的數(shù)字順序碼。,

3、8,（2）數(shù)字分組順序編碼,當(dāng)編碼對象具有兩層（或以上）的分類時，可 采用數(shù)字分組（段）順序碼。 如6個倉庫中的帳本的編碼可采用如下的數(shù)字分 組順序碼。,9,（3）字符編碼,數(shù)字編碼雖然結(jié)構(gòu)簡單，但也存在不容易識別 和記憶的缺點。為了容易識別和記憶，可采用字符 編碼。 如我們可對企業(yè)的6個倉庫采用下面的字符編碼。,10,（4）組合編碼,編碼對象具有兩層（或以上）的分類時，我們 可采用數(shù)字和字符的組合編碼方式使編碼對某層分 類的記憶和識別更直觀和容易。 如前述6個倉庫中的帳本的編碼可采用如下的組 合編碼。,11,2.區(qū)間碼,按編碼對象的特點把代碼分成若干區(qū)段，每一 個區(qū)段表示編碼對象的一個類別。

4、例如郵政編碼、 國際電話號碼，身份證號碼等。 23-06-01 0086-551-1234567 區(qū)間碼進(jìn)一步分為層次碼、十進(jìn)制碼、特征碼 。,12,（1）區(qū)間碼之層次碼,按分類對象的從屬層次關(guān)系作為排列順序的一 種代碼。 國民經(jīng)濟(jì)行業(yè)分類和代碼（GB4754-84）采用三 層的層次碼。三層分別代表大類、中類、小類。,13,（2）區(qū)間碼之十進(jìn)制碼,十進(jìn)制碼中每一位數(shù)字代表一類，一般用于圖 書分類。 500 自然科學(xué) 510 數(shù)學(xué) 520 天文學(xué) 620 工程和技術(shù)科學(xué) 621 機械和電氣工程 621.1 蒸汽動力工程 621.2 水利機械,14,（3）區(qū)間碼之特征碼,在碼的結(jié)構(gòu)中，為多個屬性各

5、規(guī)定一個位置， 從而表示某一編碼對象的不同方面特征。,如某一男裝的編碼為M38-2W1。,15,3.助記碼,用可以幫助記憶的字母或數(shù)字來表 示編碼對象，將編碼對象的名稱、規(guī)格 等作為代碼的一部分。 TV-B-12 TV-C-20 20寸彩色電視機,16,4. 縮略碼,把人們習(xí)慣使用的縮寫字直接用于 代碼，是助記碼的特例。 Cm 、Kg等,17,5.校驗碼及其生成過程、代碼校驗方法,校驗碼=校驗位 自檢碼=原代碼（代碼本體）+校驗碼 校驗碼的一種生成過程： 對原代碼的每一位加權(quán)求和 設(shè)原代碼為C1C2Cn，權(quán)因子為P1P2Pn， 加權(quán)求得：S=C1P1+C2P2+CnPn 權(quán)因子可以取自然數(shù)1，

6、2，3， ，幾何級數(shù) 2，4，8，16，32， ，質(zhì)數(shù)2，3，5，7，11、等。,18,校驗碼的生成過程, 用加權(quán)和除以模得余數(shù) R=S mod M 其中，R表示余數(shù)，M表示模數(shù)，可 取M=10，11等。 模減去余數(shù)或者直接取余數(shù)得校驗碼，附加在原代碼后。 Cn+1=M-R 或R,19,校驗碼的生成過程例,原代碼：123456 權(quán)因子：173173 模：10 加權(quán)和：S=11+273341 5763=81 余數(shù)：R=81 mod 10=1 校驗碼：10-1=9 自檢碼：1234569,自檢碼=原代碼（代碼本體）+校驗碼,20,習(xí)題1：計算校驗碼,原代碼：12345 權(quán)因子：65432 模：11

7、 加權(quán)和：S=16+253443 52=50 余數(shù)：R=50 mod 11=6 校驗碼：11-6=5 自檢碼：123455,21,習(xí)題2：計算18位身份證號的校驗碼,老的身份證號是15位，新的身份證號為18位。 關(guān)于身份證第18位是怎么計算的，原理如下： 根據(jù)國家標(biāo)準(zhǔn) GB 11643-1999中有關(guān)公民身份號 碼的規(guī)定，公民身份號碼是特征組合碼，由17位數(shù) 字本體碼和1個數(shù)字校驗碼組成。排列順序從左至右 依次為：6位數(shù)字地址碼，8位數(shù)字出生日期碼，3位 數(shù)字順序碼和1位數(shù)字校驗碼。 地址碼表示編碼對象常住戶口所在縣（市、旗、 區(qū)）的行政區(qū)劃代碼。,22,計算18位身份證號的校驗碼（續(xù)1）,生

8、日期碼編碼對象出生的年、月、日，其中年 份用4位數(shù)字表示，年、月、日之間不用分隔符。例 如：1981年05月11日就用19810511表示。 順序碼為同一地址碼所標(biāo)識的區(qū)域范圍內(nèi)，對 同年同月同日出生的人員編定的順序號。其中第17 位奇數(shù)分給男性，偶數(shù)分給女性。 校驗碼（第18位）是根據(jù)前面17位數(shù)字碼，按 照ISO 7064:1983.MOD 11-2計算出來的。,23,計算18位身份證號的校驗碼（續(xù)2）,第18位數(shù)字的計算方法為： 原代碼：身份證號前17位。 權(quán)因子：7- 9- 10- 5- 8- 4- 2- 1- 6- 3- 7- 9- 10- 5- 8- 4- 2 模：11 加權(quán)和：身

9、份證號前17位數(shù)字和對應(yīng)權(quán)因子相乘再 求和S 余數(shù)：R=S mod 11，R只可能有0- 1- 2- 3- 4- 5- 6- 7- 8- 9- 10這11個取值 校驗碼：按規(guī)定（ISO 7064:1983.MOD 11-2）不同R 對應(yīng)校驗碼取值分別為1- 0- X- 9- 8- 7- 6- 5- 4- 3- 2,（直接取余數(shù)得校驗碼）,24,計算18位身份證號的校驗碼（續(xù)3）,可見若余數(shù)是2，就會在身份證末位 出現(xiàn)羅馬數(shù)字的X。若余數(shù)是10，身份證 的最后一位號碼就是2。 試計算自己的身份證校驗碼是否與 實際情況相符。,25,用校驗碼檢查代碼的過程,使用校驗碼是輸入設(shè)計環(huán)節(jié)的輸入校驗方式之

10、一，是前述校驗碼生成過程的逆向過程。 當(dāng)自檢碼C1C2CnCn+1（其中Cn+1為校驗碼）輸 入計算機后，對C1C2Cn分別乘以原來的權(quán)， Cn+1 乘以1，把它們相加后所得的和除以模。若余數(shù)為 0，則該代碼一般來說是正確的，否則輸入有錯。 （原代碼與權(quán)乘積之和校驗碼）模整數(shù),26,用校驗碼檢查代碼例,設(shè)輸入的代碼(含校驗碼)為55787，其中7 為校驗值，對每一位乘以它的原來的權(quán) 1234，校驗位乘的權(quán)為1。用所得的加權(quán)和 被模9除，若余數(shù)為零，則代碼一般是正確 的，否則就是輸入有錯。上述代碼顯然有錯， 因為其加權(quán)和除以模的余數(shù)不為零。 75/9=8.3,27,不一般的情況,原編碼: 123

11、4569(正)或2415569(誤) 權(quán)因子: 173173 模: 10 余數(shù): 90/10= 9.0 100/10=10.0 結(jié)論: 本例兩種編碼檢驗結(jié)果均為0，檢驗失效。,28,用校驗碼檢查組合編碼的處理方法,一般情況下，校驗碼是對數(shù)字代碼 進(jìn)行檢驗。在使用校驗碼對組合編碼進(jìn) 行檢查時，將AZ跟隨09順序變?yōu)椋?A=10 B=11 Z=35,*為擺動的等差級數(shù)：權(quán)從1、2、3遞增到低于模的一半，然后再從模減1，遞減至高于模的一半；按此規(guī)律進(jìn)行重復(fù)。例如：模是11，則權(quán)為1、2、3、4、5、10、9、8、7、6、1、2、3、.,不同權(quán)和模的檢錯率（檢錯效率）,30,不同權(quán)和模的檢錯率（檢錯效

12、率）,31,5.6.2編碼設(shè)計的原則,唯一性 通過編碼可唯一地確定編碼對象，這是編碼在 數(shù)據(jù)管理中最基本的作用。 合理性 代碼結(jié)構(gòu)應(yīng)與相應(yīng)的分類體系相對應(yīng)。 可擴充性和穩(wěn)定性 應(yīng)留有充分的余地，以備將來不斷擴充的需要。 簡單性 代碼結(jié)構(gòu)盡量簡單，并注意避免形似符號。,32,編碼設(shè)計的原則（續(xù)1）,適用性 代碼盡可能反映對象的特點，以幫助記憶，便 于填寫。 規(guī)范性 國家有關(guān)編碼標(biāo)準(zhǔn)是代碼設(shè)計的重要依據(jù)，已 有的標(biāo)準(zhǔn)必須遵循。在一個代碼體系中，代碼結(jié)構(gòu)、 類型、編寫格式必須統(tǒng)一。 易于修改性 標(biāo)準(zhǔn)化與通用性 盡量采用相應(yīng)國際或國內(nèi)標(biāo)準(zhǔn)，系統(tǒng)內(nèi)部使用的代碼需要統(tǒng)一。,33,適用性,通過編碼能夠比較容

13、易地識別被編 碼對象。 如物資編碼“WJTQ002”表示類別為 “五金”，品種為“臺鉗”的第2號物資。,34,規(guī)范性,對編碼對象的編碼要遵循一定的規(guī)則，這些規(guī) 則包括：編碼的位數(shù)、編碼的分段、每段的類型和 含義等。 例如數(shù)據(jù)類“物資基本信息” 中的關(guān)鍵字段“物資 編碼”的結(jié)構(gòu)為：,35,編碼設(shè)計的原則（續(xù)2）,要盡量采用不易出錯的代碼結(jié)構(gòu) 如：字母-字母-數(shù)字 (WW3) 字母-數(shù)字-字母 (W2W) 當(dāng)代碼長于4個字母或5個數(shù)字時應(yīng)分成小段 如：J2LV9-JXYQ6-J344K-QLYTH-8RG2W 若已知代碼的位數(shù)為P位，每一位上可用字符數(shù)為Si，則可以組成代碼的總數(shù)為：,36,5.6.3編碼設(shè)計的步驟,（1）確定代碼對象 （2）考查是否已有標(biāo)準(zhǔn)代碼 （3）根據(jù)代碼的使用范圍、使用時間， 根據(jù)實際情況選擇代碼的種類與類型 （4）考慮檢錯功能 （5）編寫代碼表,37,P224 表5.6 編寫代碼表,根據(jù)系統(tǒng)分析階段對系統(tǒng)的詳細(xì)調(diào)查結(jié)果，編制代碼表并對做詳細(xì)說明。,學(xué)生學(xué)號：年級編號2位+專業(yè)編號2位+班級編號1位+順序號2位,38,編碼設(shè)計和使用經(jīng)驗,依