![Алгоритмы / [Из песочницы] Алгоритм Ляна-Кнута для расстановки мягких переносов](https://www.pvsm.ru/images/4e7f1b72c2b32595a91efd8d071ed9eb.gif "Алгоритмы / [Из песочницы] Алгоритм Ляна Кнута для расстановки мягких переносов")
При работе с текстом часто возникает потребность корректно расставить переносы. Задача на первый взгляд не такая уж очевидная, нужно учитывать особенности каждого языка, чтобы решить, в каком месте разорвать слово. Как правильно формализовать такие требования, и как потом применить их в алгоритме? Одно из самых распространенных на сей день решений предложил Франклин Марк Лян, студент известного профессора Дональда Кнута. Алгоритм так и называется – «Алгоритм Ляна-Кнута», он применяется в издательской системе TeX, автор которой опять же Д. Кнут.
Алгоритм основан на сравнении исходного слова с набором правил (шаблонов). Чем большеЧитать полностью »
Метка «алгоритм» - 5
Алгоритмы / [Из песочницы] Алгоритм Ляна-Кнута для расстановки мягких переносов
2012-02-13 в 9:38, admin, рубрики: c plus plus, c++, алгоритм, кнут, метки: c plus plus, c++, алгоритм, кнутАлгоритмы / Определение доминирующих тонов на изображении [v 1.1]
2012-02-08 в 20:06, admin, рубрики: алгоритм, метки: алгоритм![Алгоритмы / Определение доминирующих тонов на изображении [v 1.1]](https://www.pvsm.ru/images/a5a09c912ee98cb6f08cab444c556afe.jpg "Алгоритмы / Определение доминирующих тонов на изображении [v 1.1]")
После публикации прошлой статьи, я полностью забил на попытку выполнить алгоритм при помощи HSV или Lab координат. Забил на использовании библиотек цветов и вообще на сам скрипт забил.
Но что-то стало скучно и опять зачесались руки поработать с изображениями и одновременно захотелось исправить уже имеющийся алгоритм.
Скрипт: link
Решение
Больным местом алгоритма было определение похожих тонов. Больным оно являлось из-за не учета яркости похожих цветов. На момент написания я прекрасно представлял проблему, с которой мне бы предстояло столкнуться при определении яркости и я решил не учитывать ее. ЭтоЧитать полностью »
Алгоритмы / [Из песочницы] Как я создавал синтаксический анализатор
2012-02-07 в 18:57, admin, рубрики: алгоритм, грамматика, синтаксический анализ, метки: алгоритм, грамматика, синтаксический анализОднажды, сидя на кухне со своим ноутбуком, я думал: что бы такое написать. В голову ничего не шло, и я вспомнил свою поделку — синонимайзер. Он был всем хорош — использовал морфологию, умел склонять и спрягать, работал с n-граммами. Но не было в нем одной интересной фичи — перефразирования текста, позволяющего, к примеру, фразу “корова паслась на лугу” переделать в “пятнистая буренка жевала сочную траву на зеленом лугу”. Конечно же, подобного рода преобразования требуют очень большую базу связей между словами и выражениями, отсутствие которой и свело на нет всю работу. Но это уже другая история. Сейчас же я расскажу о том, как решал вопросЧитать полностью »