無限にAmen Breakを再生するウェブサービス - hitode909の日記
無限にAmen Breakを切り刻んで再生し続けるウェブサービスを作った．Firefoxで動く． WindowsのFirefoxだとちょっと音が途切れたりするらしい．Macだとちゃんと動く． 追記 Google Chromeで見ると意図せず音割れしてめちゃくちゃかっこいい音が出る．原因は不明． Amen Amen BreakのwavファイルをXHRで取ってきて，JSでバイナリを解析して，ビートごとに分割して，それをランダムに並べることで，新しいパターンを作ってる． 音はaudioタグで，波形はcanvasで出してる． ビートごとに分割してるので，ランダムに並べても，ちゃんとそれっぽく聞こえる． 参考 Amen break - Wikipedia, the free encyclopedia Amen Breakについて． GlitchMonkey for Greasemonkey char
Web上の膨大な写真からローマを1日で構築する方法 - A Successful Failure
前回、『写真に基づく3D空間構築手法の到達点』としてバラバラの写真から3D空間を構築する手法について取り上げた。コメントで言及された人もおられたが、MicrosoftはPhotosynthとして、同様にStructure-from-Motion (SfM)を用いて写真をつなぎ合わせ、インタラクティブにブラウズできるPhotosynthを公開している。 Photosynth Overhead View on Vimeo Photosynth + Bing Maps on Vimeo 現在、研究レベルではWeb上にアップされた不特定多数のユーザによる膨大な写真から街一つを再現するプロジェクトが推進されている。その名も"Building Rome in a Day"（ローマを一日にして成す）だ。下の動画はFlickr検索された画像から生成された3Dモデルを示している。本エントリでは、論文*1に基
「粘菌」エサの駅つなぎ首都圏そっくり鉄道網 : 科学 : YOMIURI ONLINE（読売新聞）
東京都心に置いた粘菌（上）は、エサを求めて広がり（中・８時間後）、鉄道網のような姿になる（下・２６時間後）＝手老さん提供 「粘菌」と呼ばれる単細胞生物が鉄道網のような高度なネットワークを構築する能力があることを、北海道大学の手老(てろう)篤史研究員らが突き止めた。 実験で、粘菌が首都圏鉄道網のミニチュア版そっくりに変形していく様子を確認した。２２日付の米科学誌「サイエンス」に発表する。 粘菌は、胞子から小さなアメーバが生まれ、アメーバ同士が融合して、変幻自在に伸びるネバネバの集合に育つ。実験では、関東地方をかたどった容器（縦２１センチ、横１７センチ）の中で、横浜や千葉など首都圏の主要３６駅に当たる位置にエサを配置。東京都心に粘菌を置いた。粘菌はエサを求めて広がり、次第に実際の鉄道網のようになった。 粘菌が変形した「鉄道網」を分析すると、輸送効率やアクシデント時の迂回(うかい)路の確保といっ
BitTorrentのファイル配信メカニズム - Emerge Technology
Linuxのディストリビューションの配布などで配布サーバの回線速度などがボトルネックになり（図1)、円滑にファイルを配布することはコストがかかります。BitTorrent(図2)は配布者の負担を軽減して、素早くファイルを配信することを目的にBram Cohenによって開発されたP2Pソフトウェア(図3)です。 BitTorrentでは、トラッカーとよばれる全てのピアとピアのアップロード/ダウンロード能力、ファイルの取得状況を管理するサーバが存在します。一般的なP2PシステムではP2Pネットワーク内を検索してからファイルの取得という動作を行いますが、BitTorrentでファイルの検索という作業は行ないません。代わりにトラッカーにファイルを持っているピアを問い合わせます。ファイルを持っているピアの検索をクライアント・サーバで行うということで、従来の分類ではハイブリッド型P2Pシステムになりま
Google の大規模データ処理: Days on the Moon
Google の鵜飼文敏さんによる講演会「大規模データ処理を可能にする Google の技術」に行ってきました。内容的には筑波大学で開かれたものと同じではないかと思います (「新ビジネスモデル」がそのままだったことなどから)。以下、上記記事に載っていないことを中心にメモから抜書きを。 此頃 Google にはやる物 現在 Google では Google の使命 (Google's mission is to organize the world's information and make it universally accessible and useful...) の早打ちが流行中。鵜飼さんは 50 秒程度、一番速い人は 30 秒程度。 Google の扱う情報 Google のいう「情報」はインターネット上のものだけに限らない (例: Google ブック検索)。 データセンター
SEOを始める時に頭に叩き込むべき10カ条 | パシのSEOブログ
SEOを信念を持って効率よく進めていく為には、いくつかの心構えが必要です。 SEOで成果を上げる為の10カ条 SEOに正解はない SEOは時間がかかる 検索エンジンは変化する＝SEOも変化する 時間をかけるべき事を見極める 知識をつけたら実践する 愚痴ってる暇があったらキーボードを叩く 順位を眺めてる暇があったらアクセス解析を見る アクセス解析を眺めてる暇があったら問題点を修正する 時間がないなら外注せよ、金がないなら自分でやる どうしようもない時もある １．SEOに正解はない 検索エンジンは多くの情報を公開していません。効果があると思われるSEO情報の多くはネット上に公開されていますが、それが本当に正しい情報なのかは誰にもわかりません。信頼できるサイト（人）によって公開された情報であっても100％正しいという事はありません。 また、ターゲットとするキーワードやSEOを実施するサイトの状況
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
コードを書く全ての人に - builder by ZDNet Japan
PHP技術者認定機構、ウェブセキュリティ試験を導入--サイバー攻撃の激化を受け ウェブサイトを狙うサイバー攻撃の脅威が高まっていることから、PHP技術者認定機構は開発者やユーサーを対象にウェブセキュリティ試験を導入する。 2018-12-12 11:25:00 「etcd」がCloud Native Computing Foundationのインキュベーティングプロジェクトに Kubernetesクラスタの情報を保持する分散KVSプロジェクトのetcdが、Cloud Native Coputing Foundation（CNCF）にインキュベーティングプロジェクトとして加わった。 2018-12-12 11:07:00
【連載】ゼロから始めるUMLモデリング講座 | エンタープライズ | マイコミジャーナル
Copyright (C) Mainichi Communications Inc. All rights reserved. 掲載記事の無断転載を禁じます
Hadoopで、かんたん分散処理 (Yahoo! JAPAN Tech Blog)
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog こんにちは、地域サービス事業部の吉田一星です。 今回は、Hadoopについて、Yahoo! JAPANでの実際の使用例を交えながら書きたいと思います。Hadoopとは、大量のデータを手軽に複数のマシンに分散して処理できるオープンソースのプラットフォームです。 複数のマシンへの分散処理は、プロセス間通信や、障害時への対応などを考えなければならず、プログラマにとって敷居が高いものですが、 Hadoopはそういった面倒くさい分散処理を一手に引き受けてくれます。 1台では処理にかなり時間がかかるような大量のデータも、複数マシンに分散させることで、驚くべきスピードで処理を行うことができます。 例えば、今まで1台でやっていた、あるログ集計処理
PHPとデータベースに関する5つの問題、とその解決法 - GIGAZINE
IBMのサイトに、PHPから操作するデータベースに関してよく見られる5つの問題点とその解決方法が掲載されています。 データベースのデザインをする際、一般的に発生する問題点についての解説です。 で、肝心の5つの問題が何かというと、以下の通り。 Five common PHP database problems 1つめは古いPHPのコードでは直接、データベースにアクセスしているということ。コレに代わる手段としては、PEARのDBモジュールを使うか、あるいはPHPデータオブジェクト、PDOのクラスを使え、とあります。 2つめは、オートインクリメントを使わないということ。MySQLは基本的にレコード1つについてユニークなIDをオートインクリメントしているわけですが、これを活用していないというパターン。オートインクリメントを有効に使っていない場合、非効率的であるだけでなく、負荷も高くなるそうです。解
Text_Diffでテキストの差分を取る - ぱせらんメモ
データの修正時に変更箇所が差分表示できたらいいよねー、という話が出ていたのでPHPでできるか試してみた。 一年ぐらい前にPEARのText_Diffというモジュールをちらっと見たことがあったのを思い出して使ってみた。 まー、なかったとしても裏でdiffコマンド叩いて出力を加工するってのでもそんなに難しくなさそうだけど。 用意したデータ text1.txt line 1 line 2 line 3 line 4 line 5 line 6 line 7 line 8 line 9 line 10 text2.txt line 1 line 2 line 4 line 5 line 6.1 line 6.5 line 7 line 8 line 9 line 9.2 line 10 text1.txtからtext2.txtへの変更点は、 "line 3"を削除。 "line 6"を"line
/0 ≫ diff(1)
仕事でdiffとる必要があって、とりあえず実装後に色々勉強して理解できたので、忘れないうちにどこかに文章化しておくテスト。 って、ここかよ＜文章化 （いや、ネット上に日本語で細かく解説してくれてるサイトが無かったので・・・） 取り合えず、予定としては diff(1) → 基本の考え方 diff(2) → アルゴリズム１：O(ND)アルゴリズム diff(3) → アルゴリズム２：O(NP)アルゴリズム の予定で。 ・・・まぁ、全部書ければいいな・・・と（遠い目） 集合 A(0…M) = { a b d e f a b c e d } 集合 B(0…N) = { d a b a b c b c b a e d } のdiffを取る事を考える。 diffの考え方の基本は、最も共通部分が長くなる組み合わせ（以降LCS = LargestCommonSubsequence)を見つ
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
ベイズの定理と３囚人問題、モンティ・ホール問題を言葉だけで納得してもらう方法を募集。
占い師がこう言った。 「AB型を一言でいうと「変人」となります。より正確にいうなら「ＡＢ型の常識、世間の非常識」ということです。AB型は知的活動に適応した人間です。頭で考えて生きる人たちです。怠け者で、執着心があまりありません。」 さて、これは正しいだろうか？ http://www.catv296.ne.jp/~butakusa-no-niwa/kannjyou.htm こちらのページからの引用トリックなのだが、AB型を「AB型は社会の中では少数派です。」としている。 もし、貴方が血液型占いが大好きだったら、これが真であると思うかもしれない。だが、この占いは、巧妙なトリックがある。 それは、事前確率を織り込んでいる、という点だ。 http://www.fukushima-bc.jp/new_page_70.htm こちらのページで、日本人の血液型分布が見れるが、AB型の日本人は、全体の１０
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
加藤 和彦 Kazuhiko KATO, Dr. Prof.
IDEA * IDEA
flashmymind.com
Skyhook | Location Technology Provider
http://www.lunchpauze.com/2007/10/writing-hadoop-mapreduce-program-in-php.html