一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及長地址轉(zhuǎn)換為短地址的方法。更具體地說，本發(fā)明涉及一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法。
【背景技術(shù)】
[0002]短地址的興起源于微博，由于主流微博140字限制，所以短地址漸漸流行起來，且應(yīng)用范圍越來越廣，這是因?yàn)榈刂繁旧韺τ脩魜碚f沒有任何意義，用戶只關(guān)心它指向的內(nèi)容，所以地址越簡單越好。
[0003]短地址好處很多，例如它可以縮短鏈接長度，使得手機(jī)、微博分享比較方便等，但正是短地址需要跳轉(zhuǎn)到原來長地址，也導(dǎo)致短地址存在著缺點(diǎn)，即無法查看原來的長地址。
[0004]傳統(tǒng)的長地址轉(zhuǎn)換為短地址的算法為:I)將長地址MD5生成32位簽名串，分為4段，每段8個(gè)字節(jié)；2)對這四段循環(huán)處理，取8個(gè)字節(jié)，將他看成16進(jìn)制串與0x3fffffff (30位I)與操作，即超過30位的忽略處理；3)這30位分成6段，每5位的數(shù)字作為字母表的索引取得特定字符，依次進(jìn)行獲得6位字符串；4)總的MD5串可以獲得4個(gè)6位串；取里面的任意一個(gè)就可作為這個(gè)長地址的短地址。
[0005]在大并發(fā)大數(shù)據(jù)量的情況下，傳統(tǒng)的長地址轉(zhuǎn)換為短地址算法會(huì)產(chǎn)生重復(fù)的數(shù)據(jù)，即不同的長地址生成了相同的短地址，導(dǎo)致通過短地址不能正確的定位到原始長地址。

【發(fā)明內(nèi)容】

