文字列処理高速化のための
文字列の繰り返し構造の平均解析 (理論計算機科学の深化と応用)
... のみを考え , 平方の種類数ではなく出現数を数える . このように平方を数えた場合, 長さ $n$ の文字列に含まれ る平方の個数は $O(n\log n)$ であることが知られている [1]. 連とは左右に延長不可能な繰り返しである . Kolpakov と Kucherov は長さ $n$ ...
8
$\mathbf[Z}_p$上の多項式の因数分解 : 高速化技法・ベクトル処理・並列処理(数式処理における理論とその応用の研究)
... 筆者は , この困難を実際実用上いかに克服しうるか目すべぎかを明かにするために, 問題をより 一般化し , 表題のとおりの因数分解について, 様々な実験を行っている . 即ち , 各種のアルゴリズム について , 「インプリメント上どのようなことが問題となるのか ? 」 ,「実行性能はどのアルゴリズムが優 れ , また, ...
16
大規模データの匿名加工処理を高速化する技術を開発
... 2 加工した匿名加工情報（注 4）とすることが規定されるなど、活用のための環境整備が 進んでいます。 データの匿名加工処理においては、例えば同じ属性を持つデータが一定数以上存在 するようにデータを変換し、個人が特定される確率を低減するといった措置を行います。 しかし、このような匿名加工処理の過程では情報が失われる可能性があり、有用な情報 ...
6
2.2.8 変数 ( ローカル変数 ) の宣言と代入 文字列 シングルクオートとダブルクオート 文字列の比較 数値 演算子による値の比較 演算子の優先順位
... 繰り返し処理とEnumerableモジュール ............................................................................ 137 ハッシュをもっと上手に使いこなすために ......................................................................... 163 ...
11
メモリ階層構造を考慮した大規模グラフ処理の高速化
... 道路ネットワーク USA-road-d.LKS.gr (n = 2.76M, m = 6.89M) : 20.6 日間 特許引用ネットワーク cit-Patents (n = 3.77M, m = 16.52M) : 23.6 時間 性能を引き出すためには 特殊な計算機環境 (CRAY XMT) が必要 ボトルネック となる 最短路計算 に対する汎用的な実装は存在しない ⇒ 高性能ネットワーク解析ライブラリ NETAL ...
23
連を多く含む文字列発見のための探索的手法 (理論計算機科学の深化と応用)
... 本論文では , 連の最大数の下限の解析を行う . Franek らは [7] において , 十分大きい $n$ につぃて $\rho(n)=T2s_{n}$ であると予想していた. 文字列の構成法が美しがったこともさることながら, 結果が黄金比を用いて簡潔に 書けることから , ここ数年この下限が最適ではないかと考えられていた . ...
8
分散並列処理システムにおける高速化と持続性の研究
... 分散並列処理システムにおける高速化と持続性の研 究 著者 鶴沢 偉伸, 中山 茂 雑誌名 鹿児島大学工学部研究報告 巻 44 ページ 107-112.. 別言語のタイトル Studies on Speeding and Persistency in Distributed Parallel Process System URL http://hdl.handle.net[r] ...
8
ディレクトリサービス 人間が理解しやすい 文字列 変換サービス = ディレクトリサービス 計算機が利用しやすい 文字列 (*) 文字列には なんらかの意味付けが行われる 最近多言語化が行われた ドメイン名の売買も行われている 2
... シグナリング手順を遂行するための、専用の資源(ネット ワークや帯域など)が準備されなければならない。 ユー ザデータトラフィックの影響を受けることがない。 2. インバンド シグナリング(e.g., TCP, MPLS) ...
48
書式に示すように表示したい文字列をダブルクォーテーション (") の間に書けば良い ダブルクォーテーションで囲まれた文字列は 文字列リテラル と呼ばれる プログラム中では以下のように用いる プログラム例 1 printf(" 情報処理基礎 "); printf("c 言語の練習 "); printf
... C 言語に限らず、一般的なプログラムでは四則演算と剰余を求めることができる。記号「+」 、 「-」 、 「*」 、 「/」 、 「%」はそれぞれ「和」 、 「差」 、 「積」 、 「商」 、 「剰余」に対応する。 「剰余」は割り算を行った際の余りを求め ている。整数を用いた四則演算の注意点は「商」の結果である。計算結果も整数となるため、小数点以下の ...
7
圧縮文字列上での $q$-gram 頻度の高速な計算方法 (計算機科学とアルゴリズムの数理的基礎とその応用)
... In this paper, we give an algorithm that com- putes all q-gram frequencies of a given text rep- resented as an SLP of size $n$ , in $O(qn)$ time and.. space..[r] ...
6
ハードウェア支援を用いた冗長なマーク処理の抑制によるGC高速化手法
... という 処理によって移動元のページを保護する．その後，GC-protect によって保護されたペー ジ内のオブジェクトがロードされた時，初めてそのオブジェクトを参照するポインタ を修正する．このように，NAP ではリードバリアによって移動元ページに対する読み 出しを検知することで，アプリケーションと並行動作可能なポインタの修正を実現し ている．なお GC-protect は，TLB ...
63
分割統治法による多倍長演算の高速化 (数式処理における理論と応用の研究)
... この式を使って円周率を 10 万桁まで計算するために、 $x=1$ を代入し、 130626 項まで計 算した。 96513 秒で計算することができた。 (Pentium II $450\mathrm{M}\mathrm{H}\mathrm{z}$ 使用 ) $\tan^{-1}1$ を計算す るために、 $\tan^{-1}x$ の Taylor 展開式に $x=1$ ...
9
連結文字列の圧縮長について (アルゴリズムと計算理論の新展開)
... M. Li 等により，背景知識を全く必要としない， Kolmogorov Complexity を元にしたデータ間の類似 度を測る汎用な尺度である NID(正規化情報距離) が提案された [4]. しかし，Kolmogorov Complexity は計算不可能であるため，その代用として現実の圧 縮アルゴリズムを用いて類似度を測る尺度 NCD( 正 ...
4
ＦＰＧＡによる画像処理演算の研究（カメラ画像の入力及びパイプライン演算による高速化）
... SDRAM のバンク構成 SDRAM は一般的に複数のバンクから構成され、ロウ アドレスとカラムアドレスという縦横のアドレス線を持 ち I/O ピンはマルチプレクスされている。SDRAM にア クセスするためにはまずバンクをアクティブ状態にする 必要がある。次にバンクに対して読み書き動作を行う。 バンクへのアクセスは終了したら、バンクを閉じる動作 ...
6
Risa/Asirでの行列演算高速化の試み (数式処理研究の新たな発展)
... 素内の式が高次元多項式になるほど，余因子アルゴリズムのような，計算量が大きくとも計算に除算を含 まないアルゴリズムの方が，行列演算を得意 (行列演算において合理的) とするのではないかと考えられる． 高次元多項式だけでなく，有利式の分母と分子に高次元多項式が入るような有利多項式などの場合にも，余 因子アルゴリズムは消去法より演算速度が速いと予測できる． ...
6
部分直積群の正規化群計算の高速化について (数式処理 : その研究と目指すもの)
... . $H=K$ として、 $g^{-1}Hg=K$ とする $g$ をすべて求める $\Rightarrow H$ の $G$ における正規化群 Norm $(G, H)=\{g\in G|g^{-1}Hg=H\}$ Cannon-Holt. “The transitive groups of degree 32“ 2008.12 Computing normalisers and testing ...
6
バッチ処理高速化ソリューションのご紹介
... １．システム開発を取り巻くＩＴ投資環境への考察（２／３） 前述の内容に照らし、投資の是正観点は（側面的に）以下のように整理される 。 ※コンパイラ言語・・・人間が書いたプログラムをコンピュータが理解できる形式に変換するプログラム 言語 のこと。 コンパイルする前にコンピュータが読める形式に翻訳しておくため、実行速度が速い。 ...
10
LabVIEW課題 文字列の表示
... ることを確認する。Wave1 の波形を「ｻｲﾝ波」、Wave2～Wave8 の波形を「OFF」にする。 ① 周波数応答の詳細：Wave1 の設定を振幅：「0」dB、出力ﾁｬﾝﾈﾙ：「L+R」とし、「周波数/周期」を変 えて再生し、波形ファイルと画像ファイルを保存する。 片対数方眼紙に周波数を対数目盛、 AC RMS を等間隔目盛を用いてプロットする。周波数は適切な値 ...
24
線形文字列変換による対話型数式入力方式の効果 (数式処理 : その研究と目指すもの)
... このように，本発明で使用する線形文字列形式表記法は，単純・簡潔になっている．その代わり，所望す る数式を構成している数式記号のスタイルや要素間の区切りや各演算子に対するオペランドの範囲などが 省略されており，入力された線形文字列形式の情報だけでは 2 次元形式が一意的に定まらず，完全にフオー ...
13