首頁猿問關(guān)于短網(wǎng)址算法的問題

關(guān)于短網(wǎng)址算法的問題

JavaScript

慕勒3428872 2019-04-16 20:26:51

在網(wǎng)上看到如下的短網(wǎng)址算法　　1)將長網(wǎng)址md5生成32位簽名串,分為4段,每段8個字節(jié);　　2)對這四段循環(huán)處理,取8個字節(jié),將他看成16進(jìn)制串與0x3fffffff(30位1)與操作,即超過30位的忽略處理;　　3)這30位分成6段,每5位的數(shù)字作為字母表的索引取得特定字符,依次進(jìn)行獲得6位字符串;　　4)總的md5串可以獲得4個6位串;取里面的任意一個就可作為這個長url的短url地址;實現(xiàn)的版本也很多，但是我不明白為什么要這樣實現(xiàn)，為什么要超過30位要忽略，為啥要生成四個串？如果生存四個串的話，直接把md5分成4段然后做base62轉(zhuǎn)換不行么？

查看完整描述

2 回答

FFIVE

TA貢獻(xiàn)1797條經(jīng)驗獲得超6個贊

首先短網(wǎng)址生成是由于在微博等短文本應(yīng)用中，長的地址占用空間太大，所以需要短網(wǎng)址服務(wù)商將長網(wǎng)址和短網(wǎng)址進(jìn)行映射，樓主說的base62就是轉(zhuǎn)換為62進(jìn)制的數(shù)字。62是[a-zA-Z0-9]的數(shù)量。樓主說的位和字節(jié)感覺概念有混亂，我理解的是這樣的md5->長度為32的16進(jìn)制數(shù)，比如a32f232a0ba32f232a0ba32f232a0b11,然后把這個[1-8][9-16][17-24][25-32]，分成了4段，每段有8位16進(jìn)制的數(shù)，一個16進(jìn)制相當(dāng)于4位的二進(jìn)制[1111]=15=F,所以每段相當(dāng)于32位的二進(jìn)制，然后取了后30位，后30位平分為6段，每段長度為5bit，相當(dāng)于有32個數(shù)，所以那個映射表估計是[a-z0-5]，當(dāng)然也可以平均分為5段，每段長度為6bit，這樣就有64個，可以[a-zA-Z0-9]再加兩個其它字符(所以這時應(yīng)該理解為啥要每段5bit了)。之前不是分為了4段嗎,所以最后長度就是4了。直接md5分四段在base62也可以啊，就看你映射函數(shù)怎么寫了，如何從每段的2^32個數(shù)映射到62個中的一個

反對回復(fù) 2019-04-16