文書比較（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
檜山正幸のキマイラ飼育記 - グラフ理論の基本概念とその誤用例 -- mixiがどうしたってぇ？
僕にしては反応早いぞ（「僕にしては」だけどね(苦笑)）。 FPN-Mixiの持つ数学構造の強み−批判に対して何故強靭なのか -- 以下、「FPN山崎記事」として参照。 どこが数学構造なんだぁ？ それに、こんなんが「批判に対して何故強靭なのか」の説明になっているとはとうてい思えんがね -- とまぁ、僕のVOODOOセンサーに引っかかったので論評しておきます。 批判めいた事ばかり書いても建設的じゃないので、グラフ理論の基本概念／基本用語の解説を織り交ぜます（目的を二つにするのがロクな結果を生まないことは僕も知っているのだけどさ）。僕もさほど詳しいわけではないので、次の二冊（同じ題名）を適宜参照します。 『グラフ理論 (シリーズ 情報科学の数学)』 恵羅博＜えら・ひろし＞／土屋守正＜つちや・もりまさ＞（産業図書） -- 読みやすい。話題も豊富。以下、文献[1]として参照。 『グラフ理論 (Spr
やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め！
うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ！(｀ω´)」とか冗談とも本気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいい本が少ない。そこで、グラフ理論ならこれを読め！という本を紹介する。まずは、入門書としては、左の本がお勧め。 大学の教科書としてよく採用されているのが左の「最適化とグラフ理論 技術者のための高等数学」値段も手ごろだし、高校卒業程度の知識でも読めると思う。 「そんな入門書ではなくて、もっと詳しい本は無いか？」とid:Ozyさんに聞かれて私が勧めたのは、シュプリンガー・フェアラーク東京シリーズの「グラフ理論」 このシリーズは黄色い表紙とお馬さんのマークが目印だ。 これより詳しい本となると日本語で読めるものは発売されていないと思う。「グラフ同型判定問題
テスト・ファーストなんて嫌いだ！
私はテスト・ファーストが嫌いだ。 君はテスト・ファーストを知っているか？ 知らないなら簡単に説明しておこう。テスト・ファーストというのは，XP（エクストリーム・プログラミング[用語解説] ）というソフトウエア開発手法で紹介されている実践項目（プラクティス）だ。プログラムを作る前にテストを作れ，と説く。 テスト・ファーストで言うテストは，ソフトウエア全体のテストではないんだ。ソフトウエアを構成する単体プログラムのテスト，すなわち「単体（ユニット）テスト」を意味する。これまでテストと言えば，ソフトウエアがある程度完成してからのテストがメインで，テスト担当者（テスター）が行う作業，という意味合いが強かっただろう？ しかしテスト・ファーストでは，単体テストをテストの中心に置くんだ。 まず最初にテスト・プログラムを作る。それもテスターではなく，プログラマ自らが作る。それからテスト・プログラムが成功す
utf8オンな文字列のバイト数の取得方法 - Unknown::Programming
use utf8している時のlengthは文字数を数えてしまうけど、それ以外のときは、バイト数を数えるそうだ。ところで、以下のようにしたらutf8のバイト数が取れるんじゃないかと思うんだけど、あまりutf8文字列のバイト数に需要がないのか、ググっても例が出てこない。 何か見おとしているのかもしれないな。 use utf8; my $bytes = length unpack('a*',$utf8_str); use utf8での文字列のバイト数 これ、僕も昔取得方法わかんなくて困ったことがある。 ってことで啓蒙活動しとく。 bytes::lengthを使います。 use utf8; require bytes; my $bytes = bytes::length $utf8_str; 「require bytes」が大事ね「require bytes」が。もし「use bytes」しちゃっ
検索結果の「鮮度」が変わる、Google "QDF"アルゴリズムの仕組み:渡辺隆広のサーチエンジン情報館
前々回の記事「百度、本気で日本の検索エンジン市場に参入する けど」の本文中で、Googleの検索結果が同じキーワードでも朝と夜で変化するという話を書きましたが、それについて説明している日本語の記事があまりないので、ここで解説をしておきます。この技術はもともと、米New York TimesのGoogleへのインタビューの中で紹介されたもので、QDF（query deserves freshness）と呼ばれるものです。日本国内では2007年4月以降、Googleウェブ検索によく「5分前」「1時間前」「4時間前」といったラベルつきのリンクが掲載されることがありますが、これはQDFアルゴリズムによるものです。 --------------- GoogleやYahoo!で検索した時に私たちが目にする検索結果の並び順というのは、ある時点におけるウェブページのランク付けの結果に基づいたものだ。ウェブ
a threadless kite - 糸の切れた凧
ここは、管理人yamagataが方針未定のまま、何となーく思いついたことを思いついたままにだらだらと書き付ける日記帳です。ふんわりほんわかな感じでお願いします。
MOONGIFT: ? JavaScriptを使ってSQL調にデータを検索「JsonSQL」:オープンソースを毎日紹介
※ 画像は公式サイトのデモより SQLという言語はプログラム言語に混ざると面倒に感じてしまうが、データの授受をする上では便利な問い合わせ言語だ。むしろ他の言語でも同様の問い合わせを行うことでデータが取得できるようになっていると便利に感じる。 いちいちデータの中身を見ながら探すのは大変だ。そしてJavaScriptでSQLを実現するのがこのライブラリだ。 今回紹介するオープンソース・ソフトウェアはJsonSQL、JSONのデータをSQL調に検索するjQueryプラグインだ。 JsonSQLではサンプルとして、RSSフィードをJSON形式に変換し、そこからデータを抽出するものが掲載されている。SELECT * FROM を使うこともできる。多少書き方に特徴があるが、概ねSQLと似ている。 LimitやOrderなども指定できるので柔軟にデータを扱うことができそうだ。Yahoo! Pipesを使
Testで使うファイルをどこに置くべきか - Hello, world! - s21g
UnitTestやFunctionalTestの中から参照するファイルをどこに置くべきか という疑問について、明確な回答を用意できていなかったのですが、 Railsのソースの中で答えらしきものを見つけたので紹介します。 actionpack/lib/action_controller/test_process.rb L325 1 # Usage example, within a functional test: 2 # post :change_avatar, :avatar => ActionController::TestUploadedFile.new(Test::Unit::TestCase.fixture_path + '/files/spongebob.png', 'image/png')
セキュリティ過敏症 - ぼくはまちちゃん！(Hatena)
初心者はPHPで脆弱なウェブアプリをどんどん量産すべし ↑のブックマーク うん。増田くんはいつもいいこと書くね！ ブックマークの方には 危険だとか迷惑だとか踏み台だとか色々かいてあるけれど(というか踏み台ってなんだろ？) そんなに大切な個人情報をたくさん扱ってるサイトなんてどれだけあるかな。 みんなそういうサービスつくってるの？ なんかすごいね。 ぼくの使っている範囲だと、(提供側が気をつけていないと) 本当にまずいのは銀行と証券とカード会社のような、お金のからむサービスくらいだよ。 もちろん、他にメール内容だとか、購読しているフィードだとか、知られたくない個人情報なんてのは、人によってたくさんあるよね。 だけど、例えばぼくがメールサービス作りましたなんて言ったら誰か使う？ それか無名の団体だったらどうかな。それで大切なメールやりとりしちゃうの？ そう。そもそも、利用者もそれほどバカじゃな
2次元が3次元に変身! 米スタンフォード大が画像3D化プログラムを公開 | ネット | マイコミジャーナル
米スタンフォード大学の研究チームは、2Dの画像を自動解析し、3Dの立体映像へと作り変える新ソリューション「Make3D」を公開している。解析に用いるコンピュータ性能に限りがあるため、利用には一定の制限が設けられるものの、無料アカウントを作成して利用可能だ。 Make3Dで3Dグラフィック化したい画像を指定すると、写真を小さなパーツごとに分析する「Markov Random Field」(MRF)技術によって各パーツ間の位置関係を把握、立体的にとらえられる映像を生成する。Adobe Shockwave PlayerやVRMLビューアで自由に閲覧でき、将来的にはFlashムービーの自動作成機能の追加などがアナウンスされている。 MRF技術でのアルゴリズム解析は、学習機能によって精度アップが図られるため、現時点では未完成な部分も多いが、多彩な分野への応用も期待される。
DAWでオリジナル曲をなるべく簡単に作ってみよう その１
前回のシリーズでの反省点をふまえ作ってみた。ちょっとは解りやすくなってるとは思う…生楽器は使わない打ち込みオンリー。文字が多いのは仕様。時折カオスなのはUp主の性格の為せる業。前回とは違ったテクニックも解説する予定。その2→sm2148545 マイリスト→mylist/3785179ピアプロ http://piapro.jp/mad6954
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Engadget | Technology News & Reviews
【初音ミク】 「LOVELY☆VOCALOID」 【オリジナル】‐ニコニコ動画(夏)
「朝の時間 feat.鏡音リン」（フル版）【オリジナル】
[雑記]wat@日々の雑念〜1/31〜 – SONICWIREブログ