powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нужен простенький хэш.
8 сообщений из 8, страница 1 из 1
Нужен простенький хэш.
    #32669880
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Как сделать "на коленке" простенький хэш, который отображал бы строки ПРОИЗВОЛЬНОЙ длины в числа типа Long?
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32670037
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ну, просто складывай например все байты строки.
переполнение будет при очень уж больших размерах строки(16 миллионов байт)
правда, эффективное использование такого хэша сомнительно...
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32670431
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
crc или crc32
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32670494
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ScareCrowcrc или crc32
- правильно ли я понимаю, что ели просто переставить местами части строки - например, начало и конец, - то очень велика вероятность, что crc НЕ ИЗМЕНИТСЯ?
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32670552
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ага...
можно сделать по другому.
взять два 16 битных числа.
и делать 2 crc16 по двум половинам строки.
если же знать что информация в каждом элементе строки не выходит за 6 бит, то можно еще больше извратится. бить строку на 4 равные части и делать crc8 складывая только действующие 6 бит.
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32671003
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS ScareCrowcrc или crc32
- правильно ли я понимаю, что ели просто переставить местами части строки - например, начало и конец, - то очень велика вероятность, что crc НЕ ИЗМЕНИТСЯ?
нет изменится полюбому...
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32673345
N_A
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А что пример с MD5 не прокатил?искать пример тут
...
Рейтинг: 0 / 0
Нужен простенький хэш.
    #32673468
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Спасибо, прокатил, и даже очень! Я на основе него сваял "гибридное решение":
1. индексация произольной текстовой строки ПЕРВЫМ из 4-х лонгов (которые "генерит" MD5)
2. с ПРОВЕРКОЙ по второму (отсюда - таблица из двух логов в сегодняшней ... ммм ... бодяге { "при добавлении поля в таблицу размер базы не увеличился!" } ;-) )
3. и с накоплением "таблицы исключений", т.е. тех строк (разных) у которых совпадает упомянутый 1-й лонг ... (Таких "исключений" у меня получается 0.05% на массиве в 2 600 000 строк)

Я даже собирался об этом написать, но пока руки не доходят ...
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нужен простенький хэш.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]