SpaceLeft := LineWidth
for each Word in Text
if Width(Word) > SpaceLeft
insert line break before Word in Text
SpaceLeft := LineWidth - Width(Word)
else
SpaceLeft := SpaceLeft - (Width(Word) + SpaceWidth)
Text::Reflow - Perl module for reflowing text files using Knuth's paragraphing algorithm. "The reflow algorithm tries to keep the lines the same length but also tries to break at punctuation, and avoid breaking within a proper name or after certain connectives ("a", "the", etc.). The result is a file with a more "ragged" right margin than is produced by fmt or Text::Wrap but it is easier to read since fewer phrases are broken across line breaks."
Knuth's breaking algorithm. （页面存档备份，存于互联网档案馆） "The detailed description of the model and the algorithm can be found on the paper "Breaking Paragraphs into Lines" by Donald E. Knuth, published in the book "Digital Typography" (Stanford, California: Center for the Study of Language and Information, 1999), (CSLI Lecture Notes, no. 78.)" ; part of Google Summer Of Code 2006
"a Knuth-Plass-like linebreaking algorithm ... The *really* interesting thing is how Adobe's algorithm differs from the Knuth-Plass algorithm. It must differ, since Adobe has managed to patent its algorithm (6,510,441)."[1]
![{\displaystyle {\text{Word}}[i]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/68a9c592c1ee5faa74120b54f13f7129105b9744)
![{\displaystyle {\text{Word}}[j]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8fd40312e84e392ec72d96cc27ab779f4c2bbee7)
![{\displaystyle c(i,j)=\left({\text{LineWidth}}-(j-i)\cdot {\text{OneSpaceWidth}}-\sum _{k=i}^{j}{\text{WidthOf}}({\text{Word}}[k])\right)^{P}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2739b02c4ad56ef5bf5ebd18cab5efa900744f06)
