1/1000の圧縮率を目指す次世代動画像圧縮技術の行方 - A Successful Failure
現在最高の圧縮効率を誇るAVC/H.264は1GbpsのフルHDTVを10Mbps以下に圧縮できる。1/100以上の圧縮率ということになるが、次世代beyond HDTVの8k4kの空間解像度、60〜300fpsの時間解像度、マルチスペクトルの色表現、10〜16bit/pelの画素値深度、複数視点を考えると情報量は16〜200Gbpsとなるため、ビットレートを100Mbpsまで許容したとしても、圧縮率をさらに10倍は引き上げる必要がある(1/1000以上)。 上記の要求に対し、短期的には従来のAVC/H.264で用いられている動き補償予測とDCTを組み合わせたMC+DCTの枠組みを維持し、改良を積み重ねて圧縮率向上を図るアプローチが取られるが、長期的には従来の枠組みに囚われない新たなブレークスルーが必要となる。本エントリでは、情報処理6月号の解説*1より、画像圧縮技術のブレークスルーの萌芽
Paper: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web - High Scalability -
Consistent hashing is one of those ideas that really puts the science in computer science and reminds us why all those really smart people spend years slaving over algorithms. Consistent hashing is "a scheme that provides hash table functionality in a way that the addition or removal of one slot does not significantly change the mapping of keys to slots" and was originally a way of distributing re
2008-02-01
やっと負荷かけても落ちなくなった。 詳細書こうかと思ったけどめんどいので適当に概要… 結局、freed memoryを参照しても落ちないように自前でメモリ管理をやる必要があったというだけでした。そもそもせっかくLockFreeなコンテナなのに、メモリ管理がlockfreeじゃないとか悲しいしね。 あとは、CASが失敗したらちょっとwaitをかけて、他スレッドを優先させてやったりとか。こうした方がむしろパフォーマンスあがった。 実装はここらへんを見てください： http://nyaxtstep.com/trac/libfecti/browser/trunk/fecti/Utility FMTQueueとかFBlockMemoryAllocatorあたり 左からNon-blocking Concurrent Queue, Two-lock Blocking Queue, std::queue
About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems. The motivation for starting Project Euler, and
ヒープソート
目次 ホーム 連絡をする RSS Login Blog 利用状況 投稿数 - 1078 記事 - 2 コメント - 26796 トラックバック - 363 ニュース 著作とお薦めの品々は 著作とお薦めの品々は 東方熱帯林へ。 わんくま 東京勉強会#2 C++/CLI カクテル・レシピ 東京勉強会#3 template vs. generics 大阪勉強会#6 C++むかしばなし 東京勉強会#7 C++むかしばなし 東京勉強会#8 STL/CLRによるGeneric Programming TechEd 2007 @YOKOHAMA C++・C++/CLI・C# 適材適所 東京勉強会#14 Making of BOF 東京勉強会#15 状態遷移 名古屋勉強会#2 WinUnit - お気楽お手軽UnitTest CodeZine Cで実現する「ぷちオブジェクト指向」 CUnitによるテスト駆
osakana.factory - グレースケールのひみつ
Adobe PhotoShop で RGB モードの画像を 256 階調のグレースケールへ変換する方法は、1 通りではありません。グレースケールへの変換コマンドは、ガンマや色空間などの概念が絡み合っていて、結構複雑です。仕組みを理解していなかったために、モード メニューから グレースケール を選んでも望んだような結果が得られなかったり、不適切に彩度を取り除いて画像の階調を潰してしまうというようなことも考えられます。ここでは、何通りかのグレースケール化方法を、計算式から考えていきたいと思います。計算式は、PhotoShop 以外の一般的な画像処理でも利用できる汎用的なものです。
ConsistentHashing - コンシステント・ハッシュ法
ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 原文のライセンス: http://creativecommons.org/licenses/by-nc-sa/2.0/ 私は今までに何度かコンシステント・ハッシュ法にとりくんだことがある。 このアイデアをあらわした論文 ( David Karger らによる Consistent Hashing and R
Ross Bencina » Some notes on lock-free and wait-free algorithms
Over the past two decades the research community has developed a body of knowledge concerning “Lock-Free” and “Wait-Free” algorithms and data structures. These techniques allow concurrent update of shared data structures without resorting to critical sections protected by operating system managed locks. A number of wait-free and lock free algorithms for simple data structures such as LIFO stacks a
スペル修正プログラムはどう書くか
Peter Norvig / 青木靖 訳 先週、2人の友人(ディーンとビル)がそれぞれ別個にGoogleが極めて早く正確にスペル修正できるのには驚くばかりだと私に言った。たとえば speling のような語でGoogleを検索すると、0.1秒くらいで答えが返ってきて、もしかして: spelling じゃないかと言ってくる(YahooやMicrosoftのものにも同様の機能がある)。ディーンとビルが高い実績を持ったエンジニアであり数学者であることを思えば、スペル修正のような統計的言語処理についてもっと知っていて良さそうなものなのにと私は驚いた。しかし彼らは知らなかった。よく考えてみれば、 別に彼らが知っているべき理由はないのだった。 間違っていたのは彼らの知識ではなく、私の仮定の方だ。 このことについてちゃんとした説明を書いておけば、彼らばかりでなく多くの人に有益かもしれない。Googleの
qsort - enbug diary (2007-02-10)
_ qsort ちょっと古いスレッドだが、 Slow glibc qsort, two versions that are much faster という話題があった。 要するに、glibcのqsortは遅くて、 qsortG やNetBSDのqsortは速いとか。 ほんまかなーと思って、ちょっと試してみた。 intの配列一千万個で、 ランダム、ソート済み、大体ソート済み、逆順を対象に、 glibcのqsort、qsortG、 STLのsort でまず実験。 glibcのqsortはメモリを確保できそうな大きさなら mergesortで、 そうでないと quicksort である。 qsortGはひらすらquicksort、 STLはSGI STL由来だから、 多分 introsort で、 quicksort + heapsort + insertion sort のはず。 ところが、q
OBB vs AABB - Radium Software Development
This domain may be for sale!
Mizutama Solver
水玉潰し攻略 (水玉Solver) (合計90662回のアクセスがありました) はじめに 水玉潰しは、 pya!で紹介 されて有名になったゲームです。 ローカルにも保存 しておく。元々は、 ここが出典 らしいです。 自分は、 このスレ を偶然見掛けて知りました(スレの22が自分です)。 連鎖を考えるのがとても面白く、プログラムでの攻略を考えてみました。 プログラムでの攻略 このプログラムを使って実際にゲームをやってみたところ、 57面で死にました。途中水滴のストックは95滴まで増えました。 プログラムは、一撃で全壊できる最小手数解を計算するものです。 手数のかかる終盤の面では最適解の計算に数時間かかることもあり、 これで何度もゲームに挑戦する気にはなりません。 問題設定 プログラムの詳細 (旧版) プログラムの詳細 (新版) (書きかけ) 水玉Solver (旧版) 水玉Solver 、
Numerical Computation as Software
Numerical Computation as Software ソフトウェアとしての数値計算 Last Update: 2007-10-21 お断り＆言い訳 [2007-10-21] 「今後の当面の方針」について [2007-10-13] Version 1.0.3.2公開。 内容 [Bug] 表紙 目次 初めに 数値計算のための予備知識 数学ソフトウェアの現状と数値計算の役割について 数の体系，コンピュータ，浮動小数点数 浮動小数点数と丸め誤差 多倍長計算 計算量について 初等関数の計算 連立一次方程式の解法1-- 直接法 ノルム，条件数，連立一次方程式の誤差解析 連立一次方程式の解法2 -- 反復法 連立一次方程式の解法3 -- Krylov部分空間法 行列の固有値・固有ベクトル計算 非線型方程式の解法 代数方程式の解法 補間と最小二乗法 数値微分と数値積分 常微分方程式の初期値問
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Spaghetti Source - 最長共通部分列（ O( (n+r) log n ) ）
Spaghetti Source - 最長回文 (Manacher)
http://doc.trolltech.com/qq/qq18-mousegestures.html
atso-net.jp
MSDN ホームページ
IBM Developer
http://www.codeproject.com/useritems/HTTree.asp