Какой оптимальный алгоритм преобразования HEX -> DOMAIN?

Question

[zeuss56]

Алгоритмом преобразования я называю, например, Base64 или Punicode.

Нужно сжать IP-адрес до подходящего под следующую регулярку: (a-z0-9\-)+. Использую это для конвертации IP в домен. Например так сокращается хоть на пару символов: 127.0.0.1 -> 7F.0.0.1, но это не оптимальный вариант, т.к. не использованы j-z и "-". Как это сделать, существуют ли подобные алгоритмы?

Если так и крутится вопрос "что за х.., что за IP -> домен??", вам сюда.

Comments

[zeuss56]

Николай Петюх: да, но эти 4 байта представлены в 256-ричной кодировке, при том разрешены только (a-z0-9\-) символы. Как будет легче хранить в базе? 127.0.0.1 или 7F.0.0.1 если база рассчитана на хранение и цифр и букв?

[zeuss56]

Николай Петюх: Ну если вам так сложно понять, буду дальше преобразовывать DEC->HEX без использования символов с J по Z и минуса, что не очень оптимально.

[zeuss56]

Вадим Егоров: Вы не заметили довольно выделяющееся упоминание о Base64 и Punicode. Провели бы хоть какие-то аналогии.

[vreitech]

Вадим Егоров: в базе будет легче хранить 2130706433 как четырёхбайтное целое беззнаковое.

[zeuss56]

Николай Петюх: Так медленно пишете

[zeuss56]

Николай Петюх: похоже в данном примере цифры никак не упакованы и не сокращены. даже до hex в символьном представлении не сократили

[zeuss56]

Николай Петюх: Ладно. Но хотя-бы ради спортивного интереса решить всё-таки хочется.

[zeuss56]

Николай Петюх: Спасибо за тот обрезок картинки. Он мне понадобился, но не в этом вопросе. А это изобретение Хетцнера? Круто. Действительно похоже на то, что я делаю.

[zeuss56]

Николай Петюх: спасибо

[zeuss56]

Николай Петюх: на счёт хранения в mysql - что сложного? переводишь цифру в соответствующий ASCII символ и сохраняешь в ASCII таблице.

[zeuss56]

Николай Петюх: помог в этом вопросе. эти ребята отвечающие вроде и пытаются помочь, а вроде и хотят заставить меня понять, что я идиот.

Answer 1

[Александр Таратин]

127.0.0.1 можно представить как массив unsigned byte (0-255) из 4-х элементов.
Полученный массив пакуем в unsigned int32
Пример на c++

inline uint32_t PACK(uint8_t c0, uint8_t c1, uint8_t c2, uint8_t c3) {
    return (c0 << 24) | (c1 << 16) | (c2 << 8) | c3;
}

Полученное число преобразуем в base62
google

Comments

[Александр Таратин]

Вадим Егоров: >Полученное число преобразуем в base62

Что? Какая еще БД?

[zeuss56]

Александр Таратин: Упс, совсем не просмотрел ваш ответ. Показалось это структура БД издалека. А минусы тоже используются?

[Александр Таратин]

Вадим Егоров: С минусом будет уже base63, но целое число в него эффективно не упаковать.

[zeuss56]

Александр Таратин: если не лень и если можете, на пхп пример не переведёте?

[Александр Таратин]

Вадим Егоров:
php.net/manual/ru/function.ip2long.php
base62
stackoverflow.com/a/4964352/2504704
https://gist.github.com/ngfw/4684951
https://gist.github.com/goncalomb/c65fdbbb6de045fb9478

[zeuss56]

Александр Таратин: ip2long работает так, верно?:

<?php
function ip2long($ip) {
  $iparr=explode('.', $ip);
  array_walk($iparr, function(&$v, $k) {
    $v=str_pad(dechex($v), 2, '0', STR_PAD_LEFT);
  });
  return hexdec(implode('', $iparr));
}

[Александр Таратин]

Вадим Егоров: Незнаю, но я бы сделал

function toUint32($c0, $c1, $c2, $c3) {
    return (intval($c0) << 24) | (intval($c1) << 16) | (intval($c2) << 8) | intval($c3);
}

$a = explode ('.', '255.255.255.255');
echo toUint32($a[0],$a[1],$a[2],$a[3]);