60 likes | 179 Views
模檢數(modulo check). 算法的一種 用於檢查一個數字的有效性 例子 15789 ,權數 ﹕{6,5,4,3,2} ,模數 ﹕7 1x6 , 5x5 , 7x4 , 8x3 , 9x2 6+25+28+24+18 = 101 101÷7 = 14……3 檢查數位 = 7( 模數 ) – 3( 餘數 ) = 4 結果 15789 4. 模檢數(modulo check). 234 ,權數 ﹕{4,3,2} ,模數 ﹕7 1237 ,權數 ﹕{5,4,3,2} ,模數 ﹕7 特別例子 ﹕239 ,權數 ﹕{4,3,2} ,模數 ﹕7
E N D
模檢數(modulo check) • 算法的一種 • 用於檢查一個數字的有效性 • 例子 • 15789 ,權數﹕{6,5,4,3,2},模數﹕7 • 1x6,5x5,7x4,8x3,9x2 • 6+25+28+24+18 = 101 • 101÷7 = 14……3 • 檢查數位 = 7(模數) – 3(餘數) = 4 • 結果157894
模檢數(modulo check) • 234,權數﹕{4,3,2},模數﹕7 • 1237,權數﹕{5,4,3,2},模數﹕7 • 特別例子﹕239,權數﹕{4,3,2},模數﹕7 • 2x4+3x3+9x2 = 35 • 35÷7 = 5……0 • 檢查數位 = 0 • 結果2390
檢查數位(check digit) • 計算ISBN檢查數位 • 總和 除以11 11 - 餘數 檢查數位 • 以下的檢查數位﹖ 962-943-654-? 962-943-872-?
檢查數位(check digit) • 計算HKID檢查數位 • A :1,B:2,….. • 總和 除以11 11 - 餘數 檢查數位 • 以下的檢查數位﹖ E723423(?) G723423(?)
檢查數位(check digit) • 校驗ISBN檢查數位 • 模11 • 總和能被11整除 – 有效的 • 以下哪個是有效﹖ 962-943-811-5 962-943-811-7 962-943-811-9
檢查數位(check digit) • 校驗HKID檢查數位 • 模11 • 總和能被11整除 – 有效的 • A :1,B:2,….. • 以下哪個是有效﹖無效﹖ E723423(4) G723423(2) B234234(6)