Générer un hachage de longueur fixe en python pour le paramètre url

Question

Je travaille en python sur appengine.

Je suis en train de créer ce qui est équivalent à la valeur « v » dans l'url de youtube (http://www.youtube.com/watch?v=XhMN0wlITLk) pour récupérer des entités spécifiques. Le magasin de données génère automatiquement une clé mais il est beaucoup trop long (34 chiffres). J'ai expérimenté avec hashlib pour construire le mien, mais encore une fois je reçois une longue chaîne. Je voudrais le garder à moins de 11 chiffres (je ne traite pas d'un grand nombre d'entités) et les lettres et les chiffres sont acceptables.

Il semble qu'il devrait y avoir une solution assez standard. Je suis probablement juste le manque.

Answer 1

Vous pouvez utiliser la clé integer id générée automatiquement pour générer le hachage. Un moyen simple de générer le hachage serait de convertir l'identifiant entier en base62 (alphanumérique). Pour récupérer l'objet, convertissez simplement en décimal à partir de base62 et utilisez get_by_id pour récupérer l'objet.

Voici une simple fonction de conversion base62 que j'ai utilisée dans l'une de mes applications.

import string 
alphabet = string.letters + string.digits 
max = 11 

def int_to_base62(num): 
    if num == 0: 
     return alphabet[0] 

    arr = [] 
    radix = len(alphabet) 
    while num: 
     arr.append(alphabet[num%radix]) 
     num /= radix 
    arr.reverse() 
    return (alphabet[0] * (max - len(arr))) + ''.join(arr) 

def base62_to_int(str): 
    radix = len(alphabet) 
    power = len(str) - 1 
    num = 0 
    for char in str: 
     num += alphabet.index(char) * (radix ** power) 
     power -= 1 
    return num 

Answer 2

Si vous avez une valeur unique pour chaque entité, vous pouvez obtenir une version plus courte en la hachant et en la tronquant. Les hachages comme md5 ou sha1 sont bien mélangés, ce qui signifie que chaque bit de la sortie a 50% de chance de basculer si vous changez un bit dans l'entrée. Si vous tronquez le hachage, vous augmentez simplement les chances d'une collision, mais vous pouvez faire le compromis entre la longueur et les chances de collision.

L'encodage base64 sécurisé Url est une bonne option pour convertir le hachage en texte.

orig_id = 'weiowoeiwoeciw0eijw0eij029j20d232weifw0jiw0e20d2' # the original id 
shorter_id = base64.urlsafe_b64encode(hashlib.md5(orig_id).digest())[:11] 

Avec base64, vous avez 6 bits d'information par caractère, 11 caractères vous donne 66 bits d'unicité, ou un 1 2 ** 66 risque de collision.