差分検出アルゴリズム三種盛り - Object.create(null)
こんばんは. 気がつけばもうずいぶんと涼しくなってきました. 勢い余って凍ってしまったりせぬよう, くれぐれも普段の言動にはお気をつけください. はじめに さて, 我々人類にはどうしても二つの文字列 (あるいは行ごとに区切られたテキスト) 間の差分を求めなければいけない瞬間が発生します. 先人たちはそういった時のために diff のようなツールを開発し, それを利用することで文明はめざましい発展を遂げてきました. しかしながら, 使用するアルゴリズムを比較検討したい場合, 「差分」の定義を変えるなどして既存のアルゴリズムに変更を加えたい場合, diff のない異世界に飛ばされて自分で実装しなければいけない時などにおいては, 差分検出アルゴリズムについての理解が必要不可欠です. というわけで, この記事では文字列間の差分検出とは何かということと, 差分を求める三種類のアルゴリズムの紹介・解説
BitTorrentのファイル配信メカニズム - Emerge Technology
Linuxのディストリビューションの配布などで配布サーバの回線速度などがボトルネックになり（図1)、円滑にファイルを配布することはコストがかかります。BitTorrent(図2)は配布者の負担を軽減して、素早くファイルを配信することを目的にBram Cohenによって開発されたP2Pソフトウェア(図3)です。 BitTorrentでは、トラッカーとよばれる全てのピアとピアのアップロード/ダウンロード能力、ファイルの取得状況を管理するサーバが存在します。一般的なP2PシステムではP2Pネットワーク内を検索してからファイルの取得という動作を行いますが、BitTorrentでファイルの検索という作業は行ないません。代わりにトラッカーにファイルを持っているピアを問い合わせます。ファイルを持っているピアの検索をクライアント・サーバで行うということで、従来の分類ではハイブリッド型P2Pシステムになりま
ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室
ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。 RPG ゲームの乱数解析 乱数を利用した敵出現アルゴリズムの解説 各種ゲームプログラム解析 FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など ダメージ計算あれこれ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html） ダメージの計算式 エンカウントについて考えてみる エンカウント（マップでの敵との遭遇）の処理方法いろいろ RPGの作り方 - ゲームヘル2000 RPGのアルゴリズム ドルアーガの塔 乱数の工夫の
Welcome tomkleinpeter.com - Hostmonster.com
Web Hosting - courtesy of www.hostmonster.com Home Hosting Features Help Center Contact Us About Us Domain Check Affiliates Terms © 2005-2012 Hostmonster.com. All rights reserved.
How to see around corners - Nature
The ability to see objects hidden behind walls could be invaluable in dangerous or inaccessible locations, such as inside machinery with moving parts, or in highly contaminated areas. Now scientists at the Massachusetts Institute of Technology in Cambridge have found a way to do just that. They fire a pulse of laser light at a wall on the far side of the hidden scene, and record the time at which
I phoneアプリのプロモーション成功法（appbank japanツアー2nd in 東京）
1. 本日のテーマ iPhoneアプリの プロモーション成功法 ～日本編～ 【東京】2月18日(土) iPhone アプリ勉強会 at GMO Yours ～AppBank Japanツアー2nd in 東京～ 2. まずは自己紹介から 石森博光（いしもりひろみつ） アドイノベーション株式会社 代表取締役 1977年生まれ。東京都八王子市出身。東京学芸大学教育部卒 2005年～2008年 株式会社ライブレボリューション 2008年～2009年 株式会社ECホールディングス 2009年～2010年 アズアンドコー株式会社 CEO（期間限定） 2010年3月 アドイノベーション株式会社 設立 ◎実績 モバイル広告事業の立ち上げ、売上20億円以上へ成長 赤字部門の黒字化、CEO就任後1年間で年商を2倍 などなど。 ◎今やっていること iPhoneアプリのプロモーション支援 morimori555
Twitter
あなたの「好き」をフォローしよう 友だちや、好きな有名人、様々な分野の専門家からの最新情報や、世界の出来事を瞬時にお届けします!
How do I find Waldo with Mathematica?
This was bugging me over the weekend: What is a good way to solve those Where's Waldo? ['Wally' outside of North America] puzzles, using Mathematica (image-processing and other functionality)? Here is what I have so far, a function which reduces the visual complexity a little bit by dimming some of the non-red colors: whereIsWaldo[url_] := Module[{waldo, waldo2, waldoMask}, waldo = Import[url]; wa
facebookのストーキングが凄まじい件について:ハムスター速報
facebookのストーキングが凄まじい件について Tweet カテゴリ☆☆☆ 1：以下、名無しにかわりましてVIPがお送りします：2011/11/24(木) 02:18:38.61ID:HgXLVhZu0 一ヶ月ほど前に買ったばかりのiphoneで登録したんだが アドレス帳にのってない人まで 友達かも？ てでてくるようになった。 10年ぐらい前icqで知り合った人とか、フェードアウトしたメル友とか、 入院中にちょっと仲よかったナースとか 忘れてた人たちがでてくる。 どうなってんの？ 2：以下、名無しにかわりましてVIPがお送りします：2011/11/24(木) 02:19:09.50ID:N8SbEGEo0 何それ怖い 3：以下、名無しにかわりましてVIPがお送りします：2011/11/24(木) 02:19:16.95ID:oTrIUMB/0 一度目を付けられたら最後 5：以下、名無し
米スタンフォード大が機械学習と人工知能に続き，自然言語処理と確率モデルの講義を一般公開 - nokunoの日記
表題の通り，米スタンフォード大が自然言語処理と確率モデルの講義のオンライン公開を始めるようです．Natural Language ProcessingProbabilistic Graphical ModelsNLPを担当するManning先生は，この分野では知らぬものはいない教科書「Foundation of Statistical Natural Language Processing」の著者でもあります．これは必見ですね． なお，以前から公開されていて既に講義や課題が始まっている機械学習と人工知能の講義はこちら．Machine LearningIntro to AI - Introduction to Artificial Intelligence - Oct-Dec 2011 スタンフォード大学のオンライン講義 - nokunoの日記ツイートする
qwiki.com is for sale
By signing up you acknowledge receipt and agree to the Skenzo Ltd. Privacy Policy. By clicking this checkbox you agree to have your personal information transferred and stored in the United States, which is necessary for Skenzo Ltd. to provide you with the services under our agreement with you. This domain name may be available for sale Your search for the perfect domain name ends here Drive relev
メラのダメージはなぜ１０なのか？
商品の値段がしばしば９９や９８０などで終わることはよく知っておられると思う。これは言うまでもなく我々が数字の表記法として位取り記数法を用いているために起きる現象である。 上の桁は下の桁より常に１０倍も重要なので、まず上の桁に注目する習慣が完全に定着しているのだ。そのため９９円は１００円よりも１円以上、１９８０円は２０００円よりも２０円以上、安い印象を与えることができるのだ。 位取り記法については単独でもっと書きたいことがあるのだが本筋から外れるのでここで置いておく。今回の本題は同じ原理がゲームに応用可能であるということである。例とするにふさわしい題材として選んだのがメラだ。 『ドラゴンクエスト３』で初登場したおなじみのメラの呪文のダメージは約１０である。それにはちゃんとした理由がある。結論から言うと「プレイヤーが初めて見る２ケタのダメージにするため」であり、その目的は 呪文の通常攻撃との差
OSASK計画 - Welcome
OSASKコミュニティ − 僕たちが作っている夢いっぱいのOS − OSASKとは？（第一世代・第二世代・第三世代） 動作画面・簡単な紹介（第一世代・第二世代） ダウンロード イージーダウンロード(こちらのほうが容易です) ドキュメント 新掲示板（2020/06/07 凍結） OsaskWiki（2016/9/30凍結） 関連サイトリンク 川合秀実について（含：連絡方法） hideyosiについて お知らせ(2020/06/07） 頻度低下に伴い、新掲示板を凍結しました。OSDNに同等の機能であるフォーラムがありますので以降こちらをご活用ください。 なお、これに伴い、新着情報(rss配信)も機能停止いたしました。
圧縮アルゴリズムとフリーソフトと特許の話
はじめに なぜ圧縮？ いつの時代も CPU は I/O より速い 圧縮の種類 可逆（無歪） lossless 非可逆（不可逆）lossy 一番簡単な圧縮 Run-length coding（連長符号化） あああああいいい → あ5い3 ZeoSync事件 [2002-01-07] ZeoSync Corporation が 1/100 に可逆圧縮する技術を発明したと発表 [2002-03-07] 特許公開 任意の n ビットのファイルを n - 1 ビット以下に可逆に圧縮するアルゴリズムは存在しない。 ［証明］ n ビットのファイルは 2n 通り存在するが，n - 1 ビット以下のファイルは 1 + 2 + 22 + 23 + …… + 2n-1 = 2n - 1 通りしか存在しない。 もっとちゃんとした圧縮限界はエントロピー - Σ pi log2 pi で与えられる（→ Shannon
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Item-Based Collaborative Filtering Recommendation Algorithms
Generating Serial Number or Code in PHP/SQL
http://twitamore.com/
TechCrunch | Startup and Technology News
TechCrunch | Startup and Technology News
データ圧縮の基礎