高速なコンセンサスアルゴリズム
画像処理アルゴリズムと高速画像処理手法
... • ビットマップをメモリ上で表現したもの – メモリ上には色が、そのまま入っている • パレットを使用した場合パレット番号が入る • 各色 8bit ＋α 8bit の計32bit で表すと Intel 32bit プロセッサで最適なパフォーマンスを得られ る ...
36
地域研究におけるカルチュラル・コンセンサス分析の有用性とその限界
... けが知っている知識は文化的正解とはみなさないため，研究者の推測が必ずしも CCA の結果 とは一致しないということである．ひとりしか知らない伝統的知識というものも当然重要な研 究対象ではあるが，それだけではなく CCA の出力結果である文化全体で共有された知識とい う観点から改めて対象社会を見つめてみることから，新しい発見が生まれることも期待される． 使用例で紹介したように，CCA ...
21
情報処理学会研究報告 IPSJ SIG Technical Report 自動パイプライン化を用いた FPGA におけるプロトタイピングの高速化 鄭カイ シンウェイジェイ 九黒丸俊一 木村智生 木村晋二 甲斐康司 概要 : 本報告では FPGA におけるプロトタイピングの新しい高速化アルゴリズムを提
... カットセットを選んだ後、一つずつのカットエッジにレジスタを挿入する。 ASIC では、 レジスタの挿入はにより、回路面積は増えるが、本報告で対象とする FPGA の場合は、レ ジスタ挿入により回路資源が増えるとは限らない。 FPGA は、図 2 に示すようなロジックエレメントを基本素子としている。各基本素子に はレジスタが配置されているが、ロジックエレメントが組合せ回路の一部として使用され ...
6
文字列照合アルゴリズム
... ビットパラレルとは何か？ 何ができるのか？ （レジスタ長の）ビット列に対する演算の 並列性 を利用して計算を 高速化する 手法 ※ このアイデアは、IntelのMMX・SSEテクノロジーやAthlonの3D Now!テクノロジーにも見られる ...
24
コンセンサス予想の経営者予想に対する優位性の決定要因
... また，Jaggi （1980）と Waymire （1986）では，経営者予想とその公表前のアナリスト予想との間 には有意な差を検出しているが，公表後のアナリスト予想との間には有意な差を検出できていない。 Hassell and Jennings （1986）はこの点を取り上げ，経営者予想とアナリスト予想の公表日の差を詳細 ...
34
暗号アルゴリズムの動向
... 利用ブロック暗号に特定に方式を適用した場合の安全性 エンティティ認証 現リスト掲載暗号、あるいは新リストへの応募暗号のみを利用され る暗号アルゴリズムは理想的に安全とする なりすましの成功 セッションの取り替えなどの認証への攻撃への ...
44
アルゴリズム論 Theory of Algorithms
... (2) 同じ状況で，すべての頂点を訪問する最短の閉路を求める 問題は NP完全なので，多項式時間では解けそうもない． （巡回セールスパーソン問題） (3) 重みのないグラフにおいても，すべての頂点をちょうど１度 だけ通る閉路が存在するかどうかを判定する問題でも NP 完全である． （ハミルトン閉路問題） ...
34
データ構造とアルゴリズム論
... ① Java 言語でグラフィックスを描画するには、Graphics クラスのオブジェクトを用いま す。そして Graphics オブジェクトは getGraphics()メソッドにより取得する事ができま す。ここでは、パネルコンポーネントの Graphics オブジェクトを取得し、それに g と いう名前をつけています。描画に必要なメソッドは全て Graphics オブジェクトに用意 さ れ て い ま す 。 → 詳 細 ...
16
データ構造と アルゴリズムⅠ
... 27 定理 h を万能な集合から選択されたハッシュ関数と する．h を用いて n 個のキーをサイズが m のハッ シュ表にハッシュする. 衝突はチェイン法で解消す る．このとき，キー k のハッシュ先のリストの長さの 期待値 E[n h(k) ] は ...
63
データ構造とアルゴリズム論
... ＜ボタン［作成］＞ ボタン［作成］クリック時のプログラムは次の通りです。大まかな意味は分かると思 いますが、処理の流れについては p.148 を参照してください。なお、リストの先頭セルを 指す参照「 Header」と今注目しているセルの一つ前のセルを指す参照「Previous」をグロ ーバル変数として定義しておきます。なぜ、一つ前のセルを指す参照が必要になるかは、 p.148 の＜処理の流れ＞をみれば分かります。 ...
24
17 年度 18 年度 コンセンサス EPS ( バーツ ) KT ZMICO 対コンセンサス 3.6% 4.5% ティッカーロイター : ブルームバーグ : 株式情報 CPN.BK CPN TB 払込済株式 ( 百万 ) 4, 額面価格 ( バーツ ) 0.50
... CPN が保有資産をリートに売却する主な理由は、 CPNRF の信託投資者が資金をリート（「CPN リ ート」 ）に移管するのを促すためであるが、その背 景は新規の資産からの高い利回りにより、タイ法 人の信託投資者がリートの配当金に対して支払わ なければならない20%の税金(CPNRFは0%)を相 殺するからである。 ...
10
様々な多重代入法アルゴリズムの比較～大規模経済系データを用いた分析～
... summary(z.out) 3.4 まとめ MCMC は、Rubin が構想したベイズ統計学に基づく多重代入法の理論に沿っており、正統 的な系譜であると言えるが、多変量正規分布を仮定しており、また全変数の補定を一括して 行わなければならないなど、制約も多い。一方、FCS は、必ずしも多変量正規分布を仮定し ておらず、変数ごとに補定モデルを構築するため、非常にフレキシブルであるものの、Rubin ...
44
アルゴリズム入門
... ハードウェアを直接操作するようなプログラムを書ける ～～ アセンブリ言語に近い それでいて高級言語 ～～ 色々なCPUで動く 現在でも多くのソフトウェアの開発に利用 安全性の配慮は少ない ...
57
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Delay B = DLY-B :Pitch Bのディレイタイムを設定します。Delay AとDelay Bコントロールは、TempoがOFFの時、ディレイはmSecで 表示されます。TempoがONの時、テンポのBPMに合わせたリズミックサブディビジョンの設定となります。 Splice Type = TYPE :再現するハーモナイザーを選択します。H910、H949-1、H949-2、MODERNから選択できます。H949には2 ...
43
米国胸部専門医会コンセンサスステートメント
... 分 な 流 速 の あ る 有 効 な 咳 を す る 能 力 と MEP60cmH 2 O 以上とが相関関係にあり、45cmH 2 O 未満では 有効な咳が得られなかった。パルスオキシメトリーを 用いることにより、気道感染に伴う下気道での合併症 を検査することができ、介護者はいつ気道クリアラン ス療法を集中的に行うべきかを知ることができる［8］ 。 ...
21
フカシギおねえさん問題の高速計算アルゴリズム
... 状態の圧縮表現 フロンティア状態 フロンティア状態 注目する頂点集合におけるパス断片の接続関係 汎用的なパス数え上げ手法（ Simpath ）では パスの端点なら、もう一方の端点 どこにも接続していなければ、それ自身 パスの通過点なら、０ ...
37
データ構造とアルゴリズム論
... ここに、例外（エラー）とはデータベース接続時のエラーや接続後に SQL 文の記述ミ スなどで処理が中断してしまう場合を指します。そのような場合でも、コネクション （データベースへの接続）が実現していれば、finally 文の中で確実にクローズ（解 放）するようにします。最初は複雑に見えるかも知れませんが、これは Web アプリケ ーションでデータベースに接続する場合の決まり文句と思ってください。 ...
16
集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム
... とを示している． 次に，上限値を利用した類似度計算の省略方法について述べる．時刻 T におい て，枝刈りアルゴリズムはまず一部の集合グループ R ⊂ D に対してクエリとの類 似度を計算し，R の中で top-k を求める．この時，k 番目に類似した集合の類似度 は厳密な top-k に対する類似度の下限値 lb となる．R 以外の集合のうち，上限値が lb を下回る集合に対しては類似度の計算をしなくてもよい ...
50
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... テスト画像に対する各手法の出力画像の一部を切り出したものを図 3.3，3.4，3.5 に示す．Lanczos は全ての傾向の画像に対して全体的にボケた画像になっている．NEDI は細かいエッジ付近のノイ ズや平滑化され過ぎている部分が見られる．例えば，図 3.3 の最下段の画像においては目の部分に ノイズが見られ，図 3.4 の 2 段目の画像においては格子や柱の模様が平滑化されている．図 3.5 に ...
80
データ構造とアルゴリズム論
... 念 な が ら そ の よ う な メ ソ ッ ド は 定 義 さ れ て い ま せ ん 。 そ こ で 、 点 線 枠 で 囲 っ た getLine(Text,i)というメソッドを新たに定義しました。これは、テキストエリア内 の入力文字列 Text の中の i 行目の値（文字列）を取得するメソッドです。具体的な定 義は次ページに示しています。ですから、この getLine ...
20