卓上出版における最適行構成手法に関する一考察

摘要

卓上出版技術の進歩はめざましく，日常目にする多くの文書がTEX等の文書組版プログラムによって作成されている。 しかし，これらのプログラムのほどんどが，文字配置の美しさの評価基準に英文のものを用いているため，何行何文字という基準で配置されてきた日本語文書の美的基準と相容れないことがある。特に，3段組等の1行当たりの文字数が少ない場合，数式や，ハイフネーションを用いても適切に分割できない長い単語等が含まれていると，他の行と比べて字間が大きすぎる行が生じることがある．本研究では，与えられた段落を日本語文書に適した形に行分割するにはどのような評価基準を用いるべきかについて考察し，これをアサイクリックグラフの最短路探索の手法で解くこと、を考える．