função invertido: conversão de base 38
Pergunta
Você pode me dizer como a função invertido para a seguinte função PHP é?
<?php
function id2secure($old_number) {
$alphabet_en = '1357902468acegikmoqsuwybdfhjlnprtvxz-_';
$new_number = '';
while ($old_number > 0) {
$rest = $old_number%38;
if ($rest >= 38) { return FALSE; }
$new_number .= $alphabet_en[$rest];
$old_number = floor($old_number/38);
}
$new_number = strrev($new_number);
return $new_number;
}
echo id2secure(172293);
?>
Muito obrigado antecipadamente!
Solução
Esta é seguro :) Levei alguns minutos para quebrá-la. Aqui está,
function secure2id($new_number) {
$alphabet_en = '1357902468acegikmoqsuwybdfhjlnprtvxz';
$old_number = 0;
$new_number = strrev($new_number);
$len=strlen($new_number);
$n=0;
$base=1;
while($n<$len){
$c=$new_number[$n];
$index = strpos($alphabet_en, $c);
if ($index === false)
break;
$old_number += $base * $index;
$base *= 38;
$n++;
}
return $old_number;
}
Outras dicas
Não testei este código, mas ele poderia funcionar:
<?php function secure2id($sr)
{
$s = strrev($sr);
$alpha = '1357902468acegikmoqsuwybdfhjlnprtvxz';
$alpha2num = array();
$n = strlen($alpha);
for($i = 0; $i < $n; $i++)
{
$alpha2num[$alpha[$i]] = $i;
}
$rez = 0;
$n = strlen($s);
$b = 1;
for($i = 0; $i < $n; $i++)
{
$rez += $b * $alpha2num[$s[$i]];
$b *= 38;
}
return $rez;
} ?>
`
Você está perguntando como converter de base 38 para base 10? O algoritmo numérico é o seguinte:
- Let N ser o novo número na base 10. Set N a zero para começar.
- Seja X o número original na base de 38.
- N multiplicar por 38.
- Seja D o mais significativo (mais à esquerda) dígitos de X.
- Seja T o valor de D na base 10.
- Adicionar T para N.
- Remover D a partir de X (de modo que o número X é agora um dígito mais curto).
- Se X está vazio, Goto 10.
- Goto 3.
- Retorno N, que é agora o totalmente convertido número de base 10.
Agora que você entende a matemática, ele deve ser bastante simples para converter estes passos para uma função PHP.
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow