Hyphenate

Word hyphenation using Franklin Mark Liang's algorithm (aka Knuth-Liang algorithm). Used in TeX and LaTeX

Word hyphenation using Franklin Mark Liang's algorithm (aka Knuth-Liang algorithm). As used by Knuth in TeX and LaTeX, and ported to many other languages. HYPHENATE takes the word, and returns the parts that can be separated by hyphens.

Examples

>> hyphenate("hyphenation")
ans =
 "hy" "phen" "a" "tion"
>> hyphenate('supercalifragilisticexpialidocious')
ans =
 'su' 'per' 'cal' 'ifrag' 'ilis' 'tic' 'ex' 'pi' 'ali' 'do' 'cious'
>> hyphenate('project')
ans =
 'project'

Note

I just ported this algorithm to MATLAB, but am not responsible for it deciding where it splits words.

Note that the Liang algorithm does not provide all possible hyphenation points for all words. The algorithm provides most correct hyphenation points without providing any incorrect ones, i.e. HYPHENATE returns a subset of the correct hyphenation points.