Alexey_N 0 6 марта, 2017 Опубликовано 6 марта, 2017 · Жалоба Господа, мне вот нужно считать хэш-функцию на 8-битном контроллере. Это - пожалуй всё, что мне пока известно... С чего начать? - Видимо с выбора хэша. Вот в Вике красиво описаны всякие SHA и ГОСТы, но по-ходу они слишком жирные для 8-битника. А может быть есть где-то заповедник более простых хэшей (мне же не ракету запускать)? Вообще, очень было бы здорово получить от опытных людей консультацию в этой теме! Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
makc 192 6 марта, 2017 Опубликовано 6 марта, 2017 · Жалоба Для начала Вам необходимо определиться, для чего именно Вам нужен этот хеш. Это определит его размерность и вычислительную сложность. В противном случае можно взять CRC-16 (реализаций полно) и успокоиться. :) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
krux 8 6 марта, 2017 Опубликовано 6 марта, 2017 · Жалоба дадад. пока вы самому себе не объясните, что такое хэш, и для чего он вообще применяется, и почему он нужен именно в вашей реализации чего-бы-то-ни-было, и какие ипостаси хэшей вам необходимы (напр. отсутствие коллизий на диапазоне таком-то, или вычислительная сложность не больше такой-то, или разрядность не больше такой-то, или, может быть, вычислительные затраты на создание хэша с коллизией за количество итераций не менее чем таким-то) любые попытки помощи вам будут сродни гаданию на кофейной гуще. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
k155la3 26 7 марта, 2017 Опубликовано 7 марта, 2017 · Жалоба . . . . А может быть есть где-то заповедник более простых хэшей (мне же не ракету запускать)? . . . . тут правильно задают Вам вопрос "а зачем". Из простых - возьмите SHA256, например. В качестве "отпечатка" получите 32-байтный идентификатор. Если для проверки целостности блоков данных - используйте CRC, 16 или 32. На CRC32 Ethernet работает, и все довольны :) В любом случае CRC будет считаться быстрее хеш-функций. Можно сказать что CRC является примитивной хеш :) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Alexey_N 0 7 марта, 2017 Опубликовано 7 марта, 2017 · Жалоба тут правильно задают Вам вопрос "а зачем". Всем спасибо за правильно сформулированный пинок! :) Пошел разбираться... Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться