技術解説とオンラインマガジン 株式会社シグリード(SIGLEAD Inc.)株式会社シグリードの信号処理IPに関する技術解説のページです。信号処理技術の基本的な内容を分かりやすく解説することにより、信号処理システム構築や符号選定のお役に立てればと考えています。今後も内容を拡充していく予定です。
BitTorrentのファイル配信メカニズム — ありえるえりあ
Linuxのディストリビューションの配布などで配布サーバの回線速度などがボトルネックになり、円滑にファイルを配布することはコストがかかります。 BitTorrentは配布者の負担を軽減して、素早くファイルを配信することを目的に開発されたP2Pソフトウェアです。 BitTorrentの動作概要 ------------------- BitTorrent では、トラッカーとよばれる全てのピアとピアのアップロード/ダウンロード能力、ファイルの取得状況を監視・管理するサーバが存在します。一般的なP2P システムではP2Pネットワーク内を検索してからファイルの取得という動作を行いますが、BitTorrentでファイルの検索という作業は行わずに、トラッカーに問い合わせます。ファイルの検索をクライアント・サーバで行うということで、従来の分類ではハイブリッド型P2Pシステムになります。 BitTorre
Mostly-Concurrent Mark & Sweep GC のアルゴリズム
目次 1. 前置き 2. HotSpot VM 1.4.x の GC の種類 3. Mostly-concurrent Mark & Sweep 4. 応用 4.1 世代別 GC との組み合わせ 4.2 カードマーキング (Card Marking) 4.3 並列化 (Parallel GC) 4.4 ビットワイズ・スイープ (Bitwise Sweep) 4.5 インクリメンタル・コンパクション (Incremental Compaction) 5. 参考文献 脚注 コメント 1. 背景 ガーベージコレクション(GC) には色々なアルゴリズムが存在するが、大雑把に言って Stop-the-World (STW) 型 GC と On-the-fly 型 GC に大別される。 STW 型の GC はプログラムの実行中にはガーベージの回収を行わず、メモリが枯渇した時になって始めてガーベージの回
RenderNote - RenderNote
Render Note これは、Render Note である... Render Note のルール 13 日以内に更新をし続けないと所有者は死亡してしまう しかしこれは嘘ルールらしい コンピュータグラフィックスのレンダリングアルゴリズムや理論についてのメモをまとめたものです。 コンパイラ コンパイラツール シェーダコンパイラ サンプリング 乱数 モンテカルロ法などで使われる。 低食い違い量列 主に準モンテカルロ法で用いられるサンプル列。準乱数, LDS とも呼ばれる。 サンプリングパターン 光輸送 メトロポリス光輸送 パストレーシング レンダリング グラフィックス一般 モンテカルロレイトレーシング 逐次モンテカルロ法 空間データ構造 交差判定 BRDF レイ微分 省メモリレンダリング メッシュ圧縮 大域照明入門 数学 球充填問題 クリフォード代数 モンテカルロ法 モンテカルロ積分 マ
Tx: Succinct Trie Data Structure
English 概要 TxはコンパクトなTrieを構築するためのライブラリです．従来のTrieの実装（darts等）に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です．Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます．内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています． ダウンロード Txはフリーソフトウェアです．BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
Support Vector Machine
最近よく巷で耳にするモノ． SVM， Support Vector Machine， さぽーとべくたーましん． これっていったい，どんなもんなんでしょう． なにやら便利そうなモノらしいので，ちょいと調べて要点をまとめてみようかな，なんて． でも，ただまとめただけだとそのへんの記事を読むのとなんにも変わらないので， コーディングするために必要な知識を中心にまとめてみることにします．
FreeFEM
FreeFEM 1950 年代に構造解析から誕生した「有限要素法」は偏微分方程式の標準的な数値解法の 一つとして定着しましたが、 複雑な境界形状に良く適合した要素分割ができる ポテンシャル分布に適応した自由な要素分割ができる 材料定数の取扱が容易 といった際だった利点の半面、構造データとプログラムの作成が面倒で、 電卓のように気軽に使えるものではありませんでした。 ところが、 FreeFEM という見事なアイデアで、この状況はずいぶん改善されたと思います。 このプログラムは、フランスの UPMC (当時 Pierre et Marie Curie 大学)の スタッフによって開発された もので、Gfemと呼ばれるPascal風の言語により、 1) 境界形状 2) 境界条件 3) 偏微分方程式 を記述するだけで、メッシュの自動生成から数値解を求める作業のすべてをやって くれますから、何とも気軽
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
Epeg で JPEG ファイルのサムネイルを高速に生成する - bkブログ
Epeg で JPEG ファイルのサムネイルを高速に生成する Epegは JPEG ファイルのサムネイル (縮小画像) を高速に生成するライブラリです。JPEG に特化した手法でサムネイルの処理を行うため、内部的に画像をビットマップに伸張せず、高速かつ少ないメモリで処理できるのが特徴です。 インストール Epeg は Debian パッケージになっていないようなので、ソース (ダウンロード) からインストールしました Epeg は内部的に libjpeg を使っているため、Debian GNU/Linux では sudo apt-get install libjpeg62-dev で事前にインストールしておく必要があります。 Epeg そのものは ./configure && make && sudo make install でビルド・インストールできます。 サンプルコード Epeg の
初代Googleのアルゴリズム解説 - GIGAZINE
いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日本ではまだYahoo！の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基本的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、
びんずめ堂 第二書庫
第二書庫 色々な文書とか(Winnyの話からVHDLまで)． プロバイダのスペースが少なくなってきたので第二書庫を新設． 古い資料も整理しつつこちらに移動します． 第一書庫はこちら Nintendo DSで遊ぶ Nintendo DSを買ったので，とりあえず遊んでみましょう． NDS開発 BUFFALO BBR-4MGで遊ぶ ブロードバンドルーターにLinuxをインストールしようという無茶な計画． Although it is very troublesome, Linux can boot on BBR-4MG. 急いででっち上げた文章なので，そのつもりで読んでください． 誤字脱字が酷くても怒らないでくれるとありがたいです． BBR-4MGとは 2005-09-27 シリアルコンソール 2005-09-27 ファームウェア改造 2005-09-27 Linuxを動かす 2005-09-2
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
<h2>C言語によるアルゴリズム(コメント付き)</h2>
C/C++ Technical Documents