Кодировщик и декодер Base36

Что такое Base36?

Base36 записывает данные десятью цифрами и 26 буквами латинского алфавита: 0-9, а за ними a-z. Это самый большой алфавит, который можно составить из цифр и букв без учёта регистра, поэтому строки Base36 без потерь проходят через системы, которые меняют или игнорируют регистр. Каждый символ несёт около 5,17 бита, поэтому результат примерно в 1,55 раза больше входных данных — немного короче, чем у Base32.

Поскольку 36 не является степенью двойки, байты нельзя просто разрезать на группы бит. Вместо этого инструмент читает все входные данные как одно большое беззнаковое число и переводит его в систему с основанием 36 — так же, как это делает Base58. В числе ведущие нулевые байты потерялись бы, поэтому каждый из них записывается как ведущий 0 и восстанавливается при декодировании. На больших объёмах такая арифметика работает медленно, поэтому инструмент принимает данные примерно до 20 КБ.

Где используется Base36

• Короткие идентификаторы. Сервисы сокращения ссылок, номера заказов и коды обращений часто показывают числовой идентификатор из базы данных в системе с основанием 36. Например, Reddit использует основание 36 для идентификаторов постов и комментариев.
• Места, где регистр не учитывается. Имена DNS и некоторые файловые системы не различают регистр букв. Поэтому IPFS использует форму Base36 для некоторых идентификаторов в адресах шлюзов на поддоменах.
• Числа в коде. Основание 36 — наибольшее, которое большинство языков программирования поддерживают при преобразовании целых чисел без дополнительных библиотек.

Если регистр букв сохраняется и нужна самая короткая буквенно-цифровая строка, компактнее будет Base62.

Числа Base36 в программах

Эта страница кодирует байты. Чтобы перевести целое число, используйте встроенные функции вашего языка или конвертер систем счисления:

// JavaScript
(1000000).toString(36)        // 'lfls'
parseInt('lfls', 36)          // 1000000
123456789012345678901234567890n.toString(36)   // BigInt для больших значений

# Python
int('lfls', 36)               # 1000000
# встроенной функции для обратного преобразования нет

parseInt теряет точность для значений больше Number.MAX_SAFE_INTEGER; для больших значений накапливайте цифры в BigInt самостоятельно.