講演名 2003/3/11
卓上出版における最適行構成手法に関する一考察(ネットワークプロセッサ,通信のための信号処理,及び一般)
谷 丈二朗, 小川 元一, 築山 修治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 卓上出版技術の進歩はめざましく,日常目にする多くの文書がT_EX等の文書組版プログラムによって作成されている。しかし,これらのプログラムのほどんどが,文字配置の美しさの評価基準に英文のものを用いているため,何行何文字という基準で配置されてきた日本語文書の美的基準と相容れないことがある。特に,3段組等の1行当たりの文字数が少ない場合,数式や,ハイフネーションを用いても適切に分割できない長い単語等が含まれていると,他の行と比べて字間が大きすぎる行が生じることがある。本研究では,与えられた段落を日本語文書に適した形に行分割するにはどのような評価基準を用いるべきかについて考察し,これをアサイクリックグラフの最短路探索の手法で解くことを考える。
抄録(英) Due to the remarkable progress of desk top publishing techniques, many documents are produced by word-processors or typesetting softwares such as T_EX. However, almost all such programs use criteria based on English documents in partitioning paragraph into lines, so that they sometimes produce inappropriate typesetting for a Japanese document. For example, if each line is short and a paragraph contains a long mathematical equation or foreign word which cannot be divided by hyphenation, a line with large space between characters may be created, which is not suitable to Japanese documents, since the numbers of characters in succeeding lines are to be almost equal in Japanese documents. In this paper, we consider a problem to break a paragraph into lines, and proposes appropriate criteria to Japanese document. The criteria are effective but simple so that the problem can be solved by a shortest path in a acyclic graph.
キーワード(和) 卓上出版 / 最適行構成 / 日本語文書向き / アサイクリックグラフ / 最短路
キーワード(英) Desktop publishing / Optimal partition of a paragraph / Japanese document oriented / Acyclic graph / shortest path
資料番号 CAS2002-167,DSP2002-242,CS2002-182
発行日

研究会情報
研究会 CAS
開催期間 2003/3/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Circuits and Systems (CAS)
本文の言語 JPN
タイトル(和) 卓上出版における最適行構成手法に関する一考察(ネットワークプロセッサ,通信のための信号処理,及び一般)
サブタイトル(和)
タイトル(英) A Consideration on an Optimal Partition of a Paragraph into Lines for Desktop Publishing
サブタイトル(和)
キーワード(1)(和/英) 卓上出版 / Desktop publishing
キーワード(2)(和/英) 最適行構成 / Optimal partition of a paragraph
キーワード(3)(和/英) 日本語文書向き / Japanese document oriented
キーワード(4)(和/英) アサイクリックグラフ / Acyclic graph
キーワード(5)(和/英) 最短路 / shortest path
第 1 著者 氏名(和/英) 谷 丈二朗 / Joujirou TANI
第 1 著者 所属(和/英) 中央大学大学院理工学研究科
Chuo University Graduate School
第 2 著者 氏名(和/英) 小川 元一 / Genichi OGAWA
第 2 著者 所属(和/英) フォーシス株式会社
Foursis Inc.
第 3 著者 氏名(和/英) 築山 修治 / Shuji TSUKIYAMA
第 3 著者 所属(和/英) 中央大学大学院理工学研究科
Chuo University Graduate School
発表年月日 2003/3/11
資料番号 CAS2002-167,DSP2002-242,CS2002-182
巻番号(vol) vol.102
号番号(no) 716
ページ範囲 pp.-
ページ数 6
発行日