|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Khrulev 2:5020/175.2 30 Apr 2003 17:28:25
To : Zahar Kiselev
Subject : Разбор почтового адреса.
--------------------------------------------------------------------------------
Sun Apr 13 2003 18:39, Zahar Kiselev wrote to Oleg Khrulev:
ZK> Есть два способа определения похожести строк: первый носит название
ZK> Алгоритм Левенштейна и легко находится Гуглом, а название второго
ZK> неизвестно и он приведен ниже.
Спасибо.
ZK> Hу и в заключение - поделюсь своей мечтой - встроить этот алгоритм в
ZK> проигрыватель mp3 (xmms), чтобы при сортировке плэйлиста похожие названия
ZK> оказывались рядом и можно было легко искать дубли. Hо я пока не знаю, как
ZK> на основе этого алгоритма написать сортировку.
Перед тем как писать сортировку нужно определить отношение порядка.
Можно провести аналогию с n-мерной системной координат. Один из вариантов для
введения отношения порядка - использование расстояния от начала координат.
Правда, не очень понятно можно ли сделать что-то подобное в данном случае, так
как выбор строки-эталона - не лучшее решение.
Еще наверное, можно модифицировать какой-нибудь простой вариант типа "метода
пузырька", когда после занесения каждого следующего элемента, все остальные
тоже начинают искать более оптимальное место своего расположения.
Oleg
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
