|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.11.2012, 22:23 | #1 | |
Участник клуба
Регистрация: 21.11.2007
Сообщений: 1,690
|
Сравнение символьных строк
Цитата:
Хотел приложить свой код, но обнаружил что это +1000 строк кода ) и много весьма специфичных вещей заточенных под мою задачу, да и вдобавок еще не дописанный ))). |
|
26.11.2012, 23:03 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Тема интересная, но статья разочаровала.
Во-первых, название не соответствует содержанию: статью следовало бы назвать "кое что о дистанции Левенштейна" (или более жестко: "то, что мне на скорую руку удалось найти в И-нете о дистанции Левенштейна"), т.к. кроме нее вообще ничего не рассматривается, а сама дистанция описана крайне фрагментарно. Нет даже ее сравнения ни с одним из других упомянутых в начале статьи расстояний. В статье в изобилии встречается терминология, значение которой нигде не объясняется. Например, что такое статистически точное расстояние? Или искаженная символьная строка? Кем она искажена, зачем это сделано и по каким формальным признакам можно искаженную строку отличить от неискаженной? Что такое обощенная медиана текстовой строки? |
26.11.2012, 23:19 | #3 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Скорее это заготовка статьи, если не обращать внимания на мелкие ошибки и сокращения, то все равно статья не дает полной картины вопроса. Я рассчитывал найти некоторые строковые алгоритмы для практического применения, но там голая теория.
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
27.11.2012, 10:31 | #4 | ||
Участник клуба
Регистрация: 21.11.2007
Сообщений: 1,690
|
Радует что хоть кто-то прочил. Действительно, я совершенно не парился на счет составления статьи, будет свободное время напишу более подробно и развернуто, а пока только ссылки на источники, где можно получить более подробную информацию.
Цитата:
Пример: Есть отрезок образованный двумя точками и есть точка на этом отрезке, то эта точка и будет являться медианой. Обобщенная медиана это такой объект, сумма расстояние от которой до остальных объектов минимальна. Пример 1: В случае с отрезком, обобщенной медианой будет точка на середине отрезка. Пример 2: Есть множество точек расположенных на окружности, то их обобщенная медиана это цент окружности. Цитата:
PS: раз появились заинтересованные люди, напишу более подробно с практическим примером нечеткого поиска в заголовках записей в программе QSnippets. Правда размер статьи разрастется, сильно. Последний раз редактировалось Kostia; 27.11.2012 в 10:40. |
||
02.12.2012, 22:47 | #5 | |||
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Цитата:
Но лучше пользоваться стандартной терминологией. Либо определить, что такое набор и чем он отличается от множества. Цитата:
Тут что-то не в порядке либо с определением, либо с примером. Цитата:
|
|||
03.12.2012, 10:26 | #6 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
03.12.2012, 15:13 | #7 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Увы, автор использует маловразумительную терминологию, но в данном случае противоречия я не вижу.
Пусть объект - кирпич. Медиана - тот кирпич, сумма расстояний от которого... Ничто не мешает измерять расстояние числом при том, что кирпич остается кирпичом и не превращается в число. |
03.12.2012, 19:04 | #8 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Тогда наверно:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
04.12.2012, 16:23 | #9 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Да, если еще поправить "сумма расстояние" на "сумма расстояний", по-русски должно быть именно так.
Но, учитывая, что мы говорим "[существительное женского рода] это такой [существительное мужского рода]", употребление неверного родового окончания в определении смысла фразы не меняет. |
04.12.2012, 17:20 | #10 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Ну если читать быстро - меняет
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обработка символьных строк. (TurboC++) | flamen1003 | Помощь студентам | 0 | 24.04.2012 01:07 |
Обработка Символьных Строк | неоспоримый | Помощь студентам | 2 | 01.04.2012 21:04 |
Обработка символьных строк.Шифровка перестановками.Паскаль. | Lerika Lover | Помощь студентам | 0 | 28.12.2011 15:37 |
Обработка символьных строк | 1OffSide | Общие вопросы C/C++ | 1 | 21.12.2010 01:07 |
подкоректировать.обработка символьных данных и строк | felmor | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 25.12.2008 19:12 |