| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-09-11 11:15 ブロックソートへの入力の事前整列性測度について 中山伸一・○小林孝次郎（創価大）  COMP2008-27 |
|
| 抄録 | （和） | ブロックソートは，ある長さ$n$の文字列から$1$文字づつの巡回シフトによって作られる，$n$個の長さ$n$の文字列を，辞書式順序でソートする処理である．ブロックソートへの入力は，その作られ方により特別な構造を持つ．本報告では，ブロックソートへの入力が持つ逆転と連の数について分析を行う． |
| （英） | Block sorting is to sort $n$ strings of length $n$ that are obtained from one string of length $n$ by circular shifts by one character from the string. We expect inputs to block sorting to have some structures. In this paper we analyze the numbers of inversions and runs in inputs to block sorting. |
|
| キーワード | （和） | ブロックソート / Burrows-Wheeler変換 / 逆転 / 連 / / / / |
| （英） | block sorting / Burrows-Wheeler transform / inversion / run / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 206, COMP2008-27, pp. 29-36, 2008年9月. | |
| 資料番号 | COMP2008-27 | |
| 発行日 | 2008-09-04 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2008-27 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2008-09-11 - 2008-09-11 |
| 開催地（和） | 名古屋工業大学 |
| 開催地（英） | Nagoya Inst. of Tech. |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2008-09-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | ブロックソートへの入力の事前整列性測度について |
| サブタイトル（和） | |
| タイトル（英） | On presortedness measures of inputs for block sorting |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ブロックソート / block sorting |
| キーワード(2)（和/英） | Burrows-Wheeler変換 / Burrows-Wheeler transform |
| キーワード(3)（和/英） | 逆転 / inversion |
| キーワード(4)（和/英） | 連 / run |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中山 伸一 / Shin'ichi Nakayama / ナカヤマ シンイチ |
| 第1著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小林 孝次郎 / Kojiro Kobayashi / コバヤシ コウジロウ |
| 第2著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 講演者 | 第2著者 |
| 発表日時 | 2008-09-11 11:15:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2008-27 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.206 |
| ページ範囲 | pp.29-36 |
| ページ数 | 8 |
| 発行日 | 2008-09-04 (COMP) |
[研究会発表申込システムのトップページに戻る]