За последние несколько лет в продажу поступило несколько модульных систем по слежению за разными характеристиками в доме или офисе. Влажность, уровень концентрации газа в воздухе, вибрация двери, вибрация окон, порыв труб — все это фиксируется, анализируется и отправляется владельцу. Не все системы одинаково удобны, и разработчики стараются выпускать все новые модели. На сей раз на рынке появилась система Knut, при этом разработчики утверждают, что система эта универсальная.
![Алгоритмы / [Из песочницы] Алгоритм Ляна-Кнута для расстановки мягких переносов](https://www.pvsm.ru/images/4e7f1b72c2b32595a91efd8d071ed9eb.gif "Алгоритмы / [Из песочницы] Алгоритм Ляна Кнута для расстановки мягких переносов")
При работе с текстом часто возникает потребность корректно расставить переносы. Задача на первый взгляд не такая уж очевидная, нужно учитывать особенности каждого языка, чтобы решить, в каком месте разорвать слово. Как правильно формализовать такие требования, и как потом применить их в алгоритме? Одно из самых распространенных на сей день решений предложил Франклин Марк Лян, студент известного профессора Дональда Кнута. Алгоритм так и называется – «Алгоритм Ляна-Кнута», он применяется в издательской системе TeX, автор которой опять же Д. Кнут.
Алгоритм основан на сравнении исходного слова с набором правил (шаблонов). Чем большеЧитать полностью »
