Re: [xsl] hyphenator in xsl implementing LIANG's algorithm

Subject: Re: [xsl] hyphenator in xsl implementing LIANG's algorithm
From: Michael Ludwig <mlu@xxxxxxxxxxxxx>
Date: Thu, 27 Aug 2009 12:33:51 +0200
Bruno Mascret schrieb:
Hi Michael,

The patterns are regex indicating where a substring can be cut.
Only odd numbers (1 and 3) are valid hyphens.
If a regex matches a region of the word, this region is replaced with
the pattern.
At the end, for each position, only the max number is kept, and if
this number is odd then it gives an hyphen.

I see. A clever algorithm. And it all depends on the quality of the patterns.

For more explanations, you may read this article in English (only the
first part concerns Liang algorythm):
http://www.tug.org/TUGboat/Articles/tb27-1/tb86nemeth.pdf

Interesting. Thanks!


--
Michael Ludwig

Current Thread