著者
Mehedi Masud Gopal Chandra Das Anisur Rahman Arunashis Ghose
出版者
CODATA
雑誌
Data Science Journal (ISSN:16831470)
巻号頁・発行日
vol.5, pp.143-161, 2006 (Released:2006-11-28)
参考文献数
11

It is always a major demand to provide efficient retrieving and storing of data and information in a large database system. For this purpose, many file organization techniques have already been developed, and much additional research is still going on. Hashing is one developed technique. In this paper we propose an enhanced hashing technique that uses a hash table combined with a binary tree, searching on the binary representation of a portion the primary key of records that is associated with each index of the hash table. The paper contains numerous examples to describe the technique. The technique shows significant improvements in searching, insertion, and deletion for systems with huge amounts of data. The paper also presents the mathematical analysis of the proposed technique and comparative results.
著者
廣瀬 通孝 谷川 智洋 鳴海 拓志 竹内 俊貴
出版者
人工知能学会
雑誌
人工知能学会全国大会論文集 (ISSN:13479881)
巻号頁・発行日
vol.28, 2014

社会システムの円滑な運営には,人間を始めとするシステム内の大量のコンポーネントの行動誘発技術が必要である. 我々はコンポーネントの挙動を収集可能なソーシャルセンサ,センサ出力の集積からシステムの未来を推定する動的シミュレーション,コンポーネントの行動を変化させるソーシャルアクチュエータを研究している. 本講演では,これらの融合によって可能となるサイバネティックシミュレーションの概要を述べる.
著者
Kurata Hiroshi Nomura Ryoichi Suga Nobuhito
出版者
Graduate School of Economics & Business Administration, Hokkaido University
雑誌
Discussion Paper, Series A
巻号頁・発行日
vol.288, pp.1-32, 2015-09

This study clarifies how a reduction in trade costs affects location and economic welfare in an economy with a vertically-linked industry. We focus on location in upstream and downstream sectors and economic welfare for a reduction in trade costs for intermediate goods. We show that the reduction in trade costs makes upstream and downstream production in the North move to the South, and further liberalization makes some of the upstream productions remove back to the North. We also demonstrate that such reduction in trade costs improves world welfare but does not necessarily benefit for each country.
著者
仲小路 博史 鬼頭哲郎 重本 倫宏 寺田 真敏 石山 智祥
出版者
情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.52, no.1, pp.2-13, 2011-01-15

近年のP2P型ファイル共有ソフトウェアには通信自体の秘匿性を高めるための中継機能や,通信内容を隠すためのDiffie-Hellman鍵交換や,サービスポートを通信ごとに変更する機能が備わり,従来のIDSなどを使った手法では,調査対象とする通信がP2P通信であるかどうかを特定することが困難となってきた.本論文では国内で高いシェアを持つP2P型ファイル共有ソフトウェアWinnyの発展系であり,いまだ有効な対策が確立されていないWinnypを対象に,ディープ・パケット・インスペクション方式による通信検知機能の実装と性能の評価を行う.さらに,GPGPU(CUDA)に本機能を実装することによって,現在,コンシューマ向け接続サービスの中でも最も高速な1Gbpsのフルワイヤスピードにも適用可能なWinnyp通信検知装置を実装し,1,020台のノードによって構成される実験環境を用いて有効性を示す.As recent P2P file-sharing applications employ various functions for hiding their communications such as connection replays, Diffie-Hellman key exchanges and dynamic port changes per connection, it becomes further difficult for existing IDS to detect P2P communications. This paper describes a method for detecting Winnyp communications using deep packet inspection. Winnyp is a successor of Winny, which is the most popular P2P application in Japan. To the best of our knowledge, our method is the first approach that detects Winnyp effectively. We implement this method on GPGPU (CUDA). Evaluation experiments using 1,020 Winnyp nodes demonstrate that this method can handle with traffic at 1Gbps, which is equal to the fastest available Internet access speed for consumers.
著者
田中 勝
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理 (ISSN:09151923)
巻号頁・発行日
vol.85, no.2, pp.161-173, 2002-02-01
被引用文献数
3

本論文では,非加法的エントロピーであるTsallisエントロピーの平衡分布に2次までのq-モーメントの存在を要求したときに得られる確率分布について考察する.この確率分布は一つのパラメータqと平均と分散を指定することにより特定の確率分布を表すようになる.例えば,q=1のときは通常の正規分布を表し,q=2のときはCauchy分布を表す.ただし,q=2のCauchy分布の場合は2次のモーメントは存在しないので,形式的に確率分布関数の中に現れるパラメータσ^2は単にスケールファクタと解釈する.特にq=1+2/(n+1)のときは`t-分布'が得られるが,この場合も2次モーメントが存在しない場合には,確率密度関数の中に現れるパラメータσ^2をスケールファクタとして解釈する.また,q=-∞の場合には標準偏差の2倍(2σ)の幅をもつ一様分布が得られる.すなわち,ここで考察する確率密度関数は,サポートがコンパクトな一様分布からサポートが非コンパクトな正規分布を経て,`t-分布'やCauchy分布を経由して非コンパクトなサポートをもつ一様分布(完全に平たんな分布)までを,パラメータqを通じて滑らかに結ぶことのできる確率密度関数である.ここでは,この確率密度関数をq-正規分布と呼ぶ.q-正規分布と,従来知られている正規分布を含む確率分布族との最も重要な違いは,通常の正規分布を含む確率分布族では,正規分布のみが情報量すなわちBoltzmann-Shannonエントロピーを最大化するものとして明確なエントロピーとの関係が付けられるのに対して,q-正規分布では,パラメータqにより決定されるすべての確率分布は,必ずそのqの値に応じたエントロピー(Tsallisエントロピー)をただ一つもっており,その対応するエントロピーを最大化するという例外のない明確な情報量との関係をもつことである.このようなq-正規分布による期待値には,通常の期待値のほかに,エスコート分布による期待値の2通りの期待値が考えられる.それぞれについてモーメントを得るための一般的な公式も与える.また,q-正規分布はqについて滑らかなので,正規分布の周りで展開することができる.つまり,他の確率密度関数を正規分布を用いて近似することができる.このことについても併せて考察する.更に,q-正規分布p_q(χ:μ,σ)は,エスコート分布を介して,他のq-正規分布p_<1/(2-q)>(χ:μ,√<(3-q)/(5-3q)σ>)と双対な関係をもつことも示す.
著者
佐藤 紀子 西井 美甫 渕上 季代絵
出版者
日本図学会
雑誌
図学研究 (ISSN:03875512)
巻号頁・発行日
vol.38, no.1, pp.75-80, 2004
被引用文献数
1

描画支援ツールは, デッサン初心渚および描くことが苦手な学生を支援するために作成するものである。従来, デッサン初心渚が, 見えるものを見えた通りに二次元上に表現できるようになるまでには, 訓練の時間と技術の取得が欠かせない。しかし, 本格的にデッサンを学ぶ場を持てない学生には, 学習ソフトとして機能するツールが必要だと考えられる。そこで, 初心渚がデッサンを学ぶ上で必要な指導項目の初期調査を行った。今回の研究では, 個々のデッサン力の現状把握とデッサンの描画傾向を調査目的とした。既にデッサンに必要な要素として渕上の調査報告 (1) から, 構図, かたち, 質感, 陰影に関する問題が検討すべき点として明らかにされている。そこで, 各要因に関してデッサンの特徴をあらいだした42項目について紙コップを対象としたデッサンを調査し, パターン分類の可能な分数量化III類によって解析した。その結果から初心者がデッサンを描いた場合に完成度に差がつきやすい描画要因, そして描画傾向について3グループを提示することができた。これらを統合し, 初心渚がデッサンを描くときに必要とする要素を描画ツールにどのようにいかせるのかその可能性を提案する。
著者
良知 恵美子
出版者
常葉大学外国語学部
雑誌
常葉大学外国語学部紀要 = Tokoha University Faculty of Foreign Studies research review (ISSN:21884358)
巻号頁・発行日
no.32, pp.73-79, 2016-03

Extensive reading (henceforth ER) has been practiced at many educational nstitutes and is gaining popularity as an effective English learning method. Because of its flexibility, ER can be adopted by various learners regardless of their age, occupation, language learning experience, and proficiency. Even those who have long since graduated from high school and university can restart learning English through ER without any hesitation. In order to promote ER as a tool for lifelong learning, the role of public libraries should be considered. It is necessary to provide ER practitioners with appropriate information and enough books through public libraries in each community. This paper reports how some public libraries in Shizuoka Prefecture have started introducing ER services and how they should continue to support ER for lifelong learning.