ドイツのプログラミング大会の優勝作品:アルファルファモザイク編集元：ガイドライン板「638 名前：水先案名無い人 投稿日：2009/04/17(金) 15:33:16 ID:tiYVFzCJ0」より 226 ウンナンオウバイ(静岡県) :2009/04/15(水) 18:40:47.19 ID:feyVAFxN 4キロバイト部門の優勝作品 容量制限なし部門の優勝作品 とくに上のほうはマジキチレベル。音楽もグラフィックもプログラムも全部まとめて たった4KBのプログラムにしてる。
オンラインEMアルゴリズム - DO++
EMアルゴリズム（Expectation Maximizationアルゴリズム、期待値最大化法、以下EMと呼ぶ）は、データに観測できない隠れ変数（潜在変数）がある場合のパラメータ推定を行う時に有用な手法である。 EMは何それという人のために簡単な説明を下の方に書いたので読んでみてください。 EMのきちんとした説明なら持橋さんによる解説「自然言語処理のための変分ベイズ法」や「計算統計 I―確率計算の新しい手法 統計科学のフロンティア 11」が丁寧でわかりやすい。 EMは教師無学習では中心的な手法であり、何か観測できない変数を含めた確率モデルを作ってその確率モデルの尤度を最大化するという枠組みで、観測できなかった変数はなんだったのかを推定する場合に用いられる。 例えば自然言語処理に限っていえば文書や単語クラスタリングから、文法推定、形態素解析、機械翻訳における単語アライメントなどで使われる。
Computer Science from the Bottom Up
A PDF version is available at https://www.bottomupcs.com/csbu.pdf. A EPUB version is available at https://www.bottomupcs.com/csbu.epub The original souces are available at https://github.com/ianw/bottomupcs This work is licensed under the Creative Commons Attribution-ShareAlike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-sa/3.0/ or send a letter to Creativ
Static Languages: Rationalizations and Myths :: Steve Vinoski's Blog
February 5th, 2008 | Published in dynamic languages, emacs-lisp, erlang, perl, python, Ruby | 33 Comments | Bookmark on Pinboard.in I see my old pal Bill is spreading dynamic language FUD again. I’m the “dynamic language evangelist colleague” to whom he sent the email he mentions. First, I find it funny that he calls me a “dynamic language evangelist.” I’m really more of a multi-language evan
検索結果の「鮮度」が変わる、Google "QDF"アルゴリズムの仕組み:渡辺隆広のサーチエンジン情報館
前々回の記事「百度、本気で日本の検索エンジン市場に参入する けど」の本文中で、Googleの検索結果が同じキーワードでも朝と夜で変化するという話を書きましたが、それについて説明している日本語の記事があまりないので、ここで解説をしておきます。この技術はもともと、米New York TimesのGoogleへのインタビューの中で紹介されたもので、QDF（query deserves freshness）と呼ばれるものです。日本国内では2007年4月以降、Googleウェブ検索によく「5分前」「1時間前」「4時間前」といったラベルつきのリンクが掲載されることがありますが、これはQDFアルゴリズムによるものです。 --------------- GoogleやYahoo!で検索した時に私たちが目にする検索結果の並び順というのは、ある時点におけるウェブページのランク付けの結果に基づいたものだ。ウェブ
fladdict» ブログアーカイブ » 英語の勉強したい人はiknowよりESL Podcast聞こうぜ
ESL Podcast、正式名English as Second Language (第二言語としての英語)っていう、ポッドキャストサービスが素晴らしくいい感じ。放送大学っぽい雰囲気ですすむ、無料の英語リスニングポッドキャストです。これ半分ぐら聞き取れれば、留学しても普通に日常生活できます多分。 これ第二言語として英語を学ぶ人の為のものだから、リスニングは基本的にゆっくりはっきり喋ってるのがポイント。そして授業のテーマは全部、アメリカの風習や作法、役所やビジネス上の手続き等、アメリカに移住する上で必要な知識が教材かされていて、一粒で二度美味しい。 なにが圧倒的って、シリーズがなんと300以上あることです。10分程度のレッスンが月５～６回のペースでボコボコ追加されていく。itunes経由でi-podとかに落とすと通勤中とかずっと英語の勉強ができて最高。最近、英語のリスニングが錆付いてきている
Perl で 8ビット CPU を作る - naoyaのはてなダイアリー
CPU を作る、と言ってもハードではなくソフト、仮想機械です。 2001 年から UNIX USER で連載されていた西田亙さんの「gccプログラミング工房」。いまさらながら、バックナンバーを取り寄せて初回から順番に読んでいます。とてもためになる連載です。 この連載中で第10回から数回に分けて開発されていた octopus という 8 ビット CPU の仮想機械があります。オリジナルは C 言語で書かれていたのですが、その設計を見て、これは他の言語でも作れるのではないか、と思い Perl に移植してみたところなんとか動作させることができました。以下の URL にコードを公開します。(西田さんに確認を取ったところ、オリジナルのソースは Public Domain とのことでした。オリジナルは http://www.skyfree.org/jpn/unixuser/ からダウンロード可能です。
Programming is Hard, Let's Go Scripting...
Programming is Hard, Let's Go Scripting... Dec 6, 2007 by Larry Wall I think, to most people, scripting is a lot like obscenity. I can’t define it, but I’ll know it when I see it. Here are some common memes floating around: Simple language "Everything is a string" Rapid prototyping Glue language Process control Compact/concise Worse-is-better Domain specific "Batteries included" …I don’t see any r
mixi Engineers’ Blog » 言語バインディングを書こう
世田谷の某所から原宿まで自転車通勤しているのですが、そろそろ寒くなってきたので電車に切り替えようかと悩み中のmikioです。今回はTokyo Cabinetのスクリプト言語バインディングについて述べます。 スクリプト言語バインディングとは TCはC言語で実装されたライブラリで、C言語（C89、C99）およびC++言語のプログラムから利用することができます。CやC++は各種の計算処理やシステムコールの呼び出しを直接的に記述できるので高速に動作するプログラムを作ることができる反面、ポインタ演算やメモリ管理などで致命的なバグを潜ませやすいので非常に注意深くコーディングを進めなければいけません。つまり、プログラムの実行速度は速いが、開発速度は遅いということです。 それに対して、PerlやRubyをはじめとするいわゆるスクリプト言語は、実行速度はCやC++に劣るものの、高水準かつ直感的な文法と強力な
Young risk taker.
CELLで本格的にプログラムを書くための低レイアに関する知識が全く無いことに気づいたため、1ヶ月半ほど低レイア関連の勉強をしていました。久しぶりのCELLに関するエントリです。 SPUプログラミングのチューニングはCELLプログラミングにおいて大変重要です。 そのためには、SPUのアーキテクチャ・アセンブリ・ABIを知らないと何もできません。 まずは前提知識となる参考資料のリンク集です。 次世代プロセッサ Cell Broadband EngineSPU Application Binary Interface 仕様書SPU アセンブリ言語の仕様 Version 1.3 とりあえず、あとでよむ。 このエントリでは、 簡単なSPUプログラムを作成する。アセンブリコードの作成奇数/偶数パイプラインでの命令2重実行に関するアセンブリレベルでの静的プロファイリングアセンブリから実行可能オブジェクト
創業社長が明かす、仮想歌手「初音ミク」にかける想い
歌を歌うコンピュータ、仮想歌手「初音ミク」が注目されている。 音楽制作ソフトである「初音ミク」は、発売後2カ月弱で音楽制作ソフトとしては異例の1万5000本を販売。民間企業の調査によれば、音楽制作ソフトの販売数量シェアで6割を超えるという状況だ。 限りなく人の歌声に近いという商品としての質の高さに加え、これを使った楽曲が日々ネット上で発表され注目を集めていることも、新たなネット活用の可能性を示した事例として話題を集めている。 ただ、この仮想歌手という存在には賛否両論あり、一部の報道機関では誹謗中傷とも受け止められる番組を放送。「初音ミク」の利用者やそれを支持する人たちからの反発を招いた。 仮想歌手はどのような経緯で生まれ、何を目指しているのか。また、この商品を生み出した経営者像とは――。クリプトン・フューチャー・メディア代表取締役である伊藤博之氏に、「初音ミク」にかける想いを聞いた。 自分
ソフトウェア分野の研究開発 / RFC 5023 Atom Publishing Protocol 日本語訳 | Ricoh Japan
この文書は RFC 5023 The Atom Publishing Protocol を, BCP78によって付託された権利に基づいて日本語に翻訳したものです。 翻訳には誤りがある可能性があります。この翻訳の正確性は保証しません。 翻訳についてのお問合せ先：（SSL対応フォーム） （非SSL対応フォーム） 翻訳者一覧 株式会社リコー 山本陽平 日野原寛 高桑寿一 中川勝樹 沖田邦夫 井上浩一 兵清弘 リコーソフトウエア株式会社 福田朋紀 更新履歴 2008-01-07 日外アソシエーツ株式会社 久我様の指摘を受け 9.7 の訳文をわかりやすく、11.2 の抜けを修正 2007-12-06 9.6、9.7.1、9.7.2、10 の誤記、表記ぶれを修正 2007-11-08 エヌ・ティ・ティ・コミュニケーションズ株式会社 朝倉様の指摘を受け 9.3/9.4 の誤訳を修正 2007-11-0
NIFTY-Serve化するmixi ― ＠IT
2007/10/12 SNSサービスの雄mixiは、NIFTY-Serveの末期に似た状態にあるのではないか。NIFTY-Serveというのは、ニフティが提供するISPおよびWebサービスとしての＠niftyの前身であるパソコン通信ホスト局のことだ。パソコン通信時代の最大手だった。 2002年にFriendsterの登場で始まったSNS（ソーシャル・ネットワーク・サービス）ブームは、国や言語の違いで分断されているとはいえ、それぞれ版図が固まった感もある。 しかし、それは見ようによってはパソコン通信時代末期の、大手ホスト局の群雄割拠に似ている。「ホスト局」というのは、今でいうISPのようなもので、利用者は、それぞれのホストを提供する事業者と契約し、特定の電話番号にダイヤルアップ接続することで掲示板やチャットルームなど個別のサービスを受けることができた。そうしたホスト局としては、米国にはCom
マルチスレッドのコンテキスト切り替えに伴うコスト - naoyaのはてなダイアリー
また Linux カーネルの話です。 Linux では fork によるマルチプロセスと、pthread によるマルチスレッドでの並行処理を比較した場合、後者の方がコストが低く高速と言われます。「スレッドはメモリ空間を共有するので、マルチプロセスとは異なりコンテキストスイッチ時にメモリ空間の切り替えを省略できる。切り替えに伴うオーバーヘッドが少ない。」というのが FAQ の答えかと思います。 が「オーバーヘッドが少ない」と一言にいわれても具体的にどういうことなのかがイメージできません。そこで Linux のスレッド周りの実装を見て見ようじゃないか、というのが今回のテーマです。 3分でわかる(?) マルチプロセスとマルチスレッド まずはうんちく。マルチプロセスとマルチスレッドの違いの図。以前に社内で勉強会をしたときに作った資料にちょうど良いのがあったので掲載します。Pthreadsプログラミ
Changelogのための英文テンプレート集 - ぴょぴょぴょ？ - Linuxとかプログラミングの覚え書き -
Changelog を英語で書く際に参考になるようなテンプレートをまとめてみました．git や svn のコミットログにも使えます． このエントリは今後も逐次更新を続けます（最終更新2018/11/01） リリースノートの英文についてはRelease note のための英文テンプレート集 - pyopyopyo - Linuxとかプログラミングの覚え書き -に分離しました git等のcommit メッセージにも使えます 以下，例文． バグ修正した場合 修正した場合 → fix を使うのが定番です Fixed a performance regression. （パフォーマンスが低下するバグを修正しました） Fix possible memory leak Fixed an issue where some devices would display the wrong image. (いく
Don'tStopMusic - DB分散の次は非同期処理がウェブアプリのスケーリングのトレンドになる , るびま 21 号
_ [ソフトウェア] DB分散の次は非同期処理がウェブアプリのスケーリングのトレンドになる サイボウズも memcached + MySQL DB 分散 Cybozu Developer Network: MySQL Users Conference Japan 2007 講演概要 を読んで、memcached でキャッシュ＆ 複数の MySQL をアプリのロジックで分散化というのは、もうすっかりスケーラブルなウェブアプリの作り方として常套手段になったと思いました。 2004 年 4 月の MySQL カンファレンスでの Brad Fitzpatrick の発表 Inside LiveJournal's Backend (PDF)から約 3 年半。Mixi やはてなのようなエッジな企業はだいぶ前からこの構成を採用してますが、対法人のビジネスをしているサイボウズでも採用されたというのは一つ
Linux カーネルのコンテキストスイッチ処理を読み解く - naoyaのはてなダイアリー
Linux カーネルのプロセススケジューラの核である kernel/sched.c の schedule() を読み進めていくと、タスク切り替え(実行コンテキスト切り替え)はその名も context_switch() という関数に集約されていることが分かります。2.6.20 の kernel/sched.c だと以下のコードです。 1839 static inline struct task_struct * 1840 context_switch(struct rq *rq, struct task_struct *prev, 1841 struct task_struct *next) 1842 { 1843 struct mm_struct *mm = next->mm; 1844 struct mm_struct *oldmm = prev->active_mm; 1845 184
Gentoo Tab Completion
Introduction Linux offers users various distributions that they can install and utilize as an alternative to Windows. Choosing a distribution to use can be difficult for a user that has specific needs. Some users may be comfortable with using the Zorin OS while others may be looking for specific features present only in Kubuntu. Oftentimes, users will have to uninstall unwanted applications from d
らばQ : 世界一インターネット接続が速い国ニッポンの光と影
世界一インターネット接続が速い国ニッポンの光と影 Diggに国別ブロードバンドの平均速度というグラフが載っていました。 これを見ると日本は圧倒的に世界一です。しかし、その中身はというと、そう楽観的なものではありません。 数年前にYahoo!BBが格安ブロードバンドを提供し始めて以来、NTTとの熾烈な競争を繰り広げた結果、日本はとても安く高速なインターネット接続環境が普及した国になりました。 しかし、そこには無理をしすぎたツケというのが貯っているのです。詳細は以下から。 Average Broad Band Speed by Country 上のグラフ(クリックで拡大)を見てわかる通り、日本のブロードバンド接続の平均は60Mbpsという値になっています。これはBフレッツやYahoo!BB光などの最大100Mbpsのサービス加入者が多いためでしょう。 ただし、100Mbpsというのは理論値で、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IBM Developer
