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

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

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

как лучше сравнить строки

Страницы: 1 2 >
self.name © (2008-07-28 21:34:00)
Здравсвуйте.
Нужно сравнить две строки. Подскажите какие-нить алгоритмы.
Хочу получить процент сходства. Например, между "сума", "сумма", "суммой"...
Прошу прощения, если не в ту ветку написал - другой не нашёл.

(2009-01-27 02:12:00) [1]
Удалено модератором

self.name (2008-07-29 18:15:00) [2]

простой, Vlad Oshin

спасибо, пойду почитаю:)

простой (2008-07-29 11:22:00) [3]
Смотри статью "Алгоритмы нечеткого сравнения строк. Практическое применение." http://www.delphikingdom.com/asp/viewitem.asp?catalogid=1147
и статью "Функция приблизительного/нечеткого сравнения строк" http://www.delphikingdom.com/asp/viewitem.asp?catalogid=722
А также посмотри обсуждение этих статей.
Я думаю, это именно то, что тебя интересует.

Vlad Oshin (2008-07-29 09:12:00) [4]
в Кладовке есть неплохая вещь. Или не в кладовке..но я оттуда брал, кажется..

self.name (2008-07-29 01:39:00) [5]
та и ладно.
расстояние Левенштейна мне очень подошло.
еще раз спасибо McSimm.
удачи всем

KilkennyCat (2008-07-29 01:30:00) [6]
Собственно, ха-ха не было.
Я могу даже добавить, что в Делфи есть готовые функции работы со строками, оценивающие "звучание".
А чтоб не получать дурацких ответов, не стоит задавать неточных вопросов. Ибо в общем варианте, да еще с [5], для решения подобной задачи требуется либо ИИ, либо перебор громадной текстовой базы.

self.name (2008-07-29 01:18:00) [7]

> MsGuns

в каком же месте 100%? стоило бы уделить внимание всему моему посту, а не только началу.
сало, сравни...юмор не к месту. интересно что ж в ветке Прочее творится..

> McSimm

Спасибо:) буду искать.
Приятно удивлен, что не всех пробило на хаха.

MsGuns (2008-07-29 01:04:00) [8]
>KilkennyCat © (29.07.08 00:54) [12]
>Не, алгоритм не позволит. Он же понимает, что если перед "сума" >стоит "сало", то...

Во-во, как в анекдоте про "незабаром" и "сравни" ;)

Anatoly Podgoretsky (2008-07-29 01:01:00) [9]
> KilkennyCat (29.07.2008 0:54:12) [12]

Это табу.

KilkennyCat (2008-07-29 00:54:00) [10]

> MsGuns © (28.07.08 23:54) [11]

Не, алгоритм не позволит. Он же понимает, что если перед "сума" стоит "сало", то...

MsGuns (2008-07-28 23:54:00) [11]
Самое интересное, что "кацапская" сума и "хохлятская" сума дадут 100% сходство. Между тем это два совершенно разных слова ;)

McSimm (2008-07-28 23:22:00) [12]
Посмотрите расстояние Левенштейна, может подойдет для вашей задачи.

Anatoly Podgoretsky (2008-07-28 22:47:00) [13]
Уже обсуждали эту тему и пришли к выводу, что в слове ХЛЕБ четыре ошибки, правильно ПИВО

Сергей М. (2008-07-28 22:41:00) [14]

> при чём тут языки?

А в чем тогда заключается 100%-ное сходство между кацапской "су ммой" и хохляцкой "су мой" ?)

self.name (2008-07-28 22:37:00) [15]

> Да прямо перед носом - в стандартной справке)

ага. огромное спасибо.

> ты еще туда десяток каких-нить тыгдынских языков присовокупь
> - вот веселый алгоритм получится)

при чём тут языки?
даже если просто удалить все повторяющиеся буквы, то уже можно получить как результат совпадение. а учесть количество тех самых повторений - ошибку.
я не прав?

Сергей М. (2008-07-28 22:29:00) [16]

> где про это почитать?

Да прямо перед носом - в стандартной справке)

> "сума" (укр.) и "сумма" (рус.)

ты еще туда десяток каких-нить тыгдынских языков присовокупь - вот веселый алгоритм получится)

self.name (2008-07-28 22:22:00) [17]
ценю ваше чувство юмора. но "сума" (укр.) и "сумма" (рус.) имеют все 100% сходства.

> Тебе бы еще, любкзный, понять для начала, что ставнение
> строк и сравнение текстов - две разные разницы.

буду рад узнать. где про это почитать?

Сергей М. (2008-07-28 21:50:00) [18]

> self.name © (28.07.08 21:34)

Тебе бы еще, любкзный, понять для начала, что ставнение строки сравнение текстов- две разные разницы.

KilkennyCat (2008-07-28 21:48:00) [19]

> Сергей М. © (28.07.08 21:47) [2]

вот-вот. если еще и по смыслу, то точно нулевой.

Сергей М. (2008-07-28 21:47:00) [20]

> процент сходства. Например, между "сума", "сумма"

Нулевой процент.
И не зарекайся)

Страницы: 1 2 >

Наверх

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