Rambler's Top100
"Knowledge itself is power"
F.Bacon
Поиск | Карта сайта | Помощь | О проекте | ТТХ  
 Сокровищница
  
 

Фильтр по датам

 
 К н и г и
 
Книжная полка
 
 
Библиотека
 
  
  
 


Поиск
 
Поиск по КС
Поиск в статьях
Яndex© + Google©
Поиск книг

 
  
Тематический каталог
Все манускрипты

 
  
Карта VCL
ОШИБКИ
Сообщения системы

 
Форумы
 
Круглый стол
Новые вопросы

 
  
Базарная площадь
Городская площадь

 
   
С Л С

 
Летопись
 
Королевские Хроники
Рыцарский Зал
Глас народа!

 
  
ТТХ
Конкурсы
Королевская клюква

 
Разделы
 
Hello, World!
Лицей

Квинтана

 
  
Сокровищница
Подземелье Магов
Подводные камни
Свитки

 
  
Школа ОБЕРОНА

 
  
Арсенальная башня
Фолианты
Полигон

 
  
Книга Песка
Дальние земли

 
  
АРХИВЫ

 
 

Сейчас на сайте присутствуют:
 
  
 
Во Флориде и в Королевстве сейчас  23:35[Войти] | [Зарегистрироваться]

Обсуждение материала
Еще раз о нечетком сравнении строк
Полный текст материала


Другие публикации автора: Дмитрий Кузан

Цитата или краткий комментарий:

«... По мотивам обсуждения статьи Функция приблизительного/нечеткого сравнения строк ...»


Важно:
  • Страница предназначена для обсуждения материала, его содержания, полезности, соответствия действительности и так далее. Смысл не в разборке, а в приближении к истине :о) и пользе для всех.
  • Любые другие сообщения или вопросы, а так же личные эмоции в адрес авторов и полемика, не относящаяся к теме обсуждаемого материала, будут удаляться без предупреждения авторов, дабы не мешать жителям нормально общаться.
  • При голосовании учитывайте уровень, на который расчитан материал. "Интересность и полезность" имеет смысл оценивать относительно того, кому именно предназначался материал.
  • Размер одного сообщений не должен превышать 5К. Если Вам нужно сказать больше, сделайте это за два раза. Или, что в данной ситуации правильнее, напишите свою статью.
Всегда легче осудить сделанное, нежели сделать самому. Поэтому, пожалуйста, соблюдайте правила Королевства и уважайте друг друга.



Добавить свое мнение.

Результаты голосования
Оценка содержания

  Содержит полезные и(или) интересные сведения
[1]7100%
 
  Ничего особенно нового и интересного
[2]00%
 
  Написано неверно (обязательно укажите почему)
[3]00%
 
Всего проголосовали: 7

Оценка стиля изложения

  Все понятно, материал читается легко
[1]360%
 
  Есть неясности в изложении
[2]00%
 
  Непонятно написано, трудно читается
[3]240%
 
Всего проголосовали: 5




Смотрите также материалы по темам:
[Нечеткое сравнение]

Комментарии жителей
Отслеживать это обсуждение

Всего сообщений: 7

25-04-2003 19:36
кое-что по данной тематике делал и я. Правда на FoxPro, но там несложный алгоритм


http://lit999.narod.ru/soft/string.html


25-04-2003 19:36
кое-что по данной тематике делал и я. Правда на FoxPro, но там несложный алгоритм


http://lit999.narod.ru/soft/string.html


30-12-2002 12:20
>>>Сайт delphi.mtu-net.ru , на котором лежат примеры к статье, недоступен.

Сервер  http://delphi.mtu-net.ru/ доступен.



28-12-2002 16:39
А не подскажет ли кто-нибудь, где взять описание алгоритма Ахо- Корассика или статью/-и про него?


11-12-2002 21:27
Сайт delphi.mtu-net.ru , на котором лежат примеры к статье, недоступен.
Может кто-нибудь выложить их например на DelphiKingdom или другой сайт, или послать мне на email?

