IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Compression des ID à la "Youtube"


Sujet :

Algorithmes et structures de données

  1. #1
    Membre actif
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    347
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 347
    Points : 203
    Points
    203
    Par défaut Compression des ID à la "Youtube"
    Bonjour,

    je suis à la recherche d'un moyen de compresser un GUID en un petit texte mais moins de caractères.

    Pour faire simple, j'aimerai faire en sorte de t5864f81gh589p4d devienne par exemple X5_R28-65=
    Un peu comme un conversion en base 64 sauf qu'on y ajoute des caractères en plus comme _ - = [ par exemple.

    Serait-ce possible?
    C'est idiot?

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par dtcSearch Voir le message
    Bonjour,

    je suis à la recherche d'un moyen de compresser un GUID en un petit texte mais moins de caractères.

    Pour faire simple, j'aimerai faire en sorte de t5864f81gh589p4d devienne par exemple X5_R28-65=
    Un peu comme un conversion en base 64 sauf qu'on y ajoute des caractères en plus comme _ - = [ par exemple.

    Serait-ce possible?
    C'est idiot?
    Un GUID c'est 128 bits, c'est à dire 16 octets. Ces 16 octets peuvent être représentés par 22 caractères en base-64.

    Rajouter seulement "_ - = [" et créer une sorte de "base-68" ne permettra pas de réduire beaucoup le nombre de caractères nécessaires. A titre d'exemple, en base-85, il faut tout de même 20 caractères pour représenter 16 octets.

    Si tu souhaites représenter un GUID avec seulement une dizaine de caractères, il faudrait un alphabet avec plus de 7000 symboles.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre actif
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    347
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 347
    Points : 203
    Points
    203
    Par défaut
    ok, j'ai compris le problème et effectivement, c'est pas possible comme je l'entendait.

    Merci pour votre aide

+ Répondre à la discussion
Cette discussion est résolue.

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo