Дневник
Меню сайта
      Поиск по сайту

1

Форма входа
Полезности:
  • Львовский электротранспорт
  • Заработок в интернете
  • ТАК - партнерка
  • Не дай себя обмануть

  • Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0




    Погода:




    Расскажи друзьям:
    Приветствую Вас, Гость · RSS 28.06.2017, 03:53:51

    Главная » 2011 » Август » 15 »

    Нечеткий поиск по справочнику улиц


    Нечеткий поиск по справочнику улиц

    00:54:28
        С некоторых пор в справочнике улиц добавлен атоматический поиск "похожих" названий. Теперь, если даже с учетом неполноты заданного в маске названия (не ленись читать подсказку), искомый объект (улица, площадь, парк) всё же не найден, будет выдана первая сотня наиболее схожих по написанию названий.
        Типичный пример показан на снимках экрана.
        Такой вот полезной штукой человечество обязано работам сотрудника Института прикладной математики им. М. В. Келдыша АН СССР Владимира Иосифовича Левенштейна.
        Экспериментируйте, не забывайте о Справочнике Б.Мельника, удачного поиска!
    Просмотров: 1191 | Добавил: ALAN | Теги: поиск, пошук, улица, Львов, вулиця, Львів, найти, знайти | Рейтинг: 0.0/0 |
    Всего комментариев: 2
    2 ALAN   (11.01.2014 09:43:05)
    Спасибо, в тему. Народ за бугром действительно грамотный.
    Функция все-таки носит имя Левенштейна. Напр. в языке php levenshtein

    +1   Спам
    1 АК-74   (10.01.2014 19:29:38)
    "Такой вот полезной штукой человечество обязано работам сотрудника Института прикладной математики им. М. В. Келдыша АН СССРВладимира Иосифовича Левенштейна."
    Если верить Википедии, не совсем так, алгоритм решения задачи Левенштайна предложен Р. Вагнером (R. A.
    Wagner) и М. Фишером (M. J. Fischer) в 1974 году smile Кстати (из той же
    Википедии): "Если к списку разрешённых операций добавить транспозицию
    (два соседних символа меняются местами), получается расстояние Дамерау —
    Левенштейна.
    Для неё также существует алгоритм, требующий O(MN) операций. Дамерау
    показал, что 80 % ошибок при наборе текста человеком являются
    транспозициями" (грамотный, однако же, народ за бугром ;).

    Имя *:
    Email:
    Код *:
    Copyright A³ © 2009-2017
    Бесплатный конструктор сайтов - uCoz