Більшість космічних кодування, які генерують друковані рядки в PHP?

Я не знаю, що ви зрозуміли, що md5 є хеш-функцією, а тому незворотною. Якщо ви не хвилюєтеся про оборотність, то ви можете просто нахилити хеш md5 (або будь-який хеш від вашої симпатії *) до довільної кількості символів. Все це було б збільшити ймовірність зіткнення (я відчуваю , однак це не дає рівномірного поширення).

Якщо ви шукаєте зворотний (тобто неруйнівний) компресію, то не переробляйте колесо. Використовуйте вбудовані функції, такі як gzdeflate() або gzcompress() або інші аналогічні функції .

*Here is a list of hash functions (wikipedia) along with the size of their output. I suppose the smallest possible "hash function" would be a parity bit :)

The smaller the length of the string you want .. the smaller the number of possible combination

Загальна кількість можливостей з репутацією

Загальна можливість = n ^r

Оскільки ми маємо справу з base64 має друковану продукцію, це означає, що ми маємо всього 64 символи

 n = 64 

Якщо ви дивитеся на 22 літери у довжину

n ^r = 64 ²² = 5,444,517,870,735,015,415,413,993,718,908,291,383,296 opportunities

Back to your question : Are there any better algorithm?

Скопіюйте рядок з гарним хешем до бажаної довжини, яку ви хочете, оскільки загальна можливість і зіткнення фіксуються

$string = "the fox jumps over the lazy brown dog";
echo truncateHash($string, 8);

Вихідні дані

9TWbFjOl

Функція використовується

function truncateHash($str, $length) {
    $hash = hash("sha256", $str, true);
    return substr(base64_encode($hash), 0, $length);
} 

Одним з кращих способів було б, а не перетворення у бінарну шістнадцяткову (як це робить md5), а потім перетворити рядок на base64, замість того перетворюючи його з шістнадцяткового md5 безпосередньо в base64.

Оскільки шістнадцяткова цифра становить 16 біт на символ, а base64 64 біти на символ, кожен два шестнадцяткові символи складатимуть один символ base64.

Для виконання перетворення ви можете виконати наступне:

• Split the string into sixteen 2 character chunks
• The first character should be multiplied by 2 and added to the second (keeping in mind that A-F = 10-15).
• This number can be matched to the base64 scheme using the table from here: https://en.wikipedia.org/wiki/Base64

Це призведе до строки 16-ти символів base64 з тим самим значенням, що і шістнадцяткове подання рядка md5.

Теоретично, ви можете зробити те ж саме для будь-якої бази. Якщо б ми мали змогу кодувати рядки base128 в ASCII, ми можемо закінчити 8-символьну рядок. Однак, оскільки набір символів обмежений, я думаю, що base64 є найвищою базою, яка зазвичай використовується.

Не впевнений, що MD5 є правильним вибором для вас, але я вважаю, що у вас є підстави дотримуватися цього алгоритму і шукаєте коротше подання. Існує кілька можливостей для створення коротшого рядка з різними алфавітами:

Варіант 1: Двійковий рядок

Найкоротший формат MD5 - це бінарне подання, щоб отримати такий рядок, який можна просто викликати:

$binaryMd5 = md5($input, true);

Цей рядок, який ви можете зберігати як будь-який інший рядок у базі даних, потрібно лише 16 символів. Просто переконайтеся, що ви правильно втекли, використовуючи mysqli_real_escape_string() або параметризовані запити (PDO).

Варіант 2: кодування Base64

Кодування Base64 вироблятиме рядок з таким алфавітом: [0-9 A-Z a-z + /] і використовує '=' як пробій. Це кодування дуже швидко, але включає іноді небажані символи '+/='.

$base64Md5 = base64_encode(md5($input, true));

Довжина виводу буде дорівнювати 24 символам для хешу MD5.

Варіант 3: кодування Base62

Кодування base62 використовує лише алфавіт [0-9 A-Z a-z]. Такі рядки можна безпечно використовувати для будь-яких цілей, наприклад, токенів у URL-адресі, і вони дуже компактні. Я написав база62 кодер , який може перетворювати двійкові рядки на алфавіт base62 . Це може бути не найшвидшим можливим реалізацією, але я мав на меті написання зрозумілого коду. Цей же клас може бути легко адаптований до різних алфавітів.

$base62Md5 = StoBase62Encoder::base62encode(md5($input, true));

Довжина виводу для хешу MD5 варіюється від 16 до 22 символів.

Це кодування генерує коротший рядок,

print base64_encode(hash("crc32b",$string,1));

вихід

qfQIdw==

Я читаю з вашого повідомлення, що ви шукаєте алгоритм хешування, а не стиснення.

Тут є різні стандартні алгоритми хешування. Погляньте на PHP функції хешування . Залежно від того, що ви хочете хеш, існують різні підходи. Будьте обережні і обчислити середню вірогідність зіткнення.

Однак, здається, ви шукаєте "стиснення", яке виводить мінімально можливий розмір символів для заданої рядки. Якщо так, то подивіться на Лемпель-Зів- Welch ( реалізація PHP ) або інші .

Base 91 looks like the most space efficient binary to ASCII printable encoding algorithm (which is what it seems you want).

Я не бачив реалізації PHP, але якщо ваше програмне забезпечення має працювати з іншими, я б дотримуватися Base 64; це добре відомо, блискавка швидко, і доступна скрізь.

По-перше, щоб відповісти на ваше запитання: так, є кращий алгоритм (якщо з "краще" ви маєте на увазі "коротший").

Використовуйте функцію hash() (яка має був частиною ядра PHP і включений за замовчуванням з PHP 5.1.2.) з будь-яким з adler32 , fnv132 , crc32 , алгоритми crc32b , fnv132 або joaat .

Без більш глибоких знань про вашу поточну ситуацію, ви також можете вибрати будь-який, який ви думаєте, звучить найхолоднішим.

Ось приклад:

hash('crc32b', $string)

Я встановлюю онлайн-приклад , з якими можна грати.

По-друге, я хотів би зазначити, що те, що ви задаєте, - це майже точний копія іншого запитання тут про stackoverflow