[0006]本發(fā)明針對上述問題，提供了一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，該方法可大大降低傳統(tǒng)長地址轉(zhuǎn)換為短地址算法的重復(fù)率，在一定時(shí)間范圍內(nèi)，重復(fù)短地址數(shù)/總請求數(shù)的比值從1.6%降低至5.024e_5
[0007]本發(fā)明的一個(gè)目的是研宄了長地址轉(zhuǎn)換為短地址的方法。
[0008]本發(fā)明還有一個(gè)目的是該方法解決了傳統(tǒng)長地址轉(zhuǎn)換為短地址時(shí)重復(fù)率較高的問題，在一定的時(shí)間范圍內(nèi)，使得重復(fù)短地址數(shù)/總請求數(shù)的比值由傳統(tǒng)算法的1.6%降低為 5.024e'
[0009]本發(fā)明還有一個(gè)目的是通過對傳統(tǒng)算法的步驟2和步驟3進(jìn)行改進(jìn)，大大降低了長地址轉(zhuǎn)換為短地址的重復(fù)率。
[0010]為此，本發(fā)明提供了一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，包括:
[0011]將長地址通過加密算法生成32位字符串，將所述32位字符串分成四段，每段包括8位字符串；
[0012]將每段中所述8位字符串均視作16進(jìn)制串，并轉(zhuǎn)換為32位二進(jìn)制數(shù)字，32位二進(jìn)制數(shù)字全部參與運(yùn)算；
[0013]將所述32位二進(jìn)制數(shù)字做十次循環(huán)處理，獲得一個(gè)10位字符串；
[0014]對所述四段的8位字符串分別十次循環(huán)處理，獲得4個(gè)10位字符串；
[0015]所述4個(gè)10位字符串，組合成一個(gè)長度為4的字符串?dāng)?shù)組，隨機(jī)取一個(gè)短地址即可。
[0016]優(yōu)選的是，其中，還包括預(yù)先給出構(gòu)成短地址的基礎(chǔ)字符數(shù)組。
[0017]優(yōu)選的是，其中，所述加密算法為MD5算法。
[0018]優(yōu)選的是，其中，所述長地址為請求的整個(gè)地址。
[0019]優(yōu)選的是，其中，對每段中所述8位字符串進(jìn)行十次循環(huán)處理具體步驟為:
[0020]步驟一、所述32位二進(jìn)制數(shù)字與參數(shù)進(jìn)行與運(yùn)算，得到第一數(shù)，把所述第一數(shù)當(dāng)做索引在基礎(chǔ)字符數(shù)組中得到對應(yīng)的第一位字符；將所述32位二進(jìn)制數(shù)字右移三位得到第一個(gè)新數(shù)字，完成第一次循環(huán)；
[0021]步驟二、將所述步驟一中的新數(shù)字與所述參數(shù)進(jìn)行與運(yùn)算，得到第二數(shù)，把所述第二數(shù)當(dāng)做索引在基礎(chǔ)字符數(shù)組中得到對應(yīng)的第二位字符，；將所述第一個(gè)新數(shù)字右移三位得到第二個(gè)新數(shù)字完成第兩次循環(huán)；
[0022]步驟三，按照所述步驟二的計(jì)算方法循環(huán)十次，即可獲得所述一個(gè)10位字符串。
[0023]優(yōu)選的是，其中，所述參數(shù)為0x0000003D。
[0024]優(yōu)選的是，其中，所述基礎(chǔ)字符數(shù)組的長度為62，所述基礎(chǔ)字符數(shù)組包括O至9的數(shù)字與大小寫字母。
[0025]本發(fā)明至少包括以下有益效果:本發(fā)明提供了一種降低長地址轉(zhuǎn)換為短地址的重復(fù)率的方法，該方法中對傳統(tǒng)長地址轉(zhuǎn)換為短地址方法中的步驟2和步驟3進(jìn)行了改進(jìn)，傳統(tǒng)方法經(jīng)過步驟2得到30位(即超過30位的忽略)，然后進(jìn)行步驟3的操作，而本發(fā)明的步驟2保留全部，并參與步驟3的運(yùn)算；本發(fā)明將請求傳遞的長地址經(jīng)過MD5加密算法生成32位字符串，32位字符串經(jīng)過十次內(nèi)循環(huán)和四次外循環(huán)得到長度為4的10位字符串，通過本發(fā)明的方法將一定的時(shí)間范圍內(nèi)的重復(fù)短地址數(shù)/總請求數(shù)的比值由傳統(tǒng)算法的1.6%降低為5.024e_5，解決了傳統(tǒng)長地址轉(zhuǎn)換為短地址時(shí)重復(fù)率較高的問題，大大降低了長地址轉(zhuǎn)換為短地址的重復(fù)率。
[0026]本發(fā)明的其它優(yōu)點(diǎn)、目標(biāo)和特征將部分通過下面的說明體現(xiàn)，部分還將通過對本發(fā)明的研宄和實(shí)踐而為本領(lǐng)域的技術(shù)人員所理解。
【附圖說明】
[0027]圖1為本發(fā)明的一個(gè)實(shí)施例中降低長地址轉(zhuǎn)換為短地址重復(fù)率方法的流程圖。
【具體實(shí)施方式】
[0028]下面結(jié)合附圖對本發(fā)明做進(jìn)一步的詳細(xì)說明，以令本領(lǐng)域技術(shù)人員參照說明書文字能夠據(jù)以實(shí)施。
[0029]圖1示出了根據(jù)本發(fā)明的一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法實(shí)現(xiàn)形式，其中包括:對長地址經(jīng)MD5算法生成的32位字符串進(jìn)行10次內(nèi)循環(huán)和4次外循環(huán)生成四個(gè)不同的10位短地址，具體為:
[0030](I)將長地址通過加密算法生成32位字符串，將32位字符串分成四段，每段包括8 位字符串；例如長地址為:http://XXXX.XXXX.com/app/GetAppDetaiI ? appld = d8a70Ia0-067b-4e3a-abba_6d0bb40214ca，經(jīng)過加密算法生成32位字符串，例如所述32位字符串為數(shù)字和字母。
[0031](2)將每段中包含的8位字符串均視作16進(jìn)制串，并將16進(jìn)制的8位字符串轉(zhuǎn)換為32位二進(jìn)制數(shù)字，32位二進(jìn)制數(shù)字全部參與下一步的運(yùn)算；
[0032](3)將⑵中的32位二進(jìn)制數(shù)字做十次循環(huán)處理，獲得一個(gè)10位字符串；例如生成的短地址為:7mFnr6IZJf ；
[0033](4)對⑴中四段的8位字符串分別十次循環(huán)處理，獲得4個(gè)10位字符串；
[0034](5)所述4個(gè)10位字符串，組合成一個(gè)長度為4的字符串?dāng)?shù)組，隨機(jī)取一個(gè)短地址即可。
[0035]在另一種實(shí)例中，還包括預(yù)先給出構(gòu)成短地址的基礎(chǔ)字符數(shù)組。
[0036]在另一種實(shí)例中，經(jīng)過加密算法生成32位字符串的加密算法為MD5算法。
[0037]在另一種實(shí)例中，⑴中的長地址為請求的整個(gè)長地址。
[0038]在另一種實(shí)例中，對每段中包含的16進(jìn)制的8位字符串進(jìn)行十次循環(huán)處理具體步驟為:
[0039]步驟一、所述32位二進(jìn)制數(shù)字與參數(shù)進(jìn)行與運(yùn)算，得到第一數(shù)，把第一數(shù)當(dāng)做索引在基礎(chǔ)字符數(shù)組中得到對應(yīng)的第一位字符；將所述32位二進(jìn)制數(shù)字右移三位得到第一個(gè)新數(shù)字，完成第一次循環(huán)；
[0040]步驟二、將所述步驟一中的新數(shù)字與所述參數(shù)進(jìn)行與運(yùn)算，得到第二數(shù)，把所述第二數(shù)當(dāng)做索引在基礎(chǔ)字符數(shù)組中得到對應(yīng)的第二位字符，；將所述第一個(gè)新數(shù)字右移三位得到第二個(gè)新數(shù)字完成第兩次循環(huán)；
[0041]步驟三，按照所述步驟二的計(jì)算方法循環(huán)十次，即可獲得所述一個(gè)10位字符串。
[0042]在另一種實(shí)例中，所述參數(shù)為0x0000003D。
[0043]在另一種實(shí)例中，構(gòu)成短地址的基礎(chǔ)字符數(shù)組的個(gè)數(shù)為62，包括O至9的數(shù)字與A-Z?a-zο
[0044]盡管本發(fā)明的實(shí)施方案已公開如上，但其并不僅僅限于說明書和實(shí)施方式中所列運(yùn)用。它完全可以被適用于各種適合本發(fā)明的領(lǐng)域。對于熟悉本領(lǐng)域的人員而言，可容易地實(shí)現(xiàn)另外的修改。因此在不背離權(quán)利要求及等同范圍所限定的一般概念下，本發(fā)明并不限于特定的細(xì)節(jié)和這里示出與描述的圖例。
【主權(quán)項(xiàng)】
1.一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，包括: 將長地址通過加密算法生成32位字符串，將所述32位字符串分成四段，每段包括8位字符串； 將每段中所述8位字符串均視作16進(jìn)制串，并轉(zhuǎn)換為32位二進(jìn)制數(shù)字，32位二進(jìn)制數(shù)字全部參與運(yùn)算； 將所述32位二進(jìn)制數(shù)字做十次循環(huán)處理，獲得一個(gè)10位字符串； 對所述四段的8位字符串分別十次循環(huán)處理，獲得4個(gè)10位字符串； 所述4個(gè)10位字符串，組合成一個(gè)長度為4的字符串?dāng)?shù)組，隨機(jī)取一個(gè)短地址即可。
2.如權(quán)利要求1所述的降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，還包括預(yù)先給出構(gòu)成短地址的基礎(chǔ)字符數(shù)組。
3.如權(quán)利要求1所述的降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，所述加密算法為MD5算法。
4.如權(quán)利要求1所述的降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，所述長地址為請求的整個(gè)地址。
5.如權(quán)利要求2所述的降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，對每段中所述8位字符串進(jìn)行十次循環(huán)處理具體步驟為: 步驟一、所述32位二進(jìn)制數(shù)字與參數(shù)進(jìn)行與運(yùn)算，得到第一數(shù)，把所述第一數(shù)當(dāng)做索引在基礎(chǔ)字符數(shù)組中得到對應(yīng)的第一位字符；將所述32位二進(jìn)制數(shù)字右移三位得到第一個(gè)新數(shù)字，完成第一次循環(huán)； 步驟二、將所述步驟一中的新數(shù)字與所述參數(shù)進(jìn)行與運(yùn)算，得到第二數(shù)，把所述第二數(shù)當(dāng)做索引在基礎(chǔ)字符數(shù)組中得到對應(yīng)的第二位字符，；將所述第一個(gè)新數(shù)字右移三位得到第二個(gè)新數(shù)字完成第兩次循環(huán)； 步驟三，按照所述步驟二的計(jì)算方法循環(huán)十次，即可獲得所述一個(gè)10位字符串。
6.如權(quán)利要求5所述的降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，所述參數(shù)為0x0000003Do
7.如權(quán)利要求2所述的降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，其中，所述基礎(chǔ)字符數(shù)組的長度為62，所述基礎(chǔ)字符數(shù)組包括O至9的數(shù)字與大小寫字母。
【專利摘要】本發(fā)明提供一種降低長地址轉(zhuǎn)換為短地址重復(fù)率的方法，包括：將長地址通過加密算法生成32位字符串，將所述32位字符串分成四段，每段包括8位字符串；將每段中所述8位字符串均視作16進(jìn)制串，并轉(zhuǎn)換為32位二進(jìn)制數(shù)字，32位二進(jìn)制數(shù)字全部參與運(yùn)算；將所述32位二進(jìn)制數(shù)字做十次循環(huán)處理，獲得一個(gè)10位字符串；對所述四段的8位字符串分別十次循環(huán)處理，獲得4個(gè)10位字符串；所述4個(gè)10位字符串，組合成一個(gè)長度為4的字符串?dāng)?shù)組，隨機(jī)取一個(gè)短地址即可。本發(fā)明的有益效果是提供了一種長地址轉(zhuǎn)換為短地址的方法，該方法可大大降低傳統(tǒng)長地址轉(zhuǎn)短地址算法的重復(fù)率，在一定時(shí)間范圍內(nèi)，重復(fù)短地址數(shù)/總請求數(shù)的比值從1.6％降低至5.024e-5。
【IPC分類】G06F17-30
【公開號(hào)】CN104657432
【申請?zhí)枴緾N201510043556
【發(fā)明人】楊愛民, 龍曉春
【申請人】北京金和軟件股份有限公司
【公開日】2015年5月27日
【申請日】2015年1月28日