Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Хеширование слов / 5 сообщений из 5, страница 1 из 1
25.08.2006, 17:58
    #33944028
Penkov Vladimir
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование слов
как называется алгоритм хеширования слова так, чтобы при минимальном изменении слова хеш нового слова также изменялся минимально, а при существенном изменении изменялся существенно?
что то типа:

селедка = 1000
силедка = 1001
селидка = 999
машина = 15234

помню точно, что видел такой алгоритм в книге по алгоритмам на java, только не помню название книги.
еще вроде есть данные, что RCO оптимизировал данный алгоритм на работу с русским языком.
...
Рейтинг: 0 / 0
26.08.2006, 11:33
    #33944597
aspidu
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование слов
soundex?
...
Рейтинг: 0 / 0
26.08.2006, 12:02
    #33944611
maddcast
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование слов
Хэш не видел, а soundex в http://jakarta.apache.org/commons/codec/
...
Рейтинг: 0 / 0
26.08.2006, 14:28
    #33944708
Penkov Vladimir
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование слов
спасибо, то что нужно
...
Рейтинг: 0 / 0
26.08.2006, 20:26
    #33944905
Timm
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование слов
Deadyспасибо, то что нужно
Реализации soundex для русского не существует.
Я интересовался когда то этим.
тынц
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Хеширование слов / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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