基数4の時間間引きの高速フーリエ変換。 ちょっと汚いソースですが、資料があまりないので誰かの役に立つことを祈って ちなみに速度は大浦氏のライブラリのほうが速いので、あくまでもLarningですが。 template <unsigned long N,long isgn> struct W { W() { double theta=isgn>0?-2*M_</unsigned>…

(a * 2^16 + b) * (c * 2^16 + d) = a * c * 2^32 + (a * d + b * c) * 2^16 + b * d

DHTによるP2P実装をいくつかの階層に分けて抽象化することで 例えばある特定の階層のオプションを変更してあげるとディスパッチャがうまく機能して １つのPC内でシュミレーションができるような感じにならないかな？ うまくいけば実装段階で欠点などが分かっ…

http://www.i-on.gr.jp/~lan/bot/ びっくりしたー 人口無能が書いてるらしい。

http://www.voip-info.org/tiki-index.php?page=Codecs

しかも人が一番通る手前から、既に3つがSuica専用。 Suicaもってない人は遠回り。 やっぱSuicaは便利だよね〜って？ Suicaぐらい買えよって話ではあるが、必要ないから買わないのであって Suicaが便利になるのは一向に構わんが Suicaを持ってない人が不便に…

後日といいつつ書いてみるPart2 AChord3は長くてまとまりがないですね。 図を入れたら分かりやすいんですが、文章なので分かりにくいパターンになっちゃってます。 もう一回整理しないとだめかも・・ ってことで、一応最後のフィンガーテーブルの更新です。 …

えらい長くなってきました・・orz各ノードはSuccessorリスト,Predecessorリストを最新のものに保つために定期的にチェックを行います。 そこでネットワークにすでにノードAとCがいて、その間に新たにノードBが参加する場合を考えます。 リストの個数はわかり…

といいつつちょっとだけ続きを。。次はSuccessorリストとPredecessorリストについて説明します。 通常Chordではスキップリストと呼ばれる2^iごとのノードを管理した フィンガーテーブルという情報を管理していますが、この他にもいくつかのリストを管理して…

(A Variant of the Chord Lookup Service for Use in Censorship Resistant Peer-to-Peer Publishing Systems) なげーよｗChordの勉強をしつつChordをさらに改良して匿名性を高めたAChordも見ておこうと思います 元ネタはここです。 http://thalassocracy.or…

http://itpro.nikkeibp.co.jp/free/ITPro/OPINION/20050215/156201/たぶん思ったとおりに動かすのが比較的難しいからかも？ とか言ってる場合じゃないなぁ。 昔師匠様がいってたっけ 「思ったとおりに動くんじゃない。書いたとおりに動くんだ」 まぁ・・アレ…

【mp3,WMA】色々な形式で圧縮【Vorbis】 byジギル http://www.iriver.co.jp/community/column.php?ETC1,community,45 VoIPで用いられる音声コーデックの詳細 http://www.kyastem.co.jp/japanese/about-codec/about-codec01.html WAVEの録音・再生/低レベルAP…

なんて読むんだろう。。コード？ハッシュ2^m空間を円状に並べ、ノードを対応させる。 各ノードは1つ手前のノードまでのハッシュ値を管理する。 ここであるハッシュ値xを管理するノード番号を返すNext関数を定義する。 もしルーティングテーブルが隣接するノ…

N個のhash関数を用意してN次元トーラスとして管理するハッシュ値を配分 各ノードは隣接ノードへのルーティングテーブルを持つ ルーティングテーブルから検索すべきハッシュ値に対応する最適なノードを選択することで対象のデータを検索する。 処理時間はノー…

検索Keyとその値ValueをわかりやすくAcount,IPとすると hash関数をHとしたときに H(Acount)を管理するノードに(H(Acount),IP)を保持してもらう仕組み。

ここにすべてがのっている！ Tomo'ｓ HomePage http://homepage3.nifty.com/toremoro/p2p/p2p.html以下忘れないようにまとめておく。

Speex http://www.speex.org/

http://planet2nd.exblog.jp/2209565/ 画像がちっこくてちょっとわからないけど 遠めでもかなりいいかんじかも なかなか忙しいとは思いますが がんばってください。と遠くから応援してみる

http://takagi-hiromitsu.jp/diary/20050306.html相手の会話から困り具合がうかがえて思わずわらってしまった お役所の人はまったく意味わかってないんだろうなぁ 技術的な話はおいておくとしても、TELして行動に移すあたりが偉人すぎ

オーバレイネットワークの最適化手法の提案 http://www.sfc.wide.ad.jp/thesis/2002/bachelor/masa/main.pdf P2P システムにおけるデータの検索 http://delivery.acm.org/10.1145/610000/606299/supp/p43-balakrishnan.jp.pdf?key1=606299&key2=3768600111&c…

http://www.eskimo.com/~weidai/cryptlib.html

IP電話に使われてきた通信手順「H.323」よりシンプルで、UNICODEによる多言語をサポートし、Windows上のインスタントメッセージング環境「Windows Messenger」と相互運用性を確保し、IPネットワーク上のマルチメディアセッションを確立するための「RFC3261」…

高速フーリエ変換。 Cooley-Tukeyタイプの基数４の周波数間引きFFTの場合の流れの処理としてはRadix4のFFT処理 Radix2のFFT処理 ビットリバース処理んで、Radix2のFFT処理については桁数Nが4^kの場合にはいらない。 つまり桁数が4*4とか4*4*4の形にできる場…

まったくたいしたことじゃないんだけど C++でテンプレートクラスなり関数なり使ったときに インラインアセンブラを使って引数を使うとコンパイラに怒られる template void f() { _asm { mov eax,dword ptr[n] } }そりゃそうだ。大体コンパイラはテンプレート…

いろいろ調べた中でこのページの大浦さんのFFTがわかりやすかった。 http://momonga.t.u-tokyo.ac.jp/%7Eooura/index-j.htmlで、物は試しと基数2の周波数間引きFFTをSSE2で実装。 でも、遅くてとても使い物になりそうもないｗ 大浦さんの基数4複素FFTで大体5…

paserryさんの賞味期限の総合評価ランク paserryさんの賞味期限は全体から考えるとけっこういいほうでしょう。2026年8月12日までpaserryさんはいっちょまえの人間として生きていけます。約53歳までpaserryさんは人間として腐ることなく、ばっちり人生を楽し…