プチコン 非公式コミュニティ
プレイ日記
マツコウ (MIKE猫Soft)
◆M1HxkK9fMI2A
2019/5/12 13:59
2019/5/12 13:59
bunzip2圧縮アルゴリズムの移植メモ
・プチコン３号のメモリが小さすぎる。
⇒自分流改良Burrows-Wheeler変換
・メモリ空間の無駄を省く（2N+2に抑える（N…データ量））
・デメリットとして、ソートアルゴリズムの種類が限られるのと、複雑な処理によって、時間が増大する。
・（適当に櫛ソートベースで処理したほうがいいかも？）
・プチコン３号のメモリが小さすぎる。
⇒自分流改良Burrows-Wheeler変換
・メモリ空間の無駄を省く（2N+2に抑える（N…データ量））
・デメリットとして、ソートアルゴリズムの種類が限られるのと、複雑な処理によって、時間が増大する。
・（適当に櫛ソートベースで処理したほうがいいかも？）
コメント
この投稿へのコメントはありません。
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります