OSASK-WikiのKのひとりごとの過去ログ
- 本家：OSA:K
- 過去ログにコメントしたい人も、本家のこめんと欄に突っ込んでください。
2004.05
ひとりごと
- Jenny8用の新機能できたー。あとはI.Tak.さんのTOWNS拡張機能を取り込むだけ。 -- 2004-05-01 (土) 00:05:12
- Jenny8ができたようなので、これからベータリリースします。 -- 2004-05-01 (土) 16:54:33
- 今日の目標：だんじょんのqemuバグを解明して、qemu上で地下5Fに到達。 -- 2004-05-03 (月) 12:48:43
- だんじょんのソースを確認したところでは、聖人さん側にはまったく落ち度がないように見える。ということはOSASKかqemuのバグだな・・・。まずはOSASKを疑ってみよう。 -- 2004-05-03 (月) 16:00:22
- 今日の結論：OSASKが悪いのかqemuが悪いのか判断付かず。qemuがデバッグレジスタをサポートしてくれたら助かるんだけど・・・可能性は低いだろうなあ。 -- 2004-05-03 (月) 21:48:37
- だんじょん問題が直せなかったことはとりあえずおいといて、気を取り直して512キャンペーン用のプレゼントを準備中。 -- 2004-05-04 (火) 11:18:09
- プレゼントのgg00man/execcmdがとりあえず書きあがった。 -- 2004-05-04 (火) 15:53:37
- ここを読んでないと思うけど、LightConeさんへ。なにやら僕に言いたいことがあるらしいですが、それならNWSOS-Wikiに「Kへの批判」みたいな感じの名前で徹底的にやってください。そのページへのリンクを僕のぼやきページから張りたいです（できれば全角文字を含まないページ名がリンクしやすくていいです）。前から言っていますが、言いたいことがあるならはっきりとまとめてやってください。今までのようにあちこちで散発的にやったり、今回のように直接関係ない人に話のついでに言う程度では、「その程度の認識」とこちらは解釈し、リンクはしません（むしろご迷惑でしょうから）。・・・たぶんここを読んでないと思うので、誰かLightConeさんに伝えてください。僕としてはLightConeさんからのかつての要請を尊重し、直接NWSOS-Wikiには書き込みません。 -- 2004-05-04 (火) 21:03:53
- lib_getsigを使うとかえってサイズが増加すると指摘されて、意地になって改良中。明らかに改善はしたような感じですが、しかし差が縮むだけで逆転はないかもしれないです。それにしても疲れた。 -- 2004-05-06 (木) 04:01:24
- gccのinline関数で、引数のPUSHを省略させない方法ってないかなあ。それがあるとmakeし直すだけでみんなコンパクトになっちゃうような夢のようなヘッダファイルが書けそうなんですが・・・。 -- 2004-05-06 (木) 04:35:58
- さてgo_0023pとtest063のリリースをするぞう。ついでだからtest064もリリースだあ。 -- 2004-05-06 (木) 17:54:55
- MLでlib_getsigのこと紹介するの忘れてた・・・。 -- 2004-05-06 (木) 22:05:52
- ぼやきページのno4を久しぶりに更新。その過程で、hellock1を作りました。実行ファイル全体が圧縮されるのをあてにして、データ部を無圧縮で持ち、起動直後にrep_movsdで転送しています。128バイト。・・・多分この技は1KB未満のアプリにしか効果ないと思います。 -- 2004-05-07 (金) 21:31:37
- 聖人さんの出水ゴシックはいいなあ。OSASK ver.4.6あたりでおすすめパックに入れてみようかな。 -- 2004-05-07 (金) 22:09:14
- さてがんばって今日中にsrc45aを出したいなあ。出せるかなあ。 -- 2004-05-10 (月) 19:55:56
- I.Tak.さんのREADMEを待っているのですが、今週中に出なければ適当にでっち上げて一般公開するかなあ。 -- 2004-05-13 (木) 10:59:43
- tek1の開発に熱中。圧縮率が下がる代わりに展開速度2倍以上、という予定だったのですが、もしかすると圧縮率はtek0と同じか、それより良くなるかもしれません。展開が速いのは予定通りです。 -- 2004-05-13 (木) 22:31:42
- tek1のコアはできたと思う。印象としては、小さいファイルの場合tek0のほうが圧縮率が断然良い。大きくなってくるとtek1でもまあまあまともにはなる。tek0は圧縮済みバイナリを見ても元のバイナリが推測しにくいが、tek1は結構元ファイルの痕跡が残っている（解凍を速くするには元ファイルの内容をあまりいじらないほうがいいわけで、結果的にこうなったわけです）。なんとなくおもしろい。 -- 2004-05-15 (土) 14:34:07
- tek1がとりあえずまとまったので、今夜リリースします。 -- 2004-05-15 (土) 21:56:30
- [OSASK 6953]の書き忘れ。bim2bin4aにあった、インデックスつきのtek1ファイルが解凍できないというバグはもちろん直っています。というか、bim2bin4aで圧縮したものをbim2bin4cで解凍することはできませんが。bim2bin4aはアルファ版だったので、こういう仕様変更は許してください。 -- 2004-05-17 (月) 02:44:41
- Monaが好調。Monaのスレッドに「個人的にはOSASKを超えたかも」という書き込みがあったけど、僕もそう思う。Monaはいい個性が出てきた。見かたによっては十分にOSASKを超えている。ファンの一人として、これからもこのペースで進んでほしいなあ、と思っている。 -- 2004-05-17 (月) 09:52:41
- tek1にはさらに改良の余地がありそうだな。さてどこまでいけるのか。 -- 2004-05-17 (月) 20:01:36
- まあまた数年後にはtek2とかを作り始めると思いますが、このときはたぶん静的ハフマン符号も使うような、速さよりも圧縮率重視なアルゴリズムにすると思います。展開速度を維持したままで圧縮率を改善するのはたぶんもう無理そうですので。ハフマン入れたらbz2といい勝負できるかなあ。そんで、ハフマン使わないほうが良さそうなときは、tek1の同等品で圧縮することで、bz2の弱点を引き継がないようにする、と。 -- 2004-05-18 (火) 01:30:29
- この場合、tek2をOSやKHBIOSでサポートするメリットはあまりないと思うので、多分入れません。展開ルーチンをコンパクトにできたら入れるかもしれませんが。 -- 2004-05-18 (火) 01:32:36
- tek1のヘッダをさらに改良予定（1ビット追加）。また以前のバージョンで作ったアーカイブを解凍できなくなる・・・。しかし今のうちにできるだけベストを追求しておきたいので許してください。今週はtek1に専念して仕様を固めることにします。 -- 2004-05-18 (火) 21:34:29
- いややっぱり1bitといえども追加は惜しいので、これは素直に拡張モードで対応します。ということでフォーマット互換は保たれそうです。まあ今週末まで分かりませんが。 -- 2004-05-18 (火) 22:12:22
- ほんとだ、osaskgoだと5360バイトも大きくなっているよ・・・。おかしいなあ、あらゆるケースでtek0に勝てるような柔軟性を持っているはずなんだけどなあ。これを機にさらに研究することにします。406さんありがとうございました。 -- 2004-05-19 (水) 08:10:44
- 原因判明。いまさらながらtek0はよくできていると思った（当時の僕としては）。さてtek1の仕様変更をやり直すのは確実だな。 -- 2004-05-19 (水) 13:27:44
- たぶんbim2bin4eのtek1は今までのtek1よりもさらに圧縮率がよくなるはずです。展開速度は今までとまったく同じで高速なままです。しかし圧縮時に内部で最適化すべきパラメータがさらに増えたので、圧縮時間は延びるかもしれません。すみません。あまり長くなるようなら、bzip2のように圧縮時にレベルを指定させるようにするかもしれません。 -- 2004-05-19 (水) 14:46:59
- パラメータ最適化アルゴリズムがうまく作れないので（コードがかけないのではなく、アルゴリズムを思いつけない）、パラメータの柔軟性があがっているにもかかわらず、bim2bin4d程度の圧縮率になっています。ただtek0に負けないようにtek0相当のパラメータも試すようになっているので、osaskgo問題はたぶん克服できるはずです。・・・現在ちんたらとosaskgoを圧縮テスト中。 -- 2004-05-21 (金) 00:12:32
- やっと新tek1のバグを全部つぶせたようだ。ついでに改良したので、たぶんほんのちょっとだけ圧縮速度がマシになったはず。これからosaskgoでまたのんびりとテスト。 -- 2004-05-21 (金) 16:58:12
- やっとtek1でもosaskgoを1149671バイトにできるようになった。これはtek0と比べるとまだ9バイトほど多いが、まあ展開速度が約2倍に上がっていると思えば、これは許せるだろう。0.0008%未満の差だし。というかこの9バイトをさらに減らすようにすると、他の一般的なファイルの圧縮率に影響するのでこれが限界。 -- 2004-05-21 (金) 21:31:07
- ああ、限界というのはある意味うそ。パラメータ最適化ルーチンの頭を良くすれば（もうこれ以上tek1の仕様を変えることなく）tek0を超えることも多分可能。今の僕にはできそうにないけど。 -- 2004-05-21 (金) 22:00:18
- 今夜bim2bin4eをベータリリース予定。 -- 2004-05-22 (土) 16:50:16
- またいろいろ書き忘れ。bsizの最大は8mです。デフォルトは-tek2になっています。というかそれにしてもrk.exeはすごい。しかしおそい！（笑）。これってアルゴリズム的にこれ以上は速くできないのか、それとも速くできるけど今は圧縮アルゴリズムのほうをきわめ中なのか、その辺にも興味あるなあ。 -- 2004-05-22 (土) 23:55:09
- 現在tek1の展開ルーチンをASKAで書き直し中（OSASKやKHBIOSに入れるために）。とりあえずシングルブロックならもうできたようなものだ。うーん、簡単だ。これでtek0より小さくなるんだから、我ながらがんばったなあ。 -- 2004-05-24 (月) 00:07:46
- 突然思いついた（ので起きた）。tek1やtek2でベストなパラメータを見つけさせるアルゴリズム。明日はこれを試してみよう。 -- 2004-05-24 (月) 02:02:29
- だめだ・・・。結論：このアルゴリズムは遅すぎて使えない（泣）。bim2bincの圧縮に2時間かけてもまだ終わらないというのはさすがにだめだ。 -- 2004-05-24 (月) 20:13:44
- 最強アルゴリズムは遅すぎだったけど、今までよりちょっとはマシなアルゴリズムは、まあ耐えられないこともない、というレベルになりました。bim2bincがtek2で14152バイトになります（bim2bin4eでは14392）。対rkの指数では121.9になります。この調子だと、多分osaskgoも改善するだろうなあ。僕が寝ている間にずうっとやらせたら起きるころには終わるかなあ。・・・いや、そんなことで電気代を無駄にしないで、むしろもっといいアルゴリズムを考えるべきだな。 -- 2004-05-24 (月) 23:04:56
- invader5がついに1241になって32bit最小の座を奪還できるのは捨てがたい魅力だなあ。 -- 2004-05-24 (月) 23:23:25
- 必死に考えたらまた思いついた。僕って頭いいなあ（うそ。本当に頭いいなら最初からベストな解を思いつくはずだもん）。やっぱり改善の余地があると数字で示されると意地がでます（笑）。ということで今からこのアルゴリズムを実験（今回は速さには絶対の自信があるんですが、これが正しい解になっているかどうかはちょっと自信無し）。 -- 2004-05-25 (火) 00:38:53
- おお速いぞ！どうもベストの解ではないようだけど、bim2bin4eよりはいい。というか4eより速くて高圧縮率なのはgoodだ。データを取ってリリースしよう。 -- 2004-05-25 (火) 01:25:16
- tek2の圧縮率がbzip2並みになったら（ああもちろん圧縮速度もそれくらいに速くなったとして）、単なる「OSASKやKHBIOSやedimgでおまけ的にサポートされる圧縮形式」を超えて、より一般的な「展開しやすい圧縮形式の一つ」に昇格できるんだろうなあ。そのときは拡張子.tkにしよう（tek1もtek2も区別なく）。アーカイバのときは、.img.tkか.itkで。アーカイブのときは基本的にどんなディスクイメージでもいいので、つまりどんなOSのファイル属性も格納できるってわけです。解凍する側がイメージのフォーマットを判別しなければいけませんが、今のOSASKアーカイブのようにKHBIOS情報がついていれば、誤認することはないでしょう。・・・まあ圧縮率がそれくらいにまともになればの話ですけどね。 -- 2004-05-25 (火) 22:51:28
- ああ、読みが外れた（嬉しいほうに）。tek1とtek2のフォーマットを変更しなきゃいけなくなりそう。 -- 2004-05-26 (水) 19:00:30
- ついに今までサボってきた符号寿命を実装（tek1/tek2のフォーマットに既にあったがずっと無効にされてきたもの）。osaskgoがlh7よりも小さくなりそうな感触を得ました。・・・まだデバッグすら十分ではないのであやしいですが。 -- 2004-05-26 (水) 19:50:35
- うーん、どうもだめっぽい。あの幻の数字はどうやらただのバグだったらしい・・・。lh7よりも小さくなるという望みはもはやほとんどありません。・・・それにしてもosaskgoでテストしていると圧縮が遅いなあ。そうかといってこれより小さいファイルだと傾向がまた違うしなあ。速くするルーチン書こうかなあ。 -- 2004-05-27 (木) 01:09:13
- I.Tak.さんのunicode0.mapをtek0からtek2にしてみた（utvにバンドルされている新しいやつ）。3765バイトも小さくなった。3765バイトもあれば、utvやScrollViewerやそのほかいろいろ入れてもおつりがくるくらいに大きいので、やっぱりtek2はいいなーと自画自賛（笑）。早くOSASKでサポートさせよう。 -- 2004-05-29 (土) 13:45:16
- osaskgoをtek2で121.5にまで圧縮できました。といってもbim2binがバージョンアップしたわけじゃなくて、maxdisを128kにしただけです。あとすこしでlh7に並べる！しかし128kで既にあまりに遅いので、これより上を試す気になれない・・・。やっぱり圧縮を速くするべきなのか。 -- 2004-05-29 (土) 20:51:38
- bim2binでmaxdis:256kを試そうと思ってついに圧縮の高速化に着手してみたけど、適当に作っていたら最初のほうでミスがあったと分かってがっくり。急にめんどくさくなってきてしまった。 -- 2004-05-30 (日) 21:27:01
- 気を取り直してもうちょっと進んだ。最長1週間くらいがんばれば何とかなりそう。1週間がんばるべきかは悩みどころだけど。まあでもmaxdisがどのくらい効くのか把握したいし、もしかしたらその結果から何か思いつくかもしれないし、そうだとしたらtek1/tek2の仕様が確定できないかもしれないから、やっぱり今やるしかないのか。地道にやろう。 -- 2004-05-31 (月) 02:50:37
![[K Wiki]](k.jpg "[K Wiki]")
