短網址的本質其實就是「重新命名」:把長網址雜湊成固定長度的字串,再由伺服器維護對照表並定義解讀規則。以下用 Objective-C 實作雜湊與編碼的部分。
標頭檔:
#import <CommonCrypto/CommonDigest.h> @interface NSString (md5) - (NSString *)md5HexDigest; @end
實作檔:
#import "NSString+md5.h"
@implementation NSString (md5)
- (NSString *)md5HexDigest {
const char *original_str = [self UTF8String];
unsigned char result[CC_MD5_DIGEST_LENGTH];
CC_MD5(original_str, (CC_LONG)strlen(original_str), result);
NSMutableString *hash = [NSMutableString string];
for (int i = 0; i < CC_MD5_DIGEST_LENGTH; i++) {
[hash appendFormat:@"%02X", result[i]];
}
return [hash lowercaseString];
}
@end
MD5 已被證明不具備抗碰撞性,因此不適合當密碼雜湊或簽章用途;但在這裡只是作為「產生固定長度索引」的手段,並不涉及安全需求,仍可使用。
- (NSString *)shortUrl:(NSString *)url {
NSArray *chars = @[@"a", @"b", @"c", @"d", @"e", @"f", @"g", @"h",
@"i", @"j", @"k", @"l", @"m", @"n", @"o", @"p",
@"q", @"r", @"s", @"t", @"u", @"v", @"w", @"x",
@"y", @"z", @"0", @"1", @"2", @"3", @"4", @"5",
@"6", @"7", @"8", @"9", @"A", @"B", @"C", @"D",
@"E", @"F", @"G", @"H", @"I", @"J", @"K", @"L",
@"M", @"N", @"O", @"P", @"Q", @"R", @"S", @"T",
@"U", @"V", @"W", @"X", @"Y", @"Z"];
NSString *key = @"YOUR_SECRET_KEY";
NSString *hex = [[key stringByAppendingString:url] md5HexDigest];
NSMutableArray *resUrl = [NSMutableArray arrayWithCapacity:4];
for (int i = 0; i < 4; i++) {
// 每 8 位十六進位切一組,與 0x3FFFFFFF 做 AND
NSString *sub = [hex substringWithRange:NSMakeRange(i * 8, 8)];
// 必須用 long 承接:int 只有 31 位可用,首位為符號位會溢位
unsigned long longOfTemp = 0;
sscanf([sub cStringUsingEncoding:NSASCIIStringEncoding], "%lx", &longOfTemp);
unsigned long lHexLong = 0x3FFFFFFF & longOfTemp;
NSMutableString *outChars = [NSMutableString string];
for (int j = 0; j < 6; j++) {
// 取低 6 位當作 chars 的索引
unsigned long index = 0x0000003D & lHexLong;
[outChars appendString:[chars objectAtIndex:(NSUInteger)index]];
lHexLong = lHexLong >> 5; // 每次右移 5 位
}
[resUrl insertObject:outChars atIndex:i];
}
return [resUrl objectAtIndex:0]; // 可回傳 0~3 任一組
}
@end
演算法流程:把「密鑰 + 長網址」串接後取 MD5,得到 32 位十六進位字串;每 8 位切一組共四組,各組與 0x3FFFFFFF 做 AND 取得 30 位整數;再每次取低 6 位映射到 62 個字元組,右移 5 位重複 6 次,就得到 6 碼短碼。四組結果任選一組回傳即可。
這段程式只產生了「短碼」本身,要能實際運作還需要兩件事:
伺服器端的對照與解讀。短碼要能被辨識,必須由後端以同一組 key 與同一套規則重新計算並比對,或直接建立短碼到長網址的資料庫映射。key 一旦變更,舊短碼就全部失效,因此上線後不可随意更換。
網域與跳轉規則。回傳值只是純字串,不含網域。你會看到像 t.cn/xxxxxx 這種形式,前面那段短網域需要自行申請並配置 301/302 轉址。302 便於統計點擊數,301 則對 SEO 傳承較友善,可依需求挑選。
另外提醒:讓使用者從後端取得短碼,而不是在 App 端直接產生,是比較好的架構。因為 App 端演算法一旦外流,key 就等於公開,他人可任意偽造短碼。把演算法與金鑰留在伺服器端,才能保有真正的控制權。