С уважением, Дмитрий
Мой email: dmitrym (закорючка) totalise.co.uk


11-12-2002 19:25
SoundEx вполне можно портировать, а вот его его недостаток - это то, что два абсолютно хаотичных набора гласных букв будут иметь стопроцентную схожеть.

Function Soundex(OriginalWord: string): string;
var

Tempstring1, Tempstring2: string;
Count: integer;
begin

Tempstring1 := "";
Tempstring2 := "";
OriginalWord := Uppercase(OriginalWord); {Переводим исходное слово в верхний регистр}
Appendstr(Tempstring1, OriginalWord[1]); {Используем первую букву слова}
for Count := 2 to length(OriginalWord) do
{Назначаем числовое значение каждой букве, за исключением первой}


case OriginalWord[Count] of
"B","F","P","V": Appendstr(Tempstring1, "1");
"C","G","J","K","Q","S","X","Z": Appendstr(Tempstring1, "2");
"D","T": Appendstr(Tempstring1, "3");
"L": Appendstr(Tempstring1, "4");
"M","N": Appendstr(Tempstring1, "5");
"R": Appendstr(Tempstring1, "6");
{Все другие буквы, цифры и знаки пунктуации игнорируются}
end;
Appendstr(Tempstring2, OriginalWord[1]);
{Удаляем из результата все последовательно повторяющиеся цифры.}


for Count:=2 to length(Tempstring1) do
if Tempstring1[Count-1]<>Tempstring1[Count] then
Appendstr(Tempstring2,Tempstring1[Count]);
Soundex:=Tempstring2; {Это - значение soundex}
end;

функция возвращает индекс в виде "A99999" который используется для сравнения с другими результатами.


11-12-2002 14:05
Алгоритмы полезные, но как их применить в практической работе?
Автор сравнивает короткие строки и вічисляет степень их "похожести" и все. А если требуется найти еще и позицию короткой подстроки в длинном тексте, а может быть еще и ее повторения ??

      С уважением, YYV.


Добавьте свое cообщение

Вашe имя:  [Войти]
Ваш адрес (e-mail):На Королевстве все адреса защищаются от спам-роботов
контрольный вопрос:
Однажды, в студеную зимнюю пору я из лесу вышел, был сильный ЧТО?
в качестве ответа на вопрос или загадку следует давать только одно слово в именительном падеже и именно в такой форме, как оно используется в оригинале.
Надоело отвечать на странные вопросы? Зарегистрируйтесь на сайте.

Оценка содержания
 
Содержит полезные и(или) интересные сведения
 
Ничего особенно нового и интересного
 
Написано неверно (обязательно укажите почему)


Оценка стиля изложения
 
Все понятно, материал читается легко
 
Есть неясности в изложении
 
Непонятно написано, трудно читается

Текст:
Жирный шрифт  Наклонный шрифт  Подчеркнутый шрифт  Выравнивание по центру  Список  Заголовок  Разделительная линия  Код  Маленький шрифт  Крупный шрифт  Цитирование блока текста  Строчное цитирование
  • вопрос Круглого стола № XXX

  • вопрос № YYY в тесте № XXX Рыцарской Квинтаны

  • сообщение № YYY в теме № XXX Базарной площади
  • обсуждение темы № YYY Базарной площади
  •  
     Правила оформления сообщений на Королевстве
      
    Время на сайте: GMT минус 5 часов

    Если вы заметили орфографическую ошибку на этой странице, просто выделите ошибку мышью и нажмите Ctrl+Enter.
    Функция может не работать в некоторых версиях броузеров.

    Web hosting for this web site provided by DotNetPark (ASP.NET, SharePoint, MS SQL hosting)  
    Software for IIS, Hyper-V, MS SQL. Tools for Windows server administrators. Server migration utilities  

     
    © При использовании любых материалов «Королевства Delphi» необходимо указывать источник информации. Перепечатка авторских статей возможна только при согласии всех авторов и администрации сайта.
    Все используемые на сайте торговые марки являются собственностью их производителей.

    Яндекс цитирования