ハイフネーションアルゴリズム

ハイフネーションアルゴリズム（）は、単語の途中で改行できる箇所を決定するためのルールセットである。この規則によって、例えば、“”（弾劾）という語を途中で区切らねばならない（＝分綴）とき、適切な分綴である“” や “” が示されることが期待される。

分綴規則は、言語に方言があることによって複雑さが増している。例えば、英語にはイギリス英語やアメリカ英語などがある。前者では単語を区切る際に、音節よりも語源を重視する傾向にあり、後者はその逆である。つまり、“” という単語は、“”（語源を重視した分綴、イギリス英語）とも “”（音節を重視した分綴、アメリカ英語）とも区切られうる。

また、同一のスペリングをする単語でも、発音が異なることで分綴位置が異なることがある。例えば、“” という単語は、「贈り物」という意味の名詞や、「出席している」「存在している」という意味の形容詞としては、“ ()” と分綴され、「贈る」という意味の動詞としては、“ ()” と分綴される。

さらに、ハイフネーション規則には無数の例外も存在し、問題をより複雑にしている。

ハイフネーション規則についての経験則は、"" に詳しい。種々のアルゴリズム的アプローチの中では、で実装されたものが広く使われている。このアルゴリズムは、“” の最初の2巻と、フランシス・マーク・リャン () の博士論文によって文書化されている。

において 
TeXのハイフネーションアルゴリズムは、ライブラリの形で、Haskell, JavaScript, Python をはじめとする多くのプログラミング言語で使えるようになっている。TeXにおいては、\showhyphensのコマンドが使える。

LaTeXにおいては、ハイフネーションの修正が、以下のコマンドによって利用者自身の手によって行える:\hyphenation{words}\hyphenationコマンドでは、スペースで区切った語の羅列によって、語の改行可能な位置を宣言する。改行可能な位置は、“-” によって示される。以下に例を示す:\hyphenation{fortran er-go-no-mic}上のコマンドでは、“” の語が途中で改行されることを禁止し、“” の語がハイフンをはさんだ位置のいずれかでハイフネーションされ得ることを宣言している。

参考文献

出典

外部リンク 
 Test TeX/OpenOffice hyphenation algorithm online
 Text & Information Processing (TIP), On-line Hyphenator (hyphenates Spanish)

アルゴリズム
DTP