LifeStuffは、ユーザのデータを暗号化してP2Pネットワーク上に保存するサービスです。このとき、「ユーザが保存するデータの75%から90%は重複している」という性質を利用し、同じデータを保存しないようにして、ストレージの節約を行います。しかし、誰かが暗号... 続きを読む
工藤智行 いまや誰もがコンピュータに向かって必ず使う「検索」。その検索を行う心臓部といえるのが検索エンジンです。この連載は,既存の検索エンジンの機能にあきたらず,自ら検索エンジン作りに乗り出した技術者の貴重な体験記です。 工藤智行(くどうともゆ... 続きを読む
a perspective on mathematics, the pattern, and the abstracta perspective on mathematics, the pattern, and the abstract Mathematica code: R[n_] := (SeedRandom[n]; RandomReal[]) G[A_, s_, c_, T_, x_] := A*T*Exp[-(x - c)^2/s] ListAnimate[ Show[ ... 続きを読む
年に一度開催されるプログラミングコンテストで優勝すべく、明日木大学技術育成部の部員、伯方涼子、日比野萌来、澤戸ういは日々アルゴリズムを勉強していた。彼女たちと、たのしくアルゴリズムを学んでみよう。【注意】現在EPUB版は準備中で、PDF版のみお読み... 続きを読む
Sunday, June 26, 2011 JSON Compression algorithms About JSON (Java Script Object Notation) is a lightweight data-interchange format. It is easy for humans to read and write. It is easy for machines to parse and generate. It can be used as a d... 続きを読む
[2010年4月1日] 広島大学大学院工学研究院情報部門の教授に就任しました。 2010年3月31日までは、独立行政法人産業技術総合研究所の脳神経情報研究部門で副研究部門長をしていました。産業技術総合研究所に所属していた時に作成したページはhttp://staff.aist.g... 続きを読む
ref: 【ニコニコ動画】ミクをPCの再生音に合わせて自動で踊らせてみた↑に触発されて波の処理をしたくなったので、Ruby で FFT (高速フーリエ変換) を書いてみました。FFT とは、波の形を見て周波数とかを見抜く魔法のことです。数式とか考えたくないので、とに... 続きを読む
「JPEG Tilt」というページを公開しました。MotionJPEG Builder を作った時に、JPEG のヘッダを読み込む処理を作ったので(結局これは使わなかったんですが)圧縮データの読み込み部分も作ってみようか、という気になって作ったのがこれです。JPEG ファイルで画... 続きを読む
ボイド(Boids)は、アメリカのアニメーション・プログラマ、クレイグ・レイノルズが考案・作製した人工生命シミュレーションプログラムである。名称は「鳥もどき(bird-oid)」から取られている。 [編集] 概要 コンピュータ上の鳥オブジェクトに以下の三つの動作規... 続きを読む
boidsのアルゴリズムに従って、音符を泳がした。 音符が線を通り過ぎたとき、その線に対応する高さの音が鳴る。 音符は全音符、二分音符、四分音符、八分音符の四種類。 wonderflで実行できる。クリックで音符を追加。School of Musical Notes - wonderfl ... 続きを読む
@shibataismさんが、日経Bizアカデミーに「日本のエンジニアはシリコンバレーで通用するのか?」という記事を書いている。 「僕は文系だけど、エンジニアとして一流だ」と自己主張する人がいますが、採用側から見て実際にそうであることは稀です。シリコンバレ... 続きを読む
この文章はTarkastele kokoさんのブログを訳したものです。精度の高い訳ではありませんので原文などと一緒に読まれることを勧めます。内容はate bitさんが作ったC64のデモにインスパイアされたTarkastele kokoさんがC言語1行で音楽を作り始めた。チャットで数人... 続きを読む
netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸... 続きを読む
We've seen sorting algorithms visualized and auralized, but now it's time to see them through the spirit of Hungarian folk dance. In a series of four videos (so far), folks at Sapientia University in Romania demonstrate how different sorting ... 続きを読む
GameInternals aims to spread knowledge of interesting game mechanics beyond the game-specific enthusiast communities. Each post focuses on a specific game mechanic that would normally only be known to high-level players of a particular game, ... 続きを読む
diffの動作原理を知る~どのようにして差分を導き出すのか 2011年3月11日 初出:Software Design2009年6月号(2009年5月18日発売) 久保達彦 diff, アルゴリズム, UNIX プログラム, 編集距離, アルゴリズム, エディットグラフ, diff この記事を読むのに必要な時... 続きを読む
タイムストレッチは音程を保ったまま再生速度を変える処理、 ピッチシフトは再生速度を保ったまま音程を変える処理です。 下図のように単純に波形を拡大、縮小すると再生速度と音程が 両方変わってしまいます。再生速度と音程を別々に変更するには 特殊な処理を... 続きを読む
HTML5 Canvas でバケツツールによる塗り潰しを実現するために、スキャンライン・シードフィル (Scan Line Seed Fill) というアルゴリズムを使ってみた。 アルゴリズムの詳細については、以下のサイトを参考にした。 参考:ActionScript入門Wiki@rsakane – 塗り... 続きを読む
Source Code Archive Here you can find a no-frills version of the archive... The 20 latest comments can be found here A PDF version (autogenerated with ezPDF) can be found here Select a category on the left or search the archive: Type words to... 続きを読む
gcbook, gcai, GCGCLoverのみなさん、お待たせしました。「ガベージコレクションのアルゴリズムと実装」の情報公開です。 書名:ガベージコレクションのアルゴリズムと実装 著者:中村 成洋/相川 光 監修:竹内 郁雄 ページ数:472ページ 本体価格:3,200円... 続きを読む