Конструктор шаблона подобия для строк

18.08.10

Разработка - Инструментарий разработчика

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

Скачать файлы

Наименование Файл Версия Размер
Конструктор шаблонов.epf
.epf 8,97Kb
36
.epf 8,97Kb 36 Скачать бесплатно

 

Если бы удалось их этому научить, был бы сделан грандиозный прорыв в сфере информационных технологий. Например, интеллектуальная камера на улице могла бы выделить из толпы людей разыскиваемого преступника, сравнив лицо с образцом в базе данных. Интеллектуальный замок мог бы впустить владельца в квартиру или автомобиль, просто сравнив образцы голоса.
Сейчас существует множество алгоритмов для определения похожести различных сущностей, но в большинстве случаев или они слишком несовершенны или же сравниваемые сущности очень просты. 
В языке запросов 1С существует конструкция ПОДОБНО, которая дает возможность проверить подобие строки некоторому шаблону. 
Представленный алгоритм делает обратное. Он сравнивает два слова и создает на их основании шаблон подобия, заменяя различающиеся фрагменты звездочками. К сожалению для решения типичных задач 1С он не применим, зато будет интересен программистам, интересующимися нетривиальными задачами и алгоритмами вообще.

 

См. также

SALE! 20%

Infostart Toolkit: Инструменты разработчика 1С 8.3 на управляемых формах

Инструментарий разработчика Роли и права Запросы СКД Платформа 1С v8.3 Управляемые формы Запросы Система компоновки данных Конфигурации 1cv8 Платные (руб)

Набор инструментов программиста и специалиста 1С для всех конфигураций на управляемых формах. В состав входят инструменты: Консоль запросов, Консоль СКД, Консоль кода, Редактор объекта, Анализ прав доступа, Метаданные, Поиск ссылок, Сравнение объектов, Все функции, Подписки на события и др. Редактор запросов и кода с раскраской и контекстной подсказкой. Доработанный конструктор запросов тонкого клиента. Продукт хорошо оптимизирован и обладает самым широким функционалом среди всех инструментов, представленных на рынке.

13000 10400 руб.

02.09.2020    121614    670    389    

711

SALE! 25%

Infostart PrintWizard

Пакетная печать Печатные формы Инструментарий разработчика Платформа 1С v8.3 Запросы 1С:Зарплата и кадры бюджетного учреждения 1С:Конвертация данных 1С:ERP Управление предприятием 2 1С:Управление торговлей 11 Платные (руб)

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

18000 15300 руб.

06.10.2023    7262    21    6    

39

SALE! 20%

Infostart УДиФ: Управление данными и формами

Инструменты администратора БД Инструментарий разработчика Роли и права Платформа 1С v8.3 Конфигурации 1cv8 Россия Платные (руб)

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

10000 8000 руб.

10.11.2023    3507    11    1    

33

SALE! 30%

PowerTools

Инструментарий разработчика Инструменты администратора БД Платформа 1С v8.3 Управляемые формы Конфигурации 1cv8 Россия Платные (руб)

Универсальный инструмент программиста для администрирования конфигураций. Сборник наиболее часто используемых обработок под единым интерфейсом.

3600 2520 руб.

14.01.2013    177728    1073    0    

849

Многопоточность. Универсальный «Менеджер потоков» 2.1

Инструментарий разработчика Платформа 1С v8.3 Конфигурации 1cv8 Россия Платные (руб)

Восстановление партий или взаиморасчетов, расчет зарплаты, пакетное формирование документов или отчетов - теперь все это стало доступнее. * Есть желание повысить скорость работы медленных алгоритмов! Но... * Нет времени думать о реализации многопоточности? * о запуске и остановке потоков? * о поддержании потоков в рабочем состоянии? * о передаче данных в потоки и как получить ответ из потока? * об организации последовательности? Тогда ЭТО - то что надо!!!

5000 руб.

07.02.2018    99339    239    97    

296

[ЕХТ] Фреймворк для Расширений 1С

Инструментарий разработчика Платформа 1С v8.3 Управляемые формы Платные (руб)

"Фреймворк для Расширений 1С" это универсальное и многофункциональное решение, упрощающее разработку и поддержку создаваемых Расширений. Поставляется в виде комплекта из нескольких Расширений с открытым исходным кодом. Работает в любых Конфигурациях в режиме Управляемого приложения с режимом совместимости 8.3.12 и выше без необходимости внесения изменений в Конфигурацию.

3000 руб.

27.08.2019    18102    6    8    

39

1С HTML Шаблоны / HTML Templates

Инструментарий разработчика Платформа 1С v8.3 Конфигурации 1cv8 Платные (руб)

Быстрая и удобная обработка для работы с шаблонами HTML. Позволяет легко и быстро формировать код HTML.

2040 руб.

27.12.2017    28096    3    10    

15

Выполнение произвольного кода или запроса с параметрами через Web-сервис (замена COM-подключений)

Инструментарий разработчика Обмен между базами 1C Платформа 1С v8.3 Платные (руб)

В процессе работы в 1С часто возникает потребность получить данные из другой базы.  Обычно это делается через COM-соединение, и время выполнения запроса при этом оставляет желать лучшего. В данной публикации представлено универсальное решение, позволяющее практически моментально выполнить произвольный код или запрос с параметрами в другой информационной базе через Web-сервис.

2400 руб.

24.09.2019    23596    15    15    

32
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. Abadonna 3958 18.08.10 06:04 Сейчас в теме
(0) Пример несколько неудачный, ибо нет слова "разискивать", а есть слово "разыскивать" ;) Как иллюстрация работы пойдет, как иллюстрация русского языка - ну уж никак
3. YVolohov 721 18.08.10 07:00 Сейчас в теме
(1) Согласен :) сейчас поменяю.
(2) В том то и дело, что экспериментальные. На хабре была занятная статья о тестировании подобной системы http://habrahabr.ru/blogs/infosecurity/101692/
Abadonna; +1 Ответить
4. Abadonna 3958 18.08.10 07:41 Сейчас в теме
(3) Плюсик на на (3) за адекватную реакцию ;)
2. tsd 105 18.08.10 06:49 Сейчас в теме
(0)(1) Вы не поверите, но распознавание морды лица уже есть. И интеллектуальные камеры (правда это и не камеры вовсе, а все-таки некое ПО) таки пытаются их различить и выделить из толпы разыскиваемого преступника. Правда это пока экспериментальные разработки, но в Москве и Питере их время от времени на вокзалах запускают.
5. markers 274 19.08.10 20:32 Сейчас в теме
(0) А почему не применим???? меняем * на % и юзаем в запросе с ПОДОБНО
пример:
Сущьность = "%ск%в%";
Запрос = Новый Запрос;
Запрос.Текст = "ВЫБРАТЬ
               |	Покупки.Ссылка
               |ИЗ
               |	Справочник.Покупки КАК Покупки
               |ГДЕ
               |	Покупки.Наименование ПОДОБНО &Покупка";
Запрос.УстановитьПараметр("Покупка", Сущьность);
Выборка = Запрос.Выполнить().Выбрать();
Пока Выборка.Следующий() Цикл 
	...
КонецЦикла;
Показать
6. YVolohov 721 19.08.10 21:34 Сейчас в теме
(5) Хорошо если кому-то пригодиться. А то алгоритм очень интересный, корректно обрабатывает все возможные ситуации, жалко если будет просто припадать пылью.
Писал эту программку чисто ради интереса. Захотелось переложить на плечи компьютера "человеческую" задачу по выделению общей составляющей из двух строк. Человек с таким справляется на ура, а для компьютера это уже задача.
7. artbear 1448 20.08.10 15:34 Сейчас в теме
(5) (6) Берем Сущьность = "%ск%в%" ну или "*ск*в*"
Проверяем слова Москва или Москьва :).
Ну, что очень похоже на сабжевые слова?
А ведь будет найдено :)
8. YVolohov 721 20.08.10 19:37 Сейчас в теме
(7) Для этих двух слов общий шаблон будет "Моск*ва", на месте звездочки может быть сколько угодно символов, в том числе и ни одного.
9. artbear 1448 21.08.10 09:59 Сейчас в теме
(7) Ты не понял :(
Я беру твой исходный шаблон по двум твоим словам с картинки и проверяю слова Москва или Москьва, твой код их обозначит как подходящий, хотя никакого сходства на самом деле нет.
10. YVolohov 721 21.08.10 11:09 Сейчас в теме
(9) Между строками "*ск*в*", "Москва" сходство есть [*|Мо]ск[*|]в[*|а]
между строками "*ск*в*", "Москьва" соответственно [*|Мо]ск[*|ь]в[*|а]

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

Тогда шаблон будет выглядеть так:
... [часть первого слова|часть второго слова]общая для обеих слов часть[часть первого слова|часть второго слова]общая для обеих слов часть ...

например для слов "солнце" и "солнечный" будет построен шаблон "солн[ц|]е[|чный]" или при простом представлении "солн*е*"
Оставьте свое сообщение