tinyurl.com과 같은 URL 단축 웹사이트와 유사한 문자열이나 파일로 짧은 해시를 생성하는 PHP 함수를 찾고 있습니다.
해시는 8자를 초과할 수 없습니다.
질문에 대한 답변
TinyURL은 해시 처리를 하지 않고 Base 36 정수(또는 Base 62)를 사용하여 방문할 레코드를 나타냅니다.
베이스 36에서 정수:
intval($str, 36);
베이스 36의 정수:
base_convert($val, 10, 36);
그래서 루트로 리다이렉트 하는 대신/url/1234
이 되다/url/ax
대신.이렇게 하면 충돌이 발생하지 않으므로 해시보다 훨씬 더 많이 사용할 수 있습니다.이를 통해 URL이 존재하는지 여부를 쉽게 확인하고 사용자가 데이터베이스 내에 이미 존재하는 것을 알지 못하는 사이에 기본 36에 있는 올바른 기존 ID를 반환할 수 있습니다.
허세 부리지 말고 이런 거 다른 거 쓰세요.(더 빠르고 충돌 방지도 가능합니다.)
정수에서 난독화된 해시를 생성하기 위해 작은 lib를 썼습니다.
http://web.archive.org/web/20130727034425/http://blog.kevburnsjr.com/php-unique-hash
$ids = range(1,10); foreach($ids as $id) {
echo PseudoCrypt::unhash($id) . "n"; }
m8z2p 8hy5e uqx83 gz는 38vdh pug6 bqtiv xzlk k8ro9 6gcy였다.
2015년 7월 14일 : 찾기 어려워졌기 때문에 아래 실제 코드 추가:
<?php /**
* PseudoCrypt by KevBurns (http://blog.kevburnsjr.com/php-unique-hash)
* Reference/source: http://stackoverflow.com/a/1464155/933782
*
* I want a short alphanumeric hash that’s unique and who’s sequence is difficult to deduce.
* I could run it out to md5 and trim the first n chars but that’s not going to be very unique.
* Storing a truncated checksum in a unique field means that the frequency of collisions will increase
* geometrically as the number of unique keys for a base 62 encoded integer approaches 62^n.
* I’d rather do it right than code myself a timebomb. So I came up with this.
*
* Sample Code:
*
* echo "<pre>";
* foreach(range(1, 10) as $n) {
*
echo $n." - ";
*
$hash = PseudoCrypt::hash($n, 6);
*
echo $hash." - ";
*
echo PseudoCrypt::unhash($hash)."<br/>";
* }
*
* Sample Results:
* 1 - cJinsP - 1
* 2 - EdRbko - 2
* 3 - qxAPdD - 3
* 4 - TGtDVc - 4
* 5 - 5ac1O1 - 5
* 6 - huKpGQ - 6
* 7 - KE3d8p - 7
* 8 - wXmR1E - 8
* 9 - YrVEtd - 9
* 10 - BBE2m2 - 10
*/
class PseudoCrypt {
/* Key: Next prime greater than 62 ^ n / 1.618033988749894848 */
/* Value: modular multiplicative inverse */
private static $golden_primes = array(
'1'
=> '1',
'41'
=> '59',
'2377'
=> '1677',
'147299'
=> '187507',
'9132313'
=> '5952585',
'566201239'
=> '643566407',
'35104476161'
=> '22071637057',
'2176477521929'
=> '294289236153',
'134941606358731'
=> '88879354792675',
'8366379594239857'
=> '7275288500431249',
'518715534842869223' => '280042546585394647'
);
/* Ascii :
0
9,
A
Z,
a
z
*/
/* $chars = array_merge(range(48,57), range(65,90), range(97,122)) */
private static $chars62 = array(
0=>48,1=>49,2=>50,3=>51,4=>52,5=>53,6=>54,7=>55,8=>56,9=>57,10=>65,
11=>66,12=>67,13=>68,14=>69,15=>70,16=>71,17=>72,18=>73,19=>74,20=>75,
21=>76,22=>77,23=>78,24=>79,25=>80,26=>81,27=>82,28=>83,29=>84,30=>85,
31=>86,32=>87,33=>88,34=>89,35=>90,36=>97,37=>98,38=>99,39=>100,40=>101,
41=>102,42=>103,43=>104,44=>105,45=>106,46=>107,47=>108,48=>109,49=>110,
50=>111,51=>112,52=>113,53=>114,54=>115,55=>116,56=>117,57=>118,58=>119,
59=>120,60=>121,61=>122
);
public static function base62($int) {
$key = "";
while(bccomp($int, 0) > 0) {
$mod = bcmod($int, 62);
$key .= chr(self::$chars62[$mod]);
$int = bcdiv($int, 62);
}
return strrev($key);
}
public static function hash($num, $len = 5) {
$ceil = bcpow(62, $len);
$primes = array_keys(self::$golden_primes);
$prime = $primes[$len];
$dec = bcmod(bcmul($num, $prime), $ceil);
$hash = self::base62($dec);
return str_pad($hash, $len, "0", STR_PAD_LEFT);
}
public static function unbase62($key) {
$int = 0;
foreach(str_split(strrev($key)) as $i => $char) {
$dec = array_search(ord($char), self::$chars62);
$int = bcadd(bcmul($dec, bcpow(62, $i)), $int);
}
return $int;
}
public static function unhash($hash) {
$len = strlen($hash);
$ceil = bcpow(62, $len);
$mmiprimes = array_values(self::$golden_primes);
$mmi = $mmiprimes[$len];
$num = self::unbase62($hash);
$dec = bcmod(bcmul($num, $mmi), $ceil);
return $dec;
}
}
URL 단축 서비스는 오히려 자동 증분 정수 값(보조 데이터베이스 ID 등)을 사용하여 Base64 또는 기타 인코딩으로 인코딩하여 문자당 더 많은 정보를 제공합니다(10자리만 같은 것이 아니라 64자리).
최단 해시는 32자 길이입니다.md5 해시의 처음 8자를 어떻게 사용할 수 있습니까?
echo substr(md5('http://www.google.com'), 0, 8);
업데이트: 여기 Travel Perkins가 작성한 다른 클래스가 있습니다.레코드 번호를 취득하여 짧은 해시를 만듭니다.14 자리 숫자는 8 자리 문자열을 생성합니다.이 숫자에 도달하면 tinyurl보다 인기가 높아집니다.
class BaseIntEncoder {
//const $codeset = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
//readable character set excluded (0,O,1,l)
const codeset = "23456789abcdefghijkmnopqrstuvwxyzABCDEFGHIJKLMNPQRSTUVWXYZ";
static function encode($n){
$base = strlen(self::codeset);
$converted = '';
while ($n > 0) {
$converted = substr(self::codeset, bcmod($n,$base), 1) . $converted;
$n = self::bcFloor(bcdiv($n, $base));
}
return $converted ;
}
static function decode($code){
$base = strlen(self::codeset);
$c = '0';
for ($i = strlen($code); $i; $i--) {
$c = bcadd($c,bcmul(strpos(self::codeset, substr($code, (-1 * ( $i - strlen($code) )),1))
,bcpow($base,$i-1)));
}
return bcmul($c, 1, 0);
}
static private function bcFloor($x)
{
return bcmul($x, '1', 0);
}
static private function bcCeil($x)
{
$floor = bcFloor($x);
return bcadd($floor, ceil(bcsub($x, $floor)));
}
static private function bcRound($x)
{
$floor = bcFloor($x);
return bcadd($floor, round(bcsub($x, $floor)));
} }
사용 예를 다음에 나타냅니다.
BaseIntEncoder::encode('1122344523');//result:3IcjVE BaseIntEncoder::decode('3IcjVE');//result:1122344523
url 친화적인 짧은 해시를 위해 가능한 중복 콘텐츠를 허용하지 않는 관점에서 다음을 사용할 수 있습니다.hash()
특히 CRC 또는 Adler-32 타입은 그 목적에 맞게 설계되어 있습니다.
주기적 용장성 검사
CRC(Cyclic Redundancy Check)는 디지털네트워크 및 스토리지 디바이스에서 일반적으로 사용되는 오류 검출 코드입니다.원시 데이터에 대한 우발적인 변경을 검출하기 위해 사용됩니다.이들 시스템에 들어가는 데이터 블록은 그 내용의 다항식 분할의 나머지에 근거해 짧은 체크치를 부가한다.검색 시 계산이 반복되며 체크 값이 일치하지 않을 경우 https://en.wikipedia.org/wiki/Cyclic_redundancy_check에서 수정 조치를 취할 수 있습니다.
Adler-32는 체크섬알고리즘(…)으로 같은 길이의 Cyclic Redundancy Check와 비교하여 신뢰성과 속도(후자)를 교환합니다.https://en.wikipedia.org/wiki/Adler-32
echo hash("crc32", "Content of article..."); // Output fd3e7c6e echo hash("adler32", "Content of article..."); // Output 55df075f