ITW Enjoh Toh VO
Actusf : どうしてＳＦを書くようになりましたか？ Enjoh Toh : 私は、SFの専門誌や、文芸誌に原稿を書いていますが、自然に書くとSFと呼ばれるものになってしまうのです。違うものを書く方が難しい。 どのような作品をSFと呼ぶのかという問題があります。SFとは、科学的なフィクション(scientific fiction)なのか、科学のフィクション(fiction of science)なのか、フィクショナルな科学(fictional science)なのか、フィクションの科学(science of fiction)なのか。 Michel Houellebecq の作品はSFなのか、Oulipoの活動はSFなのか、Richard Powers の作品はSFなのか、Abe Koboの作品はSFなのか。 もちろん、science fiction という語は、それらの全てを含む、とて
Burrows-Wheeler変換の線形時間アルゴリズム - DO++
研究紹介です。今夏のSPIRE 2009という学会で "A Linear-Time Burrows-Wheeler Transform using Induced Sorting", D. Okanohara, K. Sadakane, SPIRE 2009 pdf(draft) というのを発表します。これは与えられた文字列に対し接尾辞配列を経ないでBurrows-Wheeler変換を直接行うというもので、アルファベットサイズによらず入力長に対して線形時間で行えます。基本的なアイディアは昨年のInduced Sortingによる接尾辞配列の線形時間構築アルゴリズム（いわゆるSAIS）を接尾辞配列を使わないでシミュレートするものです。pushとpop操作だけからなり、そのまま外部記憶上での構築とかにも対応できるようになっています。 Burrows-Wheeler変換（BWT, Block S
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
