Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Массивчики! байт и хеши

max2057 © (2002-10-14 22:27:00)
Допустим у меня много (очень) массивов байт - длиной всего в несколько сот байт.
Внимание вопрос! Можно ли используя хеширование делать выжимку из таких массивчиков с целью проверки их(массивов) на уникальность с целью отсечения повторяющихся?

max2057 (2002-10-15 10:42:00) [1]
так попробую

Developer (2002-10-15 10:02:00) [2]
Я думаю человеку надо сделать чтото на подобее StringList где хранятся уникальные записи. Поэтому могу предложить следуюшее:
Посмотри в Graphics там есть функция GetHashCode она конечно недоступна но ее можно скопировать к себе, и заюзать далее
1. Получаешь хэш код для каждого подмасива.
2. Поиск в масиве массивов таковоже хэш кода.
3. Если он совподает то проверяешь
IsEqual := (Size1 = Size2) and CompareMem(@A1, @A2, Size1);
4. Если масивы идентичны то увеличиваешь счетчик (RefCount) иначе добовляешь свой массив в таблицу.
P.S. Лучше список массивов хранить отсортированным по хэш коду тогда можно сделать поиск строки с заданным хэш кодом половинным делением например. А для доступа к хранимым подмассивам воспользоваться указателем на него а не индексом в списке. Таким образом если все сделано нормально скорость добавления уникальных значений возрастет значительней по сравнению с тем еслибы ты все время использовал CompareMem для каждого массива из списка. Мне приходилось делать список уникальных строк так я скажу что скорость по сравнению с TStringList даже не в какое сравнение идти не может очень быстро работает.

Reindeer Moss Eater (2002-10-15 09:04:00) [3]
Но лучше использовать CompareMem (будет быстрее)

Reindeer Moss Eater (2002-10-15 09:02:00) [4]
>max2057 ©
Таким способом можно c успехом проверять уникальность массивов длиной даже 1 байт

Opuhshii (2002-10-15 08:17:00) [5]
"всего в несколько сот байт" imho маловато,..

Opuhshii (2002-10-15 08:17:00) [6]
а делать можно,.. ;))

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »