page0103 のバックアップ(No.7) - osecpu-wiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

続サイズ対決

(by K, 2014.07.29)

(0)

かつてKは、サイズ対決と称して、同じ内容のアプリをさまざまなOS向けに書き直した場合の最小サイズの比較をやっていました。
あれから月日もたったので、もう一度やろうと思います。

なお、MS-DOSのCOMファイルのようにシグネチャを含まない実行ファイルはペナルティとして2バイトを加算します。
- シグネチャが1バイトの場合は、1バイトのペナルティです。
- このルールは、私たちがシグネチャを削って判定にしくくなった実行ファイルの流行を望んでいないためです。

おことわり：
- そもそもこんな小規模なアプリでは実際のユースケースを反映していないという指摘は十分すぎるほど説得力があります。しかし規模が大きくなればなるほど、作り比べるのが大変になります。ですからまずこの辺りから始めるのは、十分に合理的であるとKは考えます。

(1) hello, world対決

画面に「hello, world\n」を出力すること。それだけです。
- 末尾に!は入れません。これはK&Rのサンプルに由来します。
- コンソールを持たないOSは、改行を出力しなくても構いません。
  OS/VM サイズ備考
  osecpu-rev1 14バイト app0091
  MS-DOS 23バイト（シグネチャ補正をしたかどうか不明）
  osecpu-rev2 14バイト（予定）

(2) chars対決

画面にキャラクターコード0x20から0x7e（印字可能なASCIIキャラクタのすべて）と改行を出力するという課題です。順序は逆順でも構いません。
```
 !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~
```
OS/VM サイズ備考
osecpu-rev1 8バイト app0036
MS-DOS 19バイト（シグネチャ補正前は17バイト）
osecpu-rev2 8バイト（予定）

(3) グラデーション対決

画面の256x256ピクセルの領域に、それぞれ違う色で点を描画します。32Kカラーしかサポートできない場合に配慮して、同じ色の点が2つまでならあってもよいとします。3つ以上あったら課題を満たしていません。
- したがって32K未満のカラーモードしか持たないOSは、この課題に参加できません。
- 上記の条件を満たしていれば、グラデーションになっていなくてもOKです。

OS/VM	サイズ	備考
osecpu124d以降	6バイト	app0124
osecpu-rev1	12バイト	app0092

(4) bball対決

定番の以下の画像を描画します。むやみに拡大縮小してはいけませんが、1ピクセル程度の誤差は許容します。色はこの配色ではなくとも構いませんが、色数を減らしてはいけませんし、線が重なるところはどちらが先に描画しても結果が同じになるように、OR演算でやってください。
- OR演算で描画できない場合は、この課題を満たしていないと判断します。・・・ただし描画順序を工夫して重なり部分の色に一貫性があるなら、例外的に課題を満たしているとします。
  
  OS/VM サイズ備考
  osecpu122d以降 63バイト app0103
  osecpu-rev1 71バイト app0023
  MS-DOS/PC-9801 114バイト（シグネチャ補正をしたかどうか不明）
  第一世代OSASK 186バイト

(5) コルモゴロフ複雑性対決

Wikipediaには「コルモゴロフ複雑性」というページがあり、そこにマンデルブロ集合の画像があります。
- http://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%AB%E3%83%A2%E3%82%B4%E3%83%AD%E3%83%95%E8%A4%87%E9%9B%91%E6%80%A7
その画像にはキャプションがあり、以下のように書かれています。
- この画像はフラクタル図形であるマンデルブロ集合の一部である。このJPEGファイルのサイズは17KB以上（約140,000ビット）ある。ところが、これと同じファイルは140,000ビットよりも遥かに小さいコンピュータ・プログラムによって作成することが出来る。従って、このJPEGファイルのコルモゴロフ複雑性は140,000よりも遥かに小さい。
それならば、この画像に十分に近い画像を何バイトのプログラムで書けるのかを競おうではないかというわけです。

解像度は1024x768です。色数は24ビットカラーかそれ以上です。
OS/VM サイズ備考
osecpu124d以降 88バイト app0125

画質を十分に上げるために、4x4=16倍サンプル以上のオーバーサンプリングをするべきだと感じます。その方がずっと上記画像に近いです。
OS/VM サイズ備考
osecpu124d以降 111バイト app0126

(6) マンデルブロ集合対決

上記(5)の対決は要求スペックが高すぎるかもしれないので、もっと簡単なマンデルブロ集合画像の表示で競います。これは640x480の二値画像です。
OS/VM サイズ備考
osecpu124d以降 49バイト app0127

(7) invader対決

こめんと欄

コメント	お名前	NameLink