From mboxrd@z Thu Jan 1 00:00:00 1970 From: bakul@bitblocks.com (Bakul Shah) Date: Sun, 4 Mar 2018 13:00:22 -0800 Subject: [TUHS] [groff] The hyphenation algorithm produces wrong results In-Reply-To: References: <201803042023.w24KN0Kt013712@coolidge.cs.Dartmouth.EDU> Message-ID: <645D5FCC-7AAB-43D0-8035-FABB23986EAA@bitblocks.com> > On Mar 4, 2018, at 12:42 PM, Clem Cole wrote: > > >> On Sun, Mar 4, 2018 at 3:23 PM, Doug McIlroy wrote: >> >> I hadn't realized that groff hyphenation had been taken from >> Tex, not troff. Is that becuase Tex did a better job, or >> because troff's was deemed proprietary? >> > > Given the author, I would guess the later as he wanted to be FOSS and would not have looked at the ditroff source - but that guess is worth just that ;-) I remembered reading about Knuth's line-breaking algorithm in Software Practice & Experience in early eighties and being quite impressed with it. So may be that clear description of the algorithm has something to do with it? Ah, here it is: “Breaking Paragraphs into lines” by Donald Knuth & Plass, SP&E, Volume 11, issue 11, Nov. 1981 (Download from Wiley is not free) -------------- next part -------------- An HTML attachment was scrubbed... URL: