Hash stringa in colore RGB

Question

Esiste una procedura ottimale su come hash una stringa arbitraria in un valore di colore RGB? O per essere più generale: a 3 byte.

Stai chiedendo: quando mai avrò bisogno di questo? Non ha importanza per me, ma immagina quei grafici a tubo su qualsiasi GitHub network page. Ci si può vedere qualcosa di simile:

Dove ogni linea colorata indica un ramo git distinta. L'approccio low-tech per colorare questi rami sarebbe un CLUT (tabella di ricerca del colore). La versione più sofisticata sarebbe:

$branchColor = hashStringToColor(concat($username,$branchname)); 

Perché si desidera un colore statico ogni volta che si vede la rappresentazione di rami. E per i punti bonus: come garantisci una distribuzione uniforme dei colori di quella funzione hash?

Quindi la risposta alla mia domanda si riduce all'implementazione di hashStringToColor().

Answer 1

Una buona funzione di hash fornirà una distribuzione quasi uniforme sullo spazio dei tasti. Ciò riduce la domanda su come convertire un numero casuale a 32 bit in uno spazio RGB a 3 byte. Non vedo nulla di sbagliato nel prendere solo i 3 byte bassi.

int hash = string.getHashCode(); 
int r = (hash & 0xFF0000) >> 16; 
int g = (hash & 0x00FF00) >> 8; 
int b = hash & 0x0000FF; 

Answer 2

Ad esempio, this is how Java calculates the hashcode of a string (riga 1494 e seguenti). Restituisce un int. È quindi possibile calcolare il modulo di quello int con 16,777,216 (2^24 = 3 byte) per ottenere un numero "RGB compatibile".

È un calcolo deterministico, quindi la stessa parola (o le stesse parole) avrà sempre lo stesso colore. La probabilità di collisione dell'hash (2 stringhe dello stesso colore) è piccola. Non sono sicuro della distribuzione dei colori, ma probabilmente è abbastanza casuale.

Answer 3

Per tutti gli utenti Javascript là fuori, ho unito la risposta accettata da @ jeff-adottiva con la funzione di hash djb2 da erlycoder.

Il risultato per la domanda:

function djb2(str){ 
    var hash = 5381; 
    for (var i = 0; i < str.length; i++) { 
    hash = ((hash << 5) + hash) + str.charCodeAt(i); /* hash * 33 + c */ 
    } 
    return hash; 
} 

function hashStringToColor(str) { 
    var hash = djb2(str); 
    var r = (hash & 0xFF0000) >> 16; 
    var g = (hash & 0x00FF00) >> 8; 
    var b = hash & 0x0000FF; 
    return "#" + ("0" + r.toString(16)).substr(-2) + ("0" + g.toString(16)).substr(-2) + ("0" + b.toString(16)).substr(-2); 
} 

UPDATE: Corretta la stringa di ritorno per tornare sempre un # 000000 formato stringa esadecimale sulla base di una modifica di @alexc (grazie!).

Answer 4

Ho provato tutte le soluzioni fornite da altri ma ho trovato che stringhe simili (string1 vs string2) producono colori che sono troppo simili per i miei gusti. Pertanto, ho costruito il mio influenzato dall'input e dalle idee degli altri.

Questo calcola il checksum MD5 della stringa e prende le prime 6 cifre esadecimali per definire il codice RGB a 24 bit.

La funzionalità MD5 è un open-source JQuery collegare La funzione JS è la seguente:.

function getRGB(str){ 
    var hash = $.md5(str); 
    var rgb = '#' + hash.substring(0,2) + hash.substring(2,4) + hash.substring(4,6); 
    return rgb; 
} 

Un collegamento in questo esempio funzionante inizia jsFiddle. Basta inserire una stringa nel campo di inserimento e premere Invio, e farlo più volte per confrontare i risultati.

Answer 5

Ho appena creato una libreria JavaScript denominata color-hash, che può generare colore in base alla stringa specificata (utilizzando lo spazio colore HSL e BKDRHash).

Repo: https://github.com/zenozeng/color-hash
Demo: https://zenozeng.github.io/color-hash/demo/