Codifica di una stringa numerica in una stringa alfanumerica abbreviata e di nuovo indietro

Question

Domanda veloce. Sto cercando di trovare o scrivere un codificatore in Python per abbreviare una stringa di numeri usando lettere maiuscole e minuscole. Le stringhe numeriche assomigliano a questa:

20120425161608678259146181504021022591461815040210220120425161608667 

La lunghezza è sempre la stessa.

Il mio primo pensiero è stato quello di scrivere qualche semplice codificatore di utilizzare lettere e numeri maiuscole e minuscole per accorciare questa stringa in qualcosa che assomiglia di più a questo:

a26Dkd38JK 

Questo è stato del tutto arbitrario, solo cercando di essere il più chiaro possibile. Sono certo che c'è un modo davvero brillante per farlo, probabilmente già integrato. Forse questa è una domanda imbarazzante che potrebbe anche essere fatta.

Inoltre, ho bisogno di essere in grado di prendere la stringa abbreviata e convertirla di nuovo nel valore numerico più lungo. Devo scrivere qualcosa e postare il codice, oppure è una linea costruita in funzione di Python di cui dovrei già essere a conoscenza?

Grazie!

Answer 1

Questa è una buona compressione:

import base64 

def num_to_alpha(num): 
    num = hex(num)[2:].rstrip("L") 

    if len(num) % 2: 
     num = "0" + num 

    return base64.b64encode(num.decode('hex')) 

Si scopre prima il numero intero in un bytestring e poi base64 codifica. Ecco il decoder:

def alpha_to_num(alpha): 
    num_bytes = base64.b64decode(alpha) 
    return int(num_bytes.encode('hex'), 16) 

Esempio:

>>> num_to_alpha(20120425161608678259146181504021022591461815040210220120425161608667) 
'vw4LUVm4Ea3fMnoTkHzNOlP6Z7eUAkHNdZjN2w==' 
>>> alpha_to_num('vw4LUVm4Ea3fMnoTkHzNOlP6Z7eUAkHNdZjN2w==') 
20120425161608678259146181504021022591461815040210220120425161608667 

Answer 2

>>> s="20120425161608678259146181504021022591461815040210220120425161608667" 
>>> import base64, zlib 
>>> base64.b64encode(zlib.compress(s)) 
'eJxly8ENACAMA7GVclGblv0X4434WrKFVW5CtJl1HyosrZKRf3hL5gLVZA2b' 
>>> zlib.decompress(base64.b64decode(_)) 
'20120425161608678259146181504021022591461815040210220120425161608667' 

quindi zlib non è reale intelligente a comprimere stringhe di cifre :(

Answer 3

ci sono due funzioni che sono personalizzati (non basato su base64), ma produce una produzione più corta:

chrs = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ' 
l = len(chrs) 

def int_to_cust(i): 
    result = '' 
    while i: 
     result = chrs[i % l] + result 
     i = i // l 
    if not result: 
     result = chrs[0] 
    return result 

def cust_to_int(s): 
    result = 0 
    for char in s: 
     result = result * l + chrs.find(char) 
    return result 

E i risultati sono:

>>> int_to_cust(20120425161608678259146181504021022591461815040210220120425161608667) 
'9F9mFGkji7k6QFRACqLwuonnoj9SqPrs3G3fRx' 
>>> cust_to_int('9F9mFGkji7k6QFRACqLwuonnoj9SqPrs3G3fRx') 
20120425161608678259146181504021022591461815040210220120425161608667L 

È possibile anche ridurre la stringa generata, se si aggiungono altri personaggi alla variabile chrs.