Алгоритм расстановки переносов

правила разбиения слов для переноса в учебнике русского языка

а алгоритм примерно такой

1. определяем максимальное число символов в строке N

2. от начала текста отсчитываем N-ый символов, если он или следующий пробел, то перенос строки

если буквы, то разбиваем слово по правилу и в месте ближайшего слева переноса вставляем тире и перевод строки.

3. отсчитываем N-ый символ от последнего переноса, и к пункту 2

как-то так

посмотри тех. там очень простой алгоритм, в кратце: есть некоторая база (каторая идет в поставке с тех'ом) вида: к2а при5н ... числа от 0 до 9 по этой базе присваиваем каждому сочитанию букв в слове определенное число (выбираем наибольшее из возможных вариантов) и ставим переносы в тех местах где числа максимальны.

sorry, яцкое форматирование...
посмотри тех. там очень простой алгоритм, в кратце:
есть некоторая база (каторая идет в поставке с тех'ом) вида:
к2а
при5н
...
числа от 0 до 9
по этой базе присваиваем каждому сочитанию букв в слове определенное число (выбираем наибольшее из возможных вариантов) и ставим переносы в тех местах где числа максимальны.

в книжке "Все про ТеХ" (TeXbook) вроде есть глава, там именно алгоритм обсуждается.

ОК. Всем спасибо.

http://en.wikipedia.org/wiki/Word_wrap

Там же есть и про алгоритм из TeX'а.

http://net.ytu.edu.cn/share/%D7%CA%C1%CF/texbook.pdf

страница 449