Сравнивание Стрингов - Page 2

CyberJoe · Nov 11, 2004, 10:10

Вобщем требуется мне алгоритм функции которая будет получать в качестве параметров, два стринга, и возвращать цифру их "похожести"
в процентном соотношении, ну типа хотя бы алгоритм.

Agregat · Nov 11, 2004, 20:59

Quote:

Originally Posted by Obelix

Может тебе еще исскуственный интеллект?

надо смотреть именно в этом направлении.

analyst · Nov 12, 2004, 04:17

Че Ав джан, чстацвав, ВБ-ум исскуственни интелекты компонент чка ашкис....

Obelix · Nov 12, 2004, 11:47

>Agregat
Хе, молодежь наставляешь

>analyst
Դե դեռ հույս կա որ API ում տենց ֆունկցիա ըլնի:

CyberJoe · Nov 13, 2004, 07:44

>analyst
Де нсти модули гри. я тебя доллар дам :P

Agregat · Nov 13, 2004, 10:08

Quote:

Originally Posted by CyberJoe

>analyst
Де нсти модули гри. я тебя доллар дам :P

эх... молодежь пошла книжет не читает.

Вирус · Nov 17, 2004, 14:09

я думаю имеет смысл сравнивать не символы а последовательности без учета регистра, пробелов и т.д.. Этот алгоритм конечно будет ворочаться дольше простого посимвольного сравнения, но, иногда цель оправдывает средства.

CyberJoe · Nov 17, 2004, 17:46

А если так.
Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов.
тогда:
Analgin 10mg N50
и
ANALGIN N50 10MG
будут идентичны.

Agregat · Nov 17, 2004, 20:33

Quote:

Originally Posted by CyberJoe

А если так.
Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов.
тогда:
Analgin 10mg N50
и
ANALGIN N50 10MG
будут идентичны.

ТОгда можно сделать по другому
получить массивы слов из первой и второй строчки. отсортировать их и сравнивать. при этом можно сравнивать двояко - учитывая регистр и не учитывая. Если совпадают с регистром - это ближе, чем если совпадают без регистра. Итак. Для каждого слова из первого (уже отсортированного массива) находим его место во втором массиве - сравниваем с элементами на данной позиции: если слова равны +2, если равны без учета регистра +1, если такого слова нет -1 или 0. Потом для всех неиспользованных слов из второго массива -1 или 0. Чем больше число тем похоже строки

CyberJoe · Nov 17, 2004, 21:29

Это уже дело

Agregat · Nov 18, 2004, 09:18

Quote:

Originally Posted by CyberJoe

Это уже дело

Одного, я не понимаю, почему я за тебя должен думать. ПОделишься баблом.

CyberJoe · Nov 19, 2004, 10:04

Я не жадный, будет бабло, поделюсь.

Н.К.Рерих · Nov 27, 2004, 12:22

Не люблю я стринги!

Obelix · Nov 27, 2004, 12:39

Quote:

Originally Posted by 27px

Не люблю я стринги!

Особенно Си стринги, чэ? Я тоже их не люблю.

Н.К.Рерих · Nov 28, 2004, 23:03

Ага!

Agregat · Nov 29, 2004, 06:21

Чят закончили.

Nov 12, 2004, 04:17	#17
analyst скромный VIP Join Date: Jun 2003 Location: Yerevan Posts: 960 Rep Power: 6 Reputation: 10	Че Ав джан, чстацвав, ВБ-ум исскуственни интелекты компонент чка ашкис.... __________________ И аткуда такие беруцца???

Nov 12, 2004, 11:47	#18
Obelix панаехавший Join Date: Jun 2003 Location: форпост Posts: 4,005 Rep Power: 6 Reputation: 10	>Agregat Хе, молодежь наставляешь >analyst Դե դեռ հույս կա որ API ում տենց ֆունկցիա ըլնի: __________________ Իսկ ԴՈՒ արդեն վաճառե՞լ ես Հայրենիքդ ռուսներին: My Exchange Rate Monitor \| Իմ Արտարժույթի Մոնիտորը

Nov 13, 2004, 07:44	#19
CyberJoe Авик Join Date: Jul 2002 Location: Yerevan Posts: 1,347 Rep Power: 7 Reputation: 19	>analyst Де нсти модули гри. я тебя доллар дам :P __________________ вот собственно все, что я хотел сказать.

Nov 17, 2004, 17:46	#22
CyberJoe Авик Join Date: Jul 2002 Location: Yerevan Posts: 1,347 Rep Power: 7 Reputation: 19	А если так. Просто взять все слова из текста, и сравнивать их со словами из другого текста, без учета очередности слов, регистра, точек, и пробелов. тогда: Analgin 10mg N50 и ANALGIN N50 10MG будут идентичны. __________________ вот собственно все, что я хотел сказать.

Nov 17, 2004, 21:29	#24
CyberJoe Авик Join Date: Jul 2002 Location: Yerevan Posts: 1,347 Rep Power: 7 Reputation: 19	Это уже дело __________________ вот собственно все, что я хотел сказать.

Nov 11, 2004, 10:10
CyberJoe Авик Join Date: Jul 2002 Location: Yerevan Posts: 1,347 Rep Power: 7 Reputation: 19	Сравнивание Стрингов Вобщем требуется мне алгоритм функции которая будет получать в качестве параметров, два стринга, и возвращать цифру их "похожести" в процентном соотношении, ну типа хотя бы алгоритм. __________________ вот собственно все, что я хотел сказать.

Nov 17, 2004, 14:09	#21
Вирус СволочЪ Join Date: Aug 2002 Location: Yerevan Posts: 357 Rep Power: 7 Reputation: 10	я думаю имеет смысл сравнивать не символы а последовательности без учета регистра, пробелов и т.д.. Этот алгоритм конечно будет ворочаться дольше простого посимвольного сравнения, но, иногда цель оправдывает средства.

Nov 19, 2004, 10:04	#26
CyberJoe Авик Join Date: Jul 2002 Location: Yerevan Posts: 1,347 Rep Power: 7 Reputation: 19	Я не жадный, будет бабло, поделюсь. __________________ вот собственно все, что я хотел сказать.

Nov 27, 2004, 12:22	#27
Н.К.Рерих Николай Константинович Join Date: Jan 2002 Location: Гималаи Posts: 5,560 Blog Entries: 1 Rep Power: 8 Reputation: 22	Не люблю я стринги! __________________ ЖЖ \| дом-страница \| мой блогспот Написание KERNEL-драйверов под win32 для чайников.

Nov 28, 2004, 23:03	#29
Н.К.Рерих Николай Константинович Join Date: Jan 2002 Location: Гималаи Posts: 5,560 Blog Entries: 1 Rep Power: 8 Reputation: 22	Ага! __________________ ЖЖ \| дом-страница \| мой блогспот Написание KERNEL-драйверов под win32 для чайников.

Nov 29, 2004, 06:21	#30
Agregat Грустно... Join Date: Aug 2002 Location: Там, где всегда идут дожди Posts: 21,637 Rep Power: 11 Reputation: 211	Чят закончили. __________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом!

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode