Хэш-строка в цвет RGB

Question

Есть ли наилучшая практика о том, как хэш произвольной строки в значение цвета RGB? Или быть более общим: до 3 байт.

Вы спрашиваете: когда мне это понадобится? Для меня это не имеет значения, но представьте эти диаграммы на любом GitHub network page. Там вы можете увидеть что-то вроде этого:

Где каждый цвет линии означает отчетливую GIT ветвь. Низкотехнологичный подход для окраски этих ветвей был бы CLUT (таблица цветового поиска). Более сложная версия будет:

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

Потому что вы хотите статический цвет каждый раз, когда видите представление ветвей. И для бонусных очков: как вы обеспечиваете равномерное распределение цветов этой хэш-функции?

Таким образом, ответ на мой вопрос сводится к реализации hashStringToColor().

Answer 1

Хорошая хеш-функция обеспечит почти равномерное распределение по ключевому пространству. Это уменьшает вопрос о том, как преобразовать случайное 32-разрядное число в 3-байтное пространство RGB. Я не вижу ничего плохого в том, что просто беру минимум 3 байта.

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

Answer 2

В качестве примера, this is how Java calculates the hashcode of a string (строка 1494 и далее). Он возвращает int. Затем вы можете рассчитать по модулю int с 16 777 216 (2^24 = 3 байта), чтобы получить номер «RGB-совместимый».

Это детерминированный расчет, поэтому одно и то же слово (ы) всегда будет иметь один и тот же цвет. Вероятность столкновения хешей (2 строки одного цвета) мала. Не уверен в распределении цветов, но, вероятно, довольно случайный.

Answer 3

Для всех пользователей Javascript там, я совместил принятый ответ от @ джеф-неродного с функцией djb2 хэша от erlycoder.

В результате на вопрос:

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: Исправлена ​​возвращенная строка всегда возвращает # 000000 формат шестнадцатеричной строки на основе редактирования по @alexc (спасибо!).

Answer 4

Я пробовал все остальные решения, но обнаружил, что подобные строки (string1 vs string2) создают цвета, которые слишком похожи по моему вкусу. Поэтому я построил свое влияние под влиянием вклада и идей других.

Этот номер будет вычислять контрольную сумму MD5 для строки и принимать первые 6 шестнадцатеричных цифр для определения 24-битного кода RGB.

Функциональность MD5 является открытым исходным кодом JQuery подключить Функция JS идет следующим образом:.

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

Ссылка на этот рабочий пример на jsFiddle. Просто введите строку в поле ввода и нажмите enter, и делайте это снова и снова, чтобы сравнить ваши результаты.

Answer 5

Я просто создаю библиотеку JavaScript с именем color-hash, которая может генерировать цвет на основе данной строки (с использованием цветового пространства HSL и BKDRHash).

Repo: https://github.com/zenozeng/color-hash
Демо: https://zenozeng.github.io/color-hash/demo/