Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.01.2012, 01:06   #1
Shaggrath
Пользователь
 
Регистрация: 16.07.2009
Сообщений: 36
Восклицание разработка алгоритма

Стоит такая задача

допустим есть две строки:

Acer Aspire TimelineX 1830TZ-U562G50nrr (LX.PYY01.009) Red
AS1830TZ-U562G50nrr (LX.PYY01.009) Red

нужно составить алгоритм чтобы он понял что это одна и таже модель ноутбука. Программа будет писаться в delphi 7. Какую технологию хотябы использовать???
Shaggrath вне форума Ответить с цитированием
Старый 04.01.2012, 01:14   #2
Mad_Cat
Made In USSR!
Старожил
 
Аватар для Mad_Cat
 
Регистрация: 01.09.2010
Сообщений: 3,657
По умолчанию

Цитата:
что это одна и таже модель ноутбука
кроме прямого соответствия никак! никакой текстовый анализатор 100% гарантии не даст что это одно и тоже
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой"
Mad_Cat вне форума Ответить с цитированием
Старый 04.01.2012, 23:33   #3
Shaggrath
Пользователь
 
Регистрация: 16.07.2009
Сообщений: 36
По умолчанию

А я вот слышал о неточной логики и нерегулярных выражений, как на счет этого, может кто то слышал о таких теориях???
Shaggrath вне форума Ответить с цитированием
Старый 04.01.2012, 23:40   #4
MooNDeaR
В стагнации
Участник клуба
 
Аватар для MooNDeaR
 
Регистрация: 29.07.2011
Сообщений: 1,303
По умолчанию

Единственное что приходит на ум - словарик синонимов.
Ну а на счет неточной логики и пр. еще не слышал. Ибо новичок... Ну разве что можете попробовать проанализировать текст на процентное совпадение символов, потом проанализировать наличие аббревиатур и посмотреть вероятность того, что первые символы названия могут быть одним и тем же, что и аббревиатура. Ну и если вероятность там выше 40%, то выдавать данную строку.

P.S.
Понимаю, бред, но это лишь мой неопытный взгляд на проблему.
E-mail: pashaworking@gmail.com | ICQ: 479914426 | Skype: moondearr
Понять, чего от тебя требует заказчик – это уже половина всей работы, а иногда и полностью выполненное задание.
MooNDeaR вне форума Ответить с цитированием
Старый 05.01.2012, 00:00   #5
Вадим Мошев

Старожил
 
Аватар для Вадим Мошев
 
Регистрация: 12.11.2010
Сообщений: 8,568
По умолчанию

Скорей всего, неточная логика - есть нечёткая логика
Вадим Мошев вне форума Ответить с цитированием
Старый 05.01.2012, 08:51   #6
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Раньше занимался чем-то подобным (для других целей). Для решения задачи я представлял строку как массив слов, разделителями между которыми был пробел (по-быстрому TStringList умеет). Затем проводил сравнение по образцу. В Вашем случае образец - это наименее короткая последовательность. То есть массив (не строка!) содержащий наименьшее число элементов (здесь нужно предусмотреть вариант с одинаковыми длинами массивов). Перед работой нужно нормализовать строку - убрать лишние пробелы и обрезать их по краям. Как разобьете строки на массив - просто ищете полное совпадение шаблона в оригинале (обычный цикл).
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 05.01.2012, 10:57   #7
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Цитата:
Сообщение от Mad_Cat Посмотреть сообщение
кроме прямого соответствия никак! никакой текстовый анализатор 100% гарантии не даст что это одно и тоже
Согласен. Никакой анализатор не даст 100%-й гарантии, но есть способ (правда требующий некоторых усилий со стороны человека), это создание экспертной системы.
Вы вводите в неё марки комплектующих, выпускаемые разными фирмами, но с похожими маркировками и включаете "обучение на примерах". После этого вводите маркировку неизвестную программе. Если она выдала соответствие выше 70 - 80%, систему можно считать обученной.
В идеале, такая система может распознавать комплектующие почти со 100% гарантией.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Составление алгоритма Anastasiya__ Помощь студентам 3 10.10.2011 17:15
описания алгоритма! Patriot_14 Помощь студентам 8 15.06.2011 23:32
Разработка алгоритма вычисления параметрического интеграла методом Симпсона killbore Помощь студентам 3 09.04.2010 01:37
Разработка алгоритма сортировки методом простых вставок Delphi Hetsil Помощь студентам 0 12.12.2009 21:51
Оценка алгоритма Алежа Помощь студентам 7 20.01.2009 14:28