當我們要將一個龐大的資料進行編號時,而編號有位元限制,比如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實現
我們使用PHP進行進位轉換,10進位轉36進位。
複製代碼 代碼如下:
class Code {
//密碼字典
private $dic = array(
0=>'0', 1=>'1', 2=>'2', 3=>'3', 4=>'4', 5=>'5', 6=>'6', 7=>'7', 8=>'8',
9=>'9', 10=>'A', 11=>'B', 12=>'C', 13=>'D', 14=>'E', 15=>'F', 16=>'G', 17=>'H',
18=>'I',19=>'J', 20=>'K', 21=>'L', 22=>'M', 23=>'N', 24=>'O', 25=>'P', 26=>'Q',
27=>'R',28=>'S', 29=>'T', 30=>'U', 31=>'V', 32=>'W', 33=>'X', 34=>'Y', 35=>'Z'
);
public function encodeID($int, $format=8) {
$dics = $this->dic;
$dnum = 36; //進位數
$arr = array ();
$loop = true;
while ($loop) {
$arr[] = $dics[bcmod($int, $dnum)];
$int = bcdiv($int, $dnum, 0);
if ($int == '0') {
$loop = false;
}
}
if (count($arr) < $format)
$arr = array_pad($arr, $format, $dics[0]);
return implode('', array_reverse($arr));
}
public function decodeID($ids) {
$dics = $this->dic;
$dnum = 36; //進位數
//索引值交換
$dedic = array_flip($dics);
//去零
$id = ltrim($ids, $dics[0]);
//反轉
$id = strrev($id);
$v = 0;
for ($i = 0, $j = strlen($id); $i < $j; $i++) {
$v = bcadd(bcmul($dedic[$id {
$i }
], bcpow($dnum, $i, 0), 0), $v, 0);
}
return $v;
}
}
我們定義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位作為校正碼,這樣就得到了編號後面的兩位校正碼。
複製代碼 代碼如下:
$card_pre = '755';
$card_vc = substr(md5($card_pre.$card_no),0,2);
$card_vc = strtoupper($card_vc);
echo $card_pre.$card_no.$card_vc;
實際應用中,可以通過資料庫得到10進位的編號,保證編號唯一,再將上述程式碼群組合,最終產生一個10位的不重複的會員卡號。