2

Existe algum modo de transformar palavras inteiras em números únicos de forma que eu possa fazer o processo inverso caso necessário? Como se fosse um identificar único daquela palavra, tipo

Palavra -> Numero -> Palavra
oi -> 09368 -> oi
18
  • Dê mais detalhes de como isto deve ser feito. Mostre o que já fez.
    – Maniero
    Commented 10/05/2016 às 17:38
  • 1
    @Elaine precisa estabelecer os critérios, há uma relação direta? Os números são calculados pela palavra? É só um código previamente determinado?
    – Maniero
    Commented 10/05/2016 às 17:41
  • 1
    @Elaine seus comentários são contraditórios. Defina o que realmente quer, tem relação direta ou não tem?
    – Maniero
    Commented 10/05/2016 às 17:48
  • 1
    @Elaine Não. Tem inúmeras maneiras de fazer isto. Precisa ter um critério. Precisa ter regras de como esse número deve ser achado. Tem que ter as restrições do que pode ou não fazer. Como lidar com as colisões, só para dar um exemplo.
    – Maniero
    Commented 10/05/2016 às 17:59

1 Resposta 1

5

Vou manter esta resposta aqui porque pode ajudar alguém, a pergunta foi melhor esclarecida nos comentários e o problema era outro. Mas o outro não pode ser resolvido sem ter critérios para defini-lo, o que pode inclusive ser complicado se precisar de uma conversão para número único. Mesmo que se garanta que só pode existir palavras (portanto curtas), a quantidade de combinações para evitar repetição é tão grande que é melhor deixar o texto mesmo.

Eu imagino que o que deseja seja o dicionário, ou array associativo, como este recurso é mais conhecido no PHP:

$palavras = array(
    "oi" => 09368,
    "tchau"   => 01234,
    "palavra" => 34986,
    "abobrinha" => 72494);
$codigo = $palavras["oi"]; //busca rápida
$palavra = array_search(01234, $palavras); //busca lenta

A primeira por fazer através de funções hash, é muito rápido (complexidade O(1) ). Já a busca pelo valor é lenta (complexidade O(n) ). É possível obter complexidade O(log n) que é próxima da O(1) se o array estiver garantidamente com os valores ordenados. Aí é possível fazer uma busca binária.

Ainda é possível, se a memória não for um impedimento, ter um segundo array com os valores invertidos. Aí é possível fazer a busca em O(1) em ambos. Assim:

$palavras = array(
    09368 => "oi",
    01234 => "tchau",
    34986 => "palavra",
    72494 => "abobrinha");

Coloquei no GitHub para referência futura.

Mantive os zeros não significativos, mas obviamente eles não são necessários

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .