著者

山本 博章

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.105, no.72, pp.59-66, 2005-05-13

---

拡張正規表現に向けた照合アルゴリズムとして, 与えられた拡張正規表現を正規表現に分割し, 各正規表現をNFAに変換することによって照合を行うオートマトン型のアルゴリズムが提案されている.正規表現からNFAを得るための方法はいくつか提案されてるが, 本論文は, オートマトンに基づいた拡張正規表現照合アルゴリズムをいろいろなNFAに対応可能なように修正し, それぞれのNFAによってアルゴリズムの性能がどうのように変わるかを実験的に評価した.特に, Thompsonオートマトン, Glushkovオートマトン, Followオートマトンについて実際に実装し, その性能を調べた.

著者

山本 博章 宮崎 敬

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.107, no.127, pp.85-92, 2007-06-22

---

正規表現はコンピュータサイエンスの分野で広く利用されている。本論文では、正規表現に共通集合演算および補集合演算を加えた拡張正規表現(EREと略す)の所属問題および検索問題を扱う。所属問題は、アルファベットΣ上のEREr及び記号列xが与えられたとき、x∈L(r)かどうかを判定する問題である。また、検索問題は、xからy∈L(r)なるすべての部分列yを見つけ出す問題である。ここで、L(r)はL(r)によって表される言語を意味する。そのとき、我々はO(n^2(k_12^H+(k-k_1)⌈n/log n⌉)時間かつO(n(k_12^H+(k-k_1)⌈n/log n⌉)領域で所属問題を解くアルゴリズムを与える。さらに、このアルゴリズムを拡張して、同程度の計算量で検索問題を解くことができることも示す。ここで、nはxの長さ、kはrに出現する共通集合演算及び補集合演算(これらを拡張演算子と呼ぶ)の数を表し、その内k_1は、我々が良性と呼ぶある条件を満たす拡張演算子の数である。また、HはH=max{m_j|m_jはrのj番目のモジュールに出現するΣの記号と拡張演算子の数}と定義する。

著者

八尾坂 修

出版者

奈良教育大学

雑誌

奈良教育大学紀要. 人文・社会科学 (ISSN:05472393)

巻号頁・発行日

vol.50, no.1, pp.193-203, 2001-10

著者

新井 宏之

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. A・P, アンテナ・伝播 (ISSN:09135685)

巻号頁・発行日

vol.107, no.210, pp.67-70, 2007-08-30

被引用文献数

3

---

本報告では比較的低利得な単方向の指向性を切り替えることで移動体通信等に応用することを前提に,指向性切り替えアンテナを分類してその特徴を明らかにする.まず給電法で分類すると,異なる方向に対応する複数の給電ポートを持つものと,一つの給電ポートで寄生素子,反射器,移相器の条件を制御するものに大別される.アレイ構成とする場合は,素子アンテナが無指向性のときには主にカージオイド指向性となるので,素子アンテナの指向性を効果的に利用する必要がある.特に,単方向性を実現するためのアンテナ素子として,本稿では立体的な構造ではなく,平面構造のものについて検討し,二つのモードの異なるアンテナを組み合わせる手法,放射素子間の位相差を制御するもの,寄生素子や反射素子を組み合わせるものに大別しその特性を明らかにする.また,給電ポートを一つにして指向性を切り替えるものは,追加した付加機能を切り替えるものと,移相器やバラクタダイオードによってアナログ的に重み付けをするものについて議論し,指向性切り替えアンテナを実現するための指針を示す.

著者

石井 通義

出版者

一般社団法人映像情報メディア学会

雑誌

テレビジョン (ISSN:03743470)

巻号頁・発行日

vol.24, no.2, pp.94-98, 1970-02-01

---

郵便物のあて書きを郵便番号とし, これを自動的に読取り区分けする装置の開発については, 昭和40年度から基礎的な研究に着手し, 各所に改良を加え, 現在, 文字読取装置の光電変換装置として, 光学技術上, 最も有望とされているビジコンおよびフライングスポットスキャナーの2方式につき, 実用化をみることができたので, その開発経緯などにつき, 順をおって体験を述べる.

著者

鳥居法城 著

出版者

郁文舎書店

巻号頁・発行日

1901

著者

井寄 幸平 鳩野 逸生 小田 宗兵衛 上田 完次

出版者

一般社団法人 システム制御情報学会

雑誌

システム制御情報学会論文誌 (ISSN:13425668)

巻号頁・発行日

vol.16, no.9, pp.468-475, 2003-09-15

---

This paper describes how people establish or fail to establish long-run cooperation in the Prisoner's Dilemma Network (PDN), where subjects are allowed to nominate a subject with whom they want to play the Prisoner's Dilemma (PD) game at the beginning of each round. We have done a series of experiments with undergraduates and computer simulations of the PDN games. In the experiments most subjects either continued to play the PD game cooperatively with the same partner or never played the PD game cooperatively in the long run, and those who were more cooperative earned more. Since the simulations reproduced the results of the experiments, we can guess the subjects' strategies, which were not as apparent and controllable as the programs of agents.

著者

武藤 脩二

出版者

中央大学

雑誌

紀要. 文学科 (ISSN:05296803)

巻号頁・発行日

vol.94, pp.33-53, 2004-03

著者

川島 英之

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. USN, ユビキタス・センサネットワーク (ISSN:09135685)

巻号頁・発行日

vol.107, no.53, pp.9-12, 2007-05-17

被引用文献数

2

---

ユビキタス・センサネットワークにおけるアプリケーションは,自然環境,都市環境,あるいは人間を監視するものまで幅広く存在する.これらのアプリケーションを支援するデータベース技術は,網内データ処理とデータストリーム処理に大きく分けられる.網内データ処理はセンサネットワークの内部で演算を実行することで,電力消費量を削減しながら性能と品質を向上させる技術である.データストリーム処理は,センサネットワークから得られた膨大なデータを効率的にフィルタリングする技術である.同技術は性能を向上させるためにディスクには触れず,従来のDBMSとは全く異なるアーキテクチャを持つ.本論文ではこれらの技術の最新動向について述べる.

著者

名倉 正剛 高田 眞吾 土居 範久

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.48, no.2, pp.588-603, 2007-02-15

---

近年,ユーザに意識させずにソフトウェアの動作する機器を自動的に連携させるために,"シームレスコンピューティング" という概念が注目されている.分散コンポーネント技術をシームレスコンピューティングに適応させるためには,コンポーネントが動作する機器をネットワークに接続するだけで,ネットワーク上のその他の機器と自動的に連携するという,いわゆる"Plug and Play" ができる必要がある.そのためには,満たさなければならない要件がいくつかある.本研究ではそれらのうち,コンポーネントを発見するための方法と,発見したコンポーネントを利用する際にコンポーネントの異種性を吸収するための方法に着目する.それらの要件を満たし,異種分散コンポーネントの存在するサーバやそれを利用するクライアントをネットワークに接続することによって,Plug and Play で動作させる環境を提案し,この環境を実現するシステムを実装する.Recently, "Seamless Computing", which is a concept for automated integration of appliances executing many software, has attracted a great deal of attention. To accommodate technologies for distributed components to Seamless Computing, it is necessary to be able to "Plug and Play" appliances that execute component software through integrating automatically with other appliances attached to the network. Many requirements need to be satisfied to make this possible. In this work, we focus on the discovery of components and the integration of heterogeneous components. We propose an environment where servers with heterogeneous distributed components and clients using those components can be executed through Plug and Play. We implement a system to realize this environment.

著者

船戸 潤一 前田 敦司 中西 正和

雑誌

全国大会講演論文集

巻号頁・発行日

vol.52, pp.21-22, 1996-03-06

---

Lispは1962年のLisp1.5の発表以来、記号処理用言語として発展し続けている。そのなかで、ISO(International Organization for Standardization)により設計されたLispの標準化案に、ISLispがある。ISLispは、Common Lispをベースの言語とし、小さく、効率の良い処理系の作成を目的として設計されたLisp言語である。本研究は、ISLisp言語処理系の実装を目的とする。本システムは原始プログラムを中間コードに変換するコンパイラ部分と、中間コードを解釈、実行するインタプリタ部分とから成り、中間コードにはバイトコードを用いる。本稿ではISLisp言語処理系のインタプリタ部分であるバイトコードインタプリタILBIについて、その実装方法と、インタプリタの効率化について報告する。

著者

曲山 さち子 加藤 サツキ 黒崎 治美 植草 愛 大内 方規子 川村 みか 千島 幸子

出版者

帝京平成看護短期大学

雑誌

帝京平成看護短期大学紀要

巻号頁・発行日

vol.17, pp.27-30, 2007-03

被引用文献数

1

著者

萩原 知章 岩井 輝男 中西 正和

雑誌

全国大会講演論文集

巻号頁・発行日

vol.52, pp.19-20, 1996-03-06

---

世界的に行われているLisp言語の標準化の活動の1つとして、国際標準機構ISOによるものがあり、ISLispと呼ばれている。ISLispの特徴は、Common Lispの仕様から使用頻度の低い機能を取り除いたものである。このため、Common Lispに比べ処理系の作成が容易である。また、オブジェクト指向機能も兼ね備えている。本研究では、ISLispに準拠したLispの実装をバイトコードインタプリタにより行なった。この実装は2段階に分けられる。第1段階(本システム):コンパイラがLispのプログラムを後置記法に直し、中間コードに変換する。そして、このコードに最適化を施し、バイトコードで書かれたファイルに変換する(これ以降この作業をコンパイルという)。第2段階:バイトコードインタプリタがバイトコードに変換されたプログラムを読み込み、解読し、スタック機械により実行する。本稿では、第1段階のコンパイラの実装および、中間コードに最適化を施した際の実行効率について述べる。

著者

安村 通晃 高田 綾子 青島 利久

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.28, no.11, pp.1169-1176, 1987-11-15

---

汎用大型機上で動く Common Lisp の最適化コンパイラを設計・試作した. Common Lisp は 人工知能等の分野における実用的な応用に必要な機能を十分に備え かつ関数性を従来 Lisp 以上に取り込むことを目的とした近代的な Lisp 言語である.一方 従来の Lisp 処理系のユーザは 実行性能の点などで必ずしも満足していなかった.このため 我々は Common Lisp に準拠した高速の処理系 HiLISPとそのコンパイラを設計・試作した.ここでは HiLISP コンパイラの設計と最適化の方式を中心に述べる.HiLISPコンパイラは 高速性と移植性を考慮して 仮想 Lisp マシン語である Lcode を中間語として生成する.最適化の方式として 関数呼出しの最適化 型判定の最適化 局所最適化の各々の課題に対して それぞれ 自己再帰展開 コンパイル時の型判定・型推定 パイプラインを意識した命令列の並べ替えなどの方式を設計し 試作した.試作した HiLISP コンパイラに対して Lisp コンテスト代表12題ベンチマークにより 各最適化項目の性能を評価した.この結果 組込み関数展開の効果が最も大きく 次いで型判定・型推定の効果が大きいことがわかった.再帰関数展開 命令列の並べ替えなどの効果も確認できた.ここで提案する最適化方式は Lisp コンパイラ 特に Common Lisp コンパイラに有効な方式である.

著者

渡邊 坦 藤瀬 哲朗

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.47, no.11, pp.1263-1271, 2006-11-15

著者

鈴木 貢 藤波 順久

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.90, no.3, pp.967-970, 2007-03-01

被引用文献数

1

---

メディアデータ処理向けSIMD型拡張命令セット対応のコンパイラ最適化系の開発を行っている.最適化系はSIMD命令向けベクタ化とSIMD並列化からなるが,本論文では,SIMD並列化の仕組みを説明し,基本例題による実験結果を報告する.

著者

山中 政宣 小宮 常康 湯浅 太一

雑誌

全国大会講演論文集

巻号頁・発行日

vol.55, pp.275-276, 1997-09-24

---

今日, インターネットを中心とするネットワーク環境は急速な発展を見せている。その中心ともいえるWWWはマルチメディアを利用した情報発信の手段としてまたたく間に広がった。しかし, 発信される情報は一方的であり, ユーザはその情報を受け取ることしかできなかった。この状況はJavaの登場に大きく変わった。Javaはアプレットと呼ばれる対話性を実現できるプログラムをつくることができる。アプレットはネットワークを介してダウンロードされ, Java対応ブラウザによってWebページの中で実行される。このアプレットによりWWWの可能性は大きく広がった。こういった背景からJavaによるプログラミングはアプレットが中心となっており, 従来プログラミング言語により記述されていたアプリケーションの記述例は少ない。従来の言語で記述されてきたプログラムがJavaによってどのように記述できるかを検討することは興味深い。ところでLispの一方言にSchemeというプログラミング言語がある, Schemeの言語仕様は小さくシンプルであるが, 継続と呼ばれる強力な制御機構を備えている。Schemeはプログラミング言語や新しい言語機能などの研究, プログラム開発環境のための土台として使われる。本稿ではJava上で動作するScheme処理系「ぶぶ」の設計と実装, そしてJavaによる処理系の記述について述べる。

著者

安本 太一 杉浦 弘季

出版者

愛知教育大学

雑誌

愛知教育大学研究報告. 自然科学 (ISSN:03653722)

巻号頁・発行日

vol.51, pp.21-25, 2002-03-01

著者

安本 太一

出版者

愛知教育大学

雑誌

愛知教育大学研究報告. 自然科学 (ISSN:03653722)

巻号頁・発行日

vol.56, pp.13-17, 2007-03-01