行折り返しと単語折り返し

改行はワードラップとも呼ばれ、ページ、ウィンドウ、またはその他の表示領域の使用可能な幅に収まるように、テキストの一部を複数の行に分割することです。テキスト表示では、行の折り返しは、1 行がいっぱいになると新しい行に継続され、各行が表示可能なウィンドウに収まるようにして、水平スクロールせずにテキストを上から下まで読むことができます。ワードラップは、ほとんどのテキストエディター、ワードプロセッサ、およびWeb ブラウザーの追加機能で、可能な場合は単語内ではなく単語間で改行します。ワードラップにより、段落内に改行区切りをハードコード する必要がなくなり、テキストの表示をさまざまなサイズのディスプレイに柔軟かつ動的に適応させることができます。

ソフト リターンまたはソフト ラップは、行折り返しまたは単語折り返し (自動または手動) によって生じる改行ですが、ハード リターンまたはハード ラップは意図的な改行で、新しい段落を作成します。ハード リターンでは、段落区切りの書式設定 (インデントまたは垂直方向の空白) を適用できます (また、適用する必要があります)。ソフト ラップを使用すると、ユーザーのウィンドウの幅や余白設定に合わせて行の長さを自動的に調整できます。これは、すべての最新のテキスト エディター、ワード プロセッサ、および電子メール クライアントの標準機能です。単語折り返しが自動的に行われる場合、手動のソフト ブレークは不要です。そのため、"Enter" キーを押すと、通常はハード リターンが生成されます。

あるいは、「ソフト リターン」は、段落区切りではない、意図的な保存された改行を意味する場合もあります。たとえば、郵便の住所を複数行の形式で印刷することは一般的ですが、複数の行は 1 つの段落として認識されます。住所の単語を適切な長さの行に分割するには、改行が必要です。

現代のグラフィカルワード プロセッサであるMicrosoft WordおよびLibreoffice Writerでは、ユーザーは各段落の間にキャリッジ リターン ( ) を入力する必要があります。最初の行のインデントや段落間の間隔などの書式設定は、キャリッジ リターンが区切りを示す場所で有効になります。段落以外の改行 (ソフト リターン) は、+またはメニューを使用して挿入され、テキストを新しい行で開始する必要があるが、新しい段落を開始することによるその他の副作用が望ましくない場合に提供されます。 ↵ Enter⇧ Shift↵ Enter

テキスト指向のマークアップ言語では、ソフト リターンは通常、マークアップ タグとして提供されます。たとえば、HTMLには、上記のワード プロセッサのソフト リターンと同じ目的を持つ <br> タグがあります。

Unicodeの改行アルゴリズムは、改行位置と呼ばれる、新しい行を開始するのに適切な位置のセットを決定します。実際の改行位置は、アルゴリズムを呼び出す上位レベルのソフトウェアによって改行位置の中から選択されます。アルゴリズム自体によって選択されるわけではありません。これは、テキストが表示されるディスプレイの幅と、表示されるテキストを構成するグリフの幅を知っているのは上位レベルのソフトウェアだけだからです。^[1]

Unicode 文字セットには、ソフトリターンとハードリターンのセマンティクスを表す行区切り文字と段落区切り文字が用意されています。

0x2028 行区切り

*は、この意味を曖昧さなく表現するために使用できます

0x2029 段落区切り文字

*は、この意味を曖昧さなく表現するために使用できます

ソフトリターンは通常、完全な単語の末尾の後、または完全な単語に続く句読点の後に配置されます。ただし、単語内のハイフンの後にワードラップが発生することもあります。これは望ましくない場合もありますが、通常のハイフンの代わりに非改行ハイフン、つまりハードハイフンを使用することで回避できます。

ハイフンのない単語は、ソフト ハイフンを入れることで折り返し可能にすることができます。単語が折り返されていない (つまり、行をまたいでいない) 場合、ソフト ハイフンは表示されません。しかし、単語が行をまたいでいる場合は、ソフト ハイフンで折り返しが行われ、単語が分割されている一番上の行にハイフンとして表示されます。(まれに、行をまたいで折り返し可能な単語であってもハイフンが表示されない場合は、単語の許可された分割点にゼロ幅のスペースが入れられます。)

隣接する単語間での単語の折り返しが望ましくない場合もあります。そのような場合は、単語間に通常のスペースではなく、ハードスペースまたは非改行スペースを使用することで、通常、単語の折り返しをブロックできます。

中国語、日本語、韓国語では、通常、漢字の前後で単語の折り返しが可能ですが、特定の句読点は新しい行の始めに使用できません。^[2]日本語の仮名は、拡張により漢字と同じように扱われるため、単語が次の行に続くことを明示的に示さずに単語を分割することができ、また分割される傾向があります。

しかし、特定の状況では、単語の折り返しは望ましくありません。例えば、

• 個人名では単語の折り返しは望ましくないかもしれないし、
• 複合語内では単語の折り返しは望ましくない場合があります (テキストが左揃えの場合、ただし一部のスタイルの場合のみ)。

既存のワードプロセッサやタイプセッティングソフトウェアのほとんどは、上記のシナリオのいずれにも対応できません。

CJK の句読点は、上記の特殊な状況と同様の規則に従う場合と従わない場合があります。これはCJK の行区切り規則次第です。

ワードラップは最適化の問題です。最適化の対象となるものに応じて、異なるアルゴリズムが使用されます。

単語の折り返しを行う簡単な方法は、貪欲アルゴリズムを使用して、1 行にできるだけ多くの単語を配置し、次に次の行に移動して、配置する単語がなくなるまで同じことを行う方法です。この方法は、Libreoffice Writerや Microsoft Word など、多くの最新のワード プロセッサで使用されています。^{[引用が必要]}このアルゴリズムでは、常に最小限の行数が使用されますが、行の長さが大きく異なる場合があります。次の疑似コードは、このアルゴリズムを実装しています。

スペース左 := 線幅
テキスト内の各単語
    if (Width(Word) + SpaceWidth) > SpaceLeft
        テキスト内の単語の前に改行を挿入する
        SpaceLeft := LineWidth - 幅(単語)
    それ以外
        スペース左 := スペース左 - (幅(単語) + スペース幅)

ここでLineWidth、 は行の幅、SpaceLeftは行に埋める残りのスペースの幅、SpaceWidthは単一のスペース文字の幅、Textは反復処理する入力テキスト、 はWordこのテキスト内の単語です。

TeXで使用される別のアルゴリズムは、行末のスペースの長さの二乗の合計を最小化することで、必ずしもスペースの二乗を最小化するとは限らない貪欲アルゴリズムよりも見た目に美しい結果を生み出します。

1955年にウェスタンユニオンが開発した「ページプリンタ制御ユニット」では、原始的な改行機能が使用されていました。このシステムは、プログラム可能なデジタルコンピュータではなくリレーを使用していたため、データバッファなしで実装できる単純なアルゴリズムが必要でした。ウェスタンユニオンのシステムでは、各行は58文字目以降に現れる最初のスペース文字で、またはスペース文字が見つからない場合は70文字目で改行されました。^[3]

貪欲な改行アルゴリズムは、ドナルド・クヌースが1977年にTeX組版システムを説明した未発表のメモ^[4]で概説し、後にクヌースとプラス（1981）によってより詳細に発表された動的計画法よりも古いものです。^[5]

• 改行なしスペース – テキスト処理における特殊文字
• 文字の配置 – ページ、列、表のセル、またはタブに対するテキストの流れや画像の配置の設定
• ゼロ幅スペース – テキスト処理における特殊文字
• 単語区切り – 書かれた単語を区切るグリフ
• 単語結合 – テキスト処理における文字

• Unicode の改行アルゴリズム

• 「クヌースとプラスの改行再考」
• "tex_wrap": "段落を行に分割するための TeX のアルゴリズムを実装します。" 参照: 「段落を行に分割する」、DE Knuth および MF Plass、「デジタル タイポグラフィ」の第 3 章、CSLI 講義ノート #78。
• Text::Reflow - Knuth の段落アルゴリズムを使用してテキスト ファイルをリフローする Perl モジュール。 「リフロー アルゴリズムは、行の長さを一定に保とうとしますが、句読点でも改行し、固有名詞内または特定の接続語 (「a」、「the」など) の後で改行しないようにします。 結果は、fmt または Text::Wrap で生成されるファイルよりも右余白が「不揃い」になりますが、改行で区切られるフレーズが少なくなるため、読みやすくなります。」
• Knuth アルゴリズムを調整して「ソフトハイフン」を認識します。
• Knuth の分解アルゴリズム。「モデルとアルゴリズムの詳細な説明は、Donald E. Knuth の論文「段落を行に分解」に記載されています。この論文は、書籍「Digital Typography」(スタンフォード、カリフォルニア: 言語情報研究センター、1999 年) (CSLI 講義ノート、第 78 号) に掲載されています。」; Google Summer Of Code 2006 の一部
• 「アルゴリズムのギャップを埋める: 段落書式設定のための線形時間関数型プログラム」Oege de Moor、Jeremy Gibbons 著、1997 年

• 逆の問題 - 折り返されたテキストが収まるだけの幅の列を選択する (アーカイブ版)
• 「Knuth linebreaking elements for Formatting Objects」、著者：Simon Pepping、2006年。Knuth モデルを拡張して、いくつかの機能強化を処理します。
• 「Knuth-Plass のような改行アルゴリズム...本当に興味深いのは、Adobe のアルゴリズムが Knuth-Plass アルゴリズムとどのように異なるかということです。Adobe は自社のアルゴリズムの特許を取得しているので、異なるのは当然です (6,510,441)。」[1]
• 「Line Breaking」では、さまざまな時間計算量のアルゴリズムを比較しています（Wayback Machineで 2024-08-01 にアーカイブ）。