воскресенье, 15 февраля 2009 г.

Вопрос дня

Воскресенье, вечер, вопрос который до сих пор не решён:

какой алгоритм подсчёта контрольной суммы даёт распределение максимально приближенное в равномерному?

А теперь погадайте, каким я проектом занимаюсь :)

7 комментариев:

  1. Курсовая по теории вероятностей! :D

    ОтветитьУдалить
  2. Судя по времени и вопросу, у тебя бессонница:)

    ОтветитьУдалить
  3. Чо то у тя с криптографией связано, имхо теория информации ест твой моск

    ОтветитьУдалить
  4. То есть это должна быть контрольная сумма, по которой можно что-то сказать о первоисточнике. Причём самим источником оперировать нельзя/накладно.

    Наверное какой-то каталог файлов, в котором ты пытаешься придумать новые способы хранения и доступа к информации. И видимо некие параметры этих файлов напрямую зависят от их размера.

    Или какая-то ещё информация, имеющая в параметрах величину, равномерно изменяющуюся. Однозначно сложно сказать.

    Адалт видео, которое нужно чётко сортировать по длительности? Каталог обоев, и нужно картинки различать по разрешению? Парсишь видео со streaming сервисов?

    ОтветитьУдалить
  5. Очень близок к равномерному алгоритм вычисления хэш-функции (ГОСТ Р 34.11-94). Лабу делал. 256-битный алгоритм. Побитовое расстояние между соседними комбинациями в 128 бит. Как-то делал реализацию на C++. Довольно быстрый алгоритм.

    ОтветитьУдалить
  6. поисковик ;)схожесть текста можно идентифицировать по "сумме" |=)

    ОтветитьУдалить
  7. Дело в том что хэш функция двух сообщений с разницей в один бит имеет хеммингово расстояние ровно в половину своей длины. Поэтому о схожести текстов по хэшу говорить не приходится.

    ОтветитьУдалить

Внимание! Все ссылки проходят фейс контроль. Все ссылки REL=NOFOLLOW. Удаляются все комментарии, кроме: анонимных или с ссылками на личные финансовые блоги.