manabouのブックマーク / 2014年1月16日

manabou id:manabou

2014年1月16日のブックマーク (2件)

Railsアプリでリアルタイムアップデートをサポートするmessage_bus - ワザノバ | wazanova
http://samsaffron.com/archive/2014/01/15/vintage-javascript-begone1 comment | 0 pointsDiscourseのSam Saffronが、Railsでリアルタイムアップデートするためのmessage_bus gemを紹介しています。 The Probl em ユーザが最新のバージョンにバンドルしているJavaScriptとCSSを読込んでなくて、古いバージョンいよる変なバグに遭遇する可能性がある。どうするか？ The message bus シングルページアプリでは、リアルタイムをサポートするなんらかのメッセージング busが求められるが、今回Rails向けに用意したmessage_busのコアは、クライアントでメッセージをpub/subできるシンプルなAPIを提供できることである。 # in ruby Mess
manabou 2014/01/16
rails

javascript

update

api
リンク
2013年度の文法圧縮の進展 - Yasuo Tabeiの日記
年が明けて2014年の１月ももう半分まで来てしまいましたが、調度良い時期ですので, 2013年の振り返り記事の代わりに2013年の文法圧縮の進展を振り返ってみたいと思います。はじめに文法圧縮を簡単におさらいすると, 文法圧縮とは入力となるテキストのみを表現する小さいCFGを構築する圧縮方式です. ゲノム配列, バージョン管理されたテキスト, リポジトリー上でのソースコードなど反復する部分列を多く含むテキストに対して高い圧縮率を達成することができます. これらのテキストは反復テキストと呼ばれ, 次世代シーケンサー技術やバージョン管理ソフトの発展により文法圧縮は今後ますます重要な技術と言えます. 文法圧縮には２つの問題があります。一つ目は入力テキストを表現する小さいCFGをどのように構築するかという問題です。最小化問題はNP-hardとして知られていて, 現在までにさまざまな近似アルゴリズム
manabou 2014/01/16
compression

algorithm
リンク
- 2014年1月17日
- 2014年1月16日
- 2014年1月15日