Есть ли формула для этого?

Question

[t38c3j]

Здравствуйте. Имеется не большая задачка от основного задания которую я решил но хотелось бы элегантней.

Имееться функция на вход которой подается ID и длина строки, которая в зависимости от ID возвращает определенной длины строку из символов.
Например: у нас используется только a-z и длина строки должна быть 3 символа, то есть у нас это 26*26*26=17576 уникальных строк.
Например если подать ID 2 то это 1,1,2 или например ID 555 то это 1,23,9 (1,23,9 это порядковые номера букв).

Я это всё делаю рекурсией, есть ли математическая формула чтоб можно было вычислить порядковые номера букв на основе ID?

Answer 1

[Андрей]

Это называется "перевод в 26-ричную систему счисления".
Классический алгоритм: в цикле пока число больше 0 делите на 26, остаток - это порядковый номер очередной буквы, а частное подаете на вход следующего прохода цикла.
Универсальной формулы нет, т.к. она будет задействовать остатки от деления на степени числа 26, и будет работать медленнее, чем алгоритм описанный выше.

Answer 2

[xmoonlight]

S=[c]*26^2+[b]*26^1+[a]*26^0 (S - это как бы и есть ID)
также в обратном порядке:
[c]=floor(S/26^2)
[b]=floor((S-[c]*26^2)/26)
[a]=floor(S-[c]*26^2-[b]*26)

Answer 3

[Rsa97]

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

function myEncode($value, $alphabet, $length) {
  $base = strlen($alphabet);
  $encoded = '';
  while ($length > 0 && $value > 0) {
    $encoded = $alphabet[$value % $base].$encoded;
    $value = ($value - $value % $base) /$base; 
    $length--;
  }
  while ($length > 0) {
    $encoded = $alphabet[0].$encoded;
    $length--;
  }
  return $encoded;
}

$alphabet = 'abcdefghijklmnopqrstuvwxyz';
echo myEncode(2, $alphabet, 3)."\n";
echo myEncode(555, $alphabet, 3)."\n";

Если алфавит и длина результата фиксированы, то можно и проще:

function myEncode_1($value) {
  return chr(($value - $value % 676) / 676 + 97).
         chr(($value % 676 - $value % 26) / 26 + 97).
         chr($value % 26 + 97);
}

echo myEncode_1(2)."\n";
echo myEncode_1(555)."\n";

Comments

[t38c3j]

а как перевести обратно? желательно формулу а не решение

[Rsa97]

odoveiz: В общем виде - создать аккумулятор, инициализировать его нулём. Затем отрезать справа по одному символу, искать номер этого символа в алфавите (начиная с нуля), домножать аккумулятор на длину алфавита (основание системы) и прибавлять номер символа.
В частном виде - то же самое, только множители для каждого символа известны заранее, определение номера в алфавите делается через ord и цикл сразу раскладывается в сумму.

[t38c3j]

Rsa97: что-то у меня не выходит, слишком большие цифры получаются, не подкинете код? )

[Rsa97]

odoveiz:

function myDecode($value, $alphabet) {
  $base = strlen($alphabet);
  $decoded = 0;
  for ($i = 0; $i < strlen($value); $i++)
    $decoded = $decoded*$base + strpos($alphabet, $value[$i]);
  return $decoded;
}

function myDecode_1($value) {
  return (ord($value[0]) - 97) * 676 +
         (ord($value[1]) - 97) * 26 +
         (ord($value[2]) - 97);
}

[t38c3j]

Rsa97: тю, я переменные перепутал и вместо аккумулятора итерация была, спасибо большое

Answer 4

[Александр Аксентьев]

hashids.org/php

Comments

[t38c3j]

максимальная длина строки не может быть ограничена на сколько я понял