著者
Wang Shuwei WANG Shuwei オウ ショイ
出版者
千葉大学大学院人文社会科学研究科
雑誌
千葉大学人文社会科学研究 (ISSN:18834744)
巻号頁・発行日
no.18, pp.1-12, 2009-03

日本近代文学館発行の『芥川龍之介文庫目録』を見ると、和漢書四六五点一八二二冊のうち、五十七点の漢籍は、一九一二(民国元)年から一九二六(民国十五)年の間に出版されたものである。これらの近代中国書を分類してみると、詩に関する蔵書は十六点の七十六冊があり、近代書の約四分の一を占めていることが分かる。小説・物語集に関する蔵書は、十六点の一五八冊もあって、その数が『芥川龍之介文庫目録』にある近代蔵書の中で、もっとも多い。書道に関する本が十二点ある。それから以上の種類以外の本であり、全部で十三点がある。周知の事実であるが、芥川は種本を使って創作する作家であるため、芥川文学を理解するために、彼の読書経歴を明らかにすることは必要な作業である。本論文は、近代以後に出版された蔵書を対象とし、芥川の一九二一年の中国旅行と、近代に対する彼の態度を読み取りたい。
著者
二村 良彦 平井 利冶
雑誌
全国大会講演論文集
巻号頁・発行日
vol.50, pp.317-318, 1995-03-15

葉数最適整列法LOAS(Leaves-Optimal Adaptive Sort)は,基本的にはマージに基づいた整列法である.それは与えられた数列をまず葉数個の部分列に分割し,次に分割された部分列を2つづつマージする(ただし数列の葉とは,数列において隣人よりも値の小さい要素である).従ってLOASを実現するに際して,適正なマージ戦略を選択することが重要である.本稿に於いては,我々がLOASを実現する際に検討した下記3種類のマージ戦略とその性能について報告する.(1)単純マージ.(2) 2分マージ(binary merge).(3)基本的には単純マージであるが,マージする2つの数列の特徴に応じて2分法を利用したもの.例えば,一方の数列の長さが1のときのみ,その挿入個所を探索する為に2分法を利用したもの.葉数を制御したランダムな順列を用いて各種方式のキー比較回数および実行時間の比較評価をした.その結果,単純マージを利用した最も素朴な方法を陵駕する方式は,現在までには見つかっていない.LOASとその他の整列法との性能比較については報告した.以下では整列すべき数列は配列z(1),...,z(n)に格納されており,これを昇順に整列する場合について考える.
著者
伍偉鴻 二村 良彦
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)
巻号頁・発行日
vol.2000, no.5, pp.73-79, 2000-01-17

現在,実際的に最速と考えられている整列法はBentleyのQuicksort(BQ法)である.本稿では,整列済みに近いデータに対してはBQ法の約2倍高速であり,かつ一様乱数列に対してもBQ法よりも高速な整列法LOAS (Leaves Optimal Adaptive Sort)の2つの実現法について報告する.一つは高速であるがスペースをO(N)要し、もう一方は性能は多少落ちるが、スペースをO(√<N>)要するものである。LOASは,数列の葉(数列において自分より小さい隣接要素を持たない要素)の数について最適な整列法である.即ち,数列の長さと葉数を各々Nおよびmとすると,LOASはO(N log m)時間で整列を完了する.実用に供されている4つの整列法(BQ法,GNU Quicksort,GNU Merge sort,多重分割ソートMPS)を含むいくつかの整列法と比較することにより,LOASの高速性を示す.Two implementations of LOAS(Leaves Optimal Adaptive Sort) are proposed. One implementation is optimized in running time which needs O(N) extra working space and is faster than the fastest Quicksort known, Bentley's Quicksort, by a factor of 2 in practice, the other needs O(√<N>) extra working space which is more practical but loss in efficiency. LOAS runs in O(N log Leaves) time and is optimal with respect to the presortedness measure Leaves which is the number of elements smaller than their neighbors in a given sequence. Evaluation of LOAS together with four other sorting algorithms (Bently's Quicksort, GNU Quicksort, GNU Merge Sort and Multi Partition Sort MPS) is conducted to show the efficiency of LOAS.
著者
山口 孝雄 栄藤 稔
出版者
一般社団法人映像情報メディア学会
雑誌
映像情報メディア学会誌 : 映像情報メディア (ISSN:13426907)
巻号頁・発行日
vol.52, no.7, pp.1055-1061, 1998-07-20

We propose a synchronized audio and visual (AV) decoding scheme that is tolerant of variation in the processing environment, assuming that the future AV terminal will be implemented by software. The processing environment means the set of conditions, such as workload and equipment, that defines AV processing ability. Due to its software implementation, the AV terminal might encounter fatal degradation in decoding quality when the processing environment deteriorates. To prevent this, our scheme introduces a prioritized frame packet structure (access unit) to the AV bitstream, in which the access units are selectively discarded by comparing their processing priorities with the discarding threshold. The processing priority for each access unit is determined by the relative importance of each AV stream and the relative importance of each frame within the stream. The discarding threshold is adjusted according to a decoding time stamp attached to the access unit. The proposed scheme allows us to provide the workload adjusting mechanism independently of underlying terminal implementation ; the decoding quality is gracefully degraded in the case of high workload. Experimental results show the effectiveness of our scheme against variations in the processing environment.
著者
森住 大樹 小宮 常康 八杉 昌宏 湯淺 太一
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌プログラミング(PRO) (ISSN:18827802)
巻号頁・発行日
vol.45, no.12, pp.94-94, 2004-11-15

実時間処理を妨げる要因の1 つとしてごみ集めがあげられる.ごみ集めが一括して行われる場合には,その間プログラムの実行は一時的に停止することとなり,実時間処理の妨げとなる.この問題に対処するため,実時間処理に対応したごみ集めも考慮されているが,Real-Time Specification forJava(RTSJ)では,ごみ集めの方式自体には制限を加えることなく,実時間処理を可能としている.Lisp もごみ集めの機能を持つプログラミング言語の1 つである.本発表では,RTSJ の方法を取り入れることによって実時間処理にも利用できるように設計,実装したLisp を紹介する.具体的には,従来のヒープとは別にスコープメモリと呼ばれる実時間処理用のメモリ領域を導入する.スコープメモリはごみ集めにより使用済みのメモリ領域を回収するのではなく,ある程度の大きさでまとめて確保し,必要がなくなったら一度に破棄する.細かいメモリ管理の手間が必要なく,使用中のデータの破棄やメモリリークの恐れもない設計となっており,ごみ集めの利便性を損なうこともない.実装にあたっては,Java により記述されたScheme 処理系であるJAKLD とRTSJ を満たすJava 処理系を組み合わせることにより,効率良く実装を行うことを可能とした.Lisp に新たに追加する機能はRTSJ のJava 処理系にも含まれるものであり,実装ではJAKLD を改良しJava の機能を有効利用した.また,JAKLD を基に作成されたL 処理系に対しても,設計と実装を行った.実装されたLisp 処理系は,それ自身十分に動作するものであり,また,より高性能の本格的な処理系を作成する際に参考となりうるものでもある.Design and Implementation of Lisp System with Memory Management suitable for Real-Time Processing. Garbage collection (GC) is one of the factors obstruct real-time processing. In case that GC is executed at a time, it stops temporarily execution of program and obstructs real-time processing. For the purpose of dealing with this problem, GC corresponding to realtime processing are devised, but Real-Time Specification for Java (RTSJ) realizes real-time processing without adding restrictions to a method of GC itself. Lisp is one of programming languages with GC. At this presentation, we introduce Lisp which is designed and implemented for real-time processing by taking in the method of RTSJ. Specifically, the memory area called scope memory for real-time processing is introduced apart from the conventional heap. At a scope memory area, GC does not collects used memory, but a certain size memory is secured at a time and deleted at a time if it is not necessary. Because it is designed not to need complicated work for memory management and not to concern about deletion of necessary data and memory leak, the convenience of GC is not spoiled. It made the implementation efficient to combine JAKLD which is a Scheme system described by Java and a Java system of RTSJ. The function newly added to Lisp is included also in a Java system of RTSJ, and the function of Java was available at the implementation by improving JAKLD. We also designed and implemented to L system created from JAKLD. The implemented Lisp system works enough in it self, and it may also be referred when a more highly efficient system is created.
著者
下村 脩
出版者
アトー株式会社
雑誌
バイオサイエンス最前線
巻号頁・発行日
vol.22, pp.2-12, 1998-04
被引用文献数
1
著者
矢野 純司 荒木 健治
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)
巻号頁・発行日
vol.2007, no.35, pp.21-28, 2007-03-28
参考文献数
11

本研究では自動要約の対象として、コールセンターにおける音声対話に着目し、営業日報を自動的に生成する手法を提案する。コールセンターにおいて電話内容を営業日報として簡潔に記載する作業は、時間と作業量のどちらの観点からも非常に大きなコストとなっている。そこで、本手法では音声データをテキスト化し重要箇所の抽出、そして文体変換を行うことで、営業日報をシステムによって自動生成することを目的とする。本稿では、過去の対話内容とその営業日報から帰納的学習により再帰的に規則獲得を行い、それらの規則を用いて未知の対話内容に対して重要箇所の決定、文体変換を行うシステムを提案し、その性能評価を行った。In this research, we propose a summarization method for generating business reports from call center speech dialogues. It is costly laborious and time-consuming to write a business report at call centers by hand. Therefore, we propose a method for generating business reports from speech dialogues using text conversion, extraction of important parts and paraphrasing. This method recursively acquires rules from previous dialogues and business reports by using Inductive Learning and applies them to new dialogues to determine important parts and paraphrase them. In this paper, we describe our system and introduce the evaluation of its performance.
著者
神津 朝夫
出版者
帝塚山大学
雑誌
日本文化史研究 (ISSN:03860205)
巻号頁・発行日
vol.38, pp.25-37, 2007-03