メガデモ、４ｋｂの受賞作品 「Elevated」ってどうやって作っているんでしょうか。

http://www.nicovideo.jp/watch/sm6772038

この作品なんですが、４ｋｂとは思えない映像です。

個人的には、コンピューター任せのいうなれば、画像生成プログラムという感じなのかな、という想像なのですが。

何度再生しても同じ映像がながれるんでしょうか？

どういうふうに作ってあるんでしょうか？

プログラムの知識はまったくないので、中学生か小学生に教えられるぐらいの簡単な例とかで教えてもらうとうれしいです。
よくわからいんですが、OPENGLとかDIRECTXとか使ってるんですか？

No.1 ベストアンサー 回答者： sha-girl 回答日時： 2009/05/07 11:41

まず「メガデモ」に応募してくるプログラマーは

いわゆる天才たちです。
Elevatedは有名ですが、それ以外の作品でもこれが4kなのかと思う作品は沢山あります。

>プログラムの知識はまったくないので、中学生か小学生に教えられるぐらいの簡単な例とかで教えてもらうとうれしいです。
まず基礎知識としてデータ圧縮がどのように行われているかを知る必要があると思いますが
単純な圧縮方法として「ハフマン符号化」という手法があります。
http://ja.wikipedia.org/wiki/ハフマン符号
これは圧縮しようとするデータの中で最も頻度の多い値を、最も短い符号で表すという単純な方法です。

更にJPEGやMPEGについて調べれば、より詳しい圧縮技術について知ることが出来ます。
ちなみに最も効率よく圧縮する方法の一般解というものは存在しません。
また最適な圧縮方法というのはデータに依存します。

更に4kバイト(32768bit)という限られたサイズの中ではいかに外部ライブラリを利用するかも重要になるでしょう。
ちなみにElevatedはDirectXを使っています。

Elevatedの説明文によると粗いソース画像を用意してそれを
シェーダーを通してあの動画を実現しているとの事です。
(シェーダーというのはGPU(グラフィックカード)で、頂点の位置やピクセルをプログラムによって
操作するものの事です。)
他にもチューニングの為にはexeのフォーマット形式(PEフォーマット)やマシン語、アセンブラの知識も必要になると思います。
バイナリエディタだけでexeファイルを作ることも可能です。
参考までに「アセンブリ言語の教科書」の著者のホームページです
http://ruffnex.oc.to/kenji/text/exe_inj/