當我們要將一個龐大的數據進行編號時,而編號有位數限制,比如5位的車牌號、10位的某證件號碼、訂單流水號、短網址等等,我們可以使用36進制計算出符合位數的不重復的編號.

我們將0-Z(0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ)分別代表數值0-35,如字母Z代表35,這樣的話我要得到一個5位的編號,最大信息量就是36的5次方了,36^5 = 60466176,即最大的5位編號相當于10進制的數字:60466176。

本文中為了做演示,我們假定某俱樂部發放一批10位的會員卡號,會員卡號由3位城市編號+5位卡號編碼+2位校驗碼組成,城市編號用區號表示,如755代表深圳,5位卡編號則由36進制的卡編號組成,后面兩位校驗碼則是通過一定的算法生成的,校驗碼的用處是可以驗證卡號的合法性,這樣的話,我們生成的10位卡號相當于最大能滿足6000多萬會員卡號,并且是不重復唯一的卡號.

我們使用PHP進行進制轉換,10進制轉36進制,代碼如下:

1. class Code {  
2.     //密碼字典  
3.     private $dic = array(  
4.         0=>'0',    1=>'1', 2=>'2', 3=>'3', 4=>'4', 5=>'5', 6=>'6', 7=>'7', 8=>'8',      
5.         9=>'9', 10=>'A',  11=>'B', 12=>'C', 13=>'D', 14=>'E', 15=>'F',  16=>'G',  17=>'H',      
6.         18=>'I',19=>'J',  20=>'K', 21=>'L',  22=>'M',  23=>'N', 24=>'O', 25=>'P', 26=>'Q',      
7.     27=>'R',28=>'S',  29=>'T',  30=>'U', 31=>'V',  32=>'W',  33=>'X', 34=>'Y', 35=>'Z'  
8.     );  
9.     public function encodeID($int, $format=8) {  
10.         $dics = $this->dic;  
11.         $dnum = 36; //進制數  
12.         $arr = array ();  
13.         $loop = true;  
14.         while ($loop) {  
15.             $arr[] = $dics[bcmod($int, $dnum)];  
16.             $int = bcdiv($int, $dnum, 0);  
17.             if ($int == '0') {  
18.                 $loop = false;  
19.             }  
20.         }  
21.         if (count($arr) < $format)  
22.             $arr = array_pad($arr, $format, $dics[0]);  
23.  
24.         return implode('', array_reverse($arr));  
25.     }  
26.  
27.     public function decodeID($ids) {  
28.         $dics = $this->dic;  
29.         $dnum = 36; //進制數  
30.         //鍵值交換  
31.         $dedic = array_flip($dics);  
32.         //去零  
33.         $id = ltrim($ids, $dics[0]);  
34.         //反轉  
35.         $id = strrev($id);  
36.         $v = 0;  
37.         for ($i = 0, $j = strlen($id); $i < $j; $i++) {  
38.             $v = bcadd(bcmul($dedic[$id {  
39.                 $i }  
40.             ], bcpow($dnum, $i, 0), 0), $v, 0);  
41.         }  
42.         return $v;  
43.     }  
44.  
45. }  

我們定義Code類,先定義密碼字典,即0-Z分別對應的數值，方法encodeID($int, $format)中參數$int表示數字,$format表示位數長度,比方encodeID(123456789,5)表示將數字123456789轉換成5位的36進制編號,而方法decodeID($ids)用于將36進制的編號轉換成10進制的編號.

我們可以這樣來生成卡號,代碼如下:

$code = new Code(); $card_no = $code->encodeID(888888,5); 

如上,我們就可以得到一個5位的卡編號,它實際代表著卡號是888888(6個8)的會員編號,而實際進行轉換后是5位編號:0J1VC.

接著,我們將城市編號和校驗碼加上,城市編號是已經定義好的,校驗碼則通過一定的算法取得,本例中,我們使用簡單的算法:將前三位城市編號和五位卡編號進行md5加密,然后取md5值的前2位作為校驗碼,這樣就得到了編號后面的兩位校驗碼.

PHP實例代碼如下:

1. $card_pre = '755';  
2. $card_vc = substr(md5($card_pre.$card_no),0,2);  
3. $card_vc = strtoupper($card_vc);  
4. echo $card_pre.$card_no.$card_vc;  

實際應用中,可以通過數據庫得到10進制的編號,保證編號唯一,再將上述代碼組合,最終生成一個10位的不重復的會員卡號.