コミュニティアイコン プチコン 非公式コミュニティ プレイ日記

アバター
あまさとしおん ◆mzDKTVUAtwqE
2022/5/31 16:56
もう少しだけ圧縮を極めることに成功した
だけど1pxあたり3bitの壁は超えられない…

sbkeyはwikiの作品ページにあります
http://wiki.hosiken.jp/petc3gou/?Toukou%2FSRD%20LIBRARY

コメント

アバター
あまさとしおん 2022/6/1 12:19 ◆mzDKTVUAtwqE
さらに新しいアルゴリズムを入れて、合計3回の圧縮処理をするようにしたら、ついに(512×512のテスト画像で)PZGの圧縮率を超えることに成功した

ただし、追加した「3回目の処理」の展開が遅すぎて
展開時間が従来版(合計2回の圧縮処理)に比べて3倍に増えたという
圧縮率はすごくても、ゲームとかの起動時に読み込む使い方には向かないというね…
アバター
あまさとしおん 2022/6/1 12:25 ◆mzDKTVUAtwqE
この「3回目の処理」は、1・2回目の処理で使っている「直近に出た同じ値を短い符号で参照する」方式とは違い

「全体を通して出現数が多い32個のバイト値を短い符号に置き換える」という方式。(ある種の頻度圧縮)
バイナリを2進数の文字列に展開してるせいで処理時間(&メモリ消費量)がひどいことになっています。
アバター
あまさとしおん 2022/6/1 12:28 ◆mzDKTVUAtwqE
数値を数値のまま処理できれば処理時間の改善はできそうですが
無理なことをやると上手くいかないのでとりあえず保留します
アバター
あまさとしおん 2022/6/1 17:13 ◆mzDKTVUAtwqE
圧縮が苦手な写真がどのくらいになるか実験してみたら
圧縮時間が長すぎてビビった

結果:ほぼPZG並みに圧縮できる(約9%だけ大きい)

花の写真(400×240)で
PZG:181248バイト
SRD:200228バイト(頻度圧縮オプション無効で)
展開時間は意外にもほぼ一緒でした
アバター
あまさとしおん 2022/6/1 18:27 ◆mzDKTVUAtwqE
地味な課題:
ライブラリのファイルサイズがデカい(11キロバイトになった)
画像の圧縮分で十分回収できる範囲ですが、10キロバイトの大台に乗るのもちょっと気が引けるので無駄を削ろうかとも…
アバター
あまさとしおん 2022/6/1 20:29 ◆mzDKTVUAtwqE
インデントを削れば小さくなるんだけど、さすがにメンテナンス性を下げるのはよくないからなぁ...
とりあえず、テスト用コードの無駄を減らしました。

コメントを書く

  • こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
  • プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
  • こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
  • ユーザー登録なしで書き込みができます
  • 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
  • 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
  • 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

- WEB PATIO -