Как преобразовать 19-значное число в короткую буквенную строку?

Question

[MyNameNick]

Есть длинные числа типа 2452221399229541659. Если возможно, то как преобразовать это длинное число в более короткий набор буквенных символов с возможностью обратного преобразования?

Comments

[Vitsliputsli]

Где вы его используете и как? Быть может и не нужно ничего сжимать, т.к. это "длинное" число очень похоже на 64-разрядный integer.

Answer 1

[Антон Антон]

https://www.php.net/manual/ru/function.base-convert.php , это до 36ричной. Если использовать регистрозависимые строки или не только буквы, можно ещё увеличить, но там надо уже самому писать там в комментах пример.

Comments

[Григорий Васильков]

А вот это мой билд для 2000-ричной) Или любой другой

https://ru.stackoverflow.com/a/1437277/195624

Оригинал быстрее, а мой... просто лучше :DDD Потому что умеет больше (нет)

Answer 2

[Slava Rozhnev]

dechex

Answer 3

[Rsa97]

Выбрать алфавит и перевести число в систему счисления с базой, равной длине этого алфавита.

<?php
const ALPHABET = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';

function encode(int $val, string $alphabet): string
{
	if ($val === 0) {
		return $alphabet[0];
	}
	$base = strlen($alphabet);
	$result = '';
	while ($val > 0) {
		$digit = $val % $base;
		$val = intdiv($val, $base);
		$result = $alphabet[$digit] . $result;
	}
	return $result;
}

print encode(2452221399229541659, ALPHABET);
// 2V9coTtB2dB

Comments

[Антон Антон]

а decode?

[Rsa97]

Антон Антон, Ну это уже самостоятельно. Там ещё проще.

[MyNameNick]

Ужатие с 19 до 11 символов происходит. Значительно сильнее ужать не выйдет?

[Rsa97]

MyNameNick, Выйдет.

print encode(
	2452221399229541659,
	'!"#$%&\'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnopqrstuvwxyz{|}~'
);
// %;<%u+^2]8

Answer 4

[Григорий Васильков]

Да! Как раз вчера сделал. А всё-таки волны ноосферы (чо?) существуют)) Раз мне пришла идея, значит кому-то тоже.

https://ru.stackoverflow.com/a/1437277/195624

Впрочем, если тебе именно уникальность проверять, то есть crc32. Обратно не декодируешь, но что это "оно" можно понять.

Comments

[Григорий Васильков]

Вот только косяк забыл учесть что в строке могут быть повторяющиеся символы и так не должно быть)

[MyNameNick]

А ужать максимально 19-значное число возможно до сколько-значного набора символов?

[Григорий Васильков]

даешь типу решение его проблемы, говоришь ура, наконец-то кто-то ещё захотел, пригодится кому-то, а он такой "хмм, а оно отличное? или просто хорошее?" - мне с тебя денег взять или куда? почитай пожалуйста, умеет оно или не умеет. или ты еще жалобу на меня за это накатаешь.

Answer 5

[Adamos]

{Минимальная длина записи} = логарифм по основанию {размер словаря} от {диапазон чисел, которые нужно записать}, округленный до целого вверх.
Так, например, если использовать для записи только 16 символов - получится длина максимального числа, переведенного в 16-ричную форму (например, это можно сделать вручную, программистским калькулятором).
Если же использовать 256 символов - длина результата будет вдвое меньше.

Но вы-то, поди, мечтаете о какой-то волшебной "упаковке" в разы. Напрасно.
В общем виде эта задача доказуемо неразрешима. А для разбора частных - вы не дали никакой информации.