トピック
かおなし sec0nd-ID

サイズ重視圧縮ツール制作について

私は、今まで作られてきた圧縮ツールをまとめて1つにしたいと考えています。つまり、 「圧縮側は圧縮したいプログラムを複数の圧縮アルゴリズムで圧縮し、もっとも圧縮率の効率が良かったものを圧縮形式と共に保存する。 そして解凍側は圧縮形式を読み取り、それに従って解凍する。」 というシステムです。(もしかして誰かもう作った?) しかし、圧縮する方法がなかなか見つかりませんorz(一応考えたのですが、 ・3文字以上の連続した文字は2文字に置き換える ・命令、関数、変数を記号に置き換える ・数字を16進数にしてみる…位です。 「スペースを詰める」等の不可逆圧縮でもいい)他の圧縮方法を教えてください!お願いします!
0そうだね
プレイ済み
返信[1]
親投稿
ようすけ youslzh
[ あいうえあいう ] は「あいう」を複数回使っているので圧縮。
1そうだね
プレイ済み
返信[2]
親投稿
かおなし sec0nd-ID
「同じ並びを探してまとめる」ですか…検索&置換みたいですね。 ありがとうございます!
0そうだね
プレイ済み
返信[3]
親投稿
ΖΕΧ ZEX256
複数の圧縮処理を纏めようと言うのが趣旨のはずなのに 圧縮そのものをやろうとしてるのは何故
0そうだね
プレイ済み
返信[4]
親投稿
かおなし sec0nd-ID
様々な圧縮方法の中から一番圧縮率が(圧縮対象にとって)良いものを選ぶためです。圧縮方法の最適な選択をしたいからです。選択肢は多い方がいいハズ。
0そうだね
プレイ済み
返信[5]
親投稿
かおなし sec0nd-ID
じゃないや、 自分が圧縮方法に対する知識が少ないことが一つ もう一つは自分なりの圧縮方法を考えたいからです。
0そうだね
プレイ済み
返信[6]
親投稿
プログラム専用の不可逆圧縮で コメントカット インデントカット GOTO @とかの@の前のスペースを消す とか
1そうだね
プレイ済み
返信[7]
親投稿
あきと SideBurnsM
今までの圧縮方法を比較したいのであればまずは、圧縮プログラムを公開している人の公開キーを落として見るのがよいのでは。 また自分で圧縮を作ってみたいのであれば自分で書いている方法を実装してみては? どちらにしても圧縮結果を比較したいのであれば同じ入力から圧縮した結果を取得する関数のフォーマットみたいなものを定義してみた方が良いと思います。 代表的な圧縮アルゴリズムは ・ランレングス ・辞書スライド ・ハフマン 等がありますのでググってみると解説記事が出てくると思います。
2そうだね
プレイ済み
返信[8]
親投稿
かおなし sec0nd-ID
お二人方共コメントありがとうございます。 …他のプログラムもそうなんですが圧縮ツールとかを作った方ってどうやって調べればいいか分かんないんですよ^_^;どうすればいいでしょうか?
0そうだね
プレイ済み
返信[9]
親投稿
あきと SideBurnsM
「プチコン.net 非公式プチコンマニュアル」 http://petitcom.net/ さんでMiiverse内のプチコン3号ページにについて全文検索できるみたいなので「圧縮」とか入れてみるといいと思います。
2そうだね
プレイ済み
返信[10]
親投稿
HIBIKI 130216
プログラム内のすべての行をそれぞれ数字に変換して、ある1つの数で割ってみるとか?小さくならないこともあるかもしれませんが。あとこの場合、循環小数になってしまったらその行に対しては処理をしないようにするといいかと思います。
1そうだね
プレイ済み
返信[11]
親投稿
万能な圧縮ってないからねー 「プチコンのプログラム」と「プログラムではないテキスト」でも違ってくる。 前者にちらほら出てきた「命令を符号に置き換える」が効くけど、後者の場合それは何の役にも立たないからね。
0そうだね
プレイ済み
返信[12]
親投稿
自薦していいなら私も圧縮作ったけど、文字コードまわりのある仕様のためファイルサイズが1割くらいしか減らなかった… TXT出力をDAT出力に改めれば、改善できそうだけど面倒で…
1そうだね
プレイ済み
返信[13]
親投稿
かおなし SYO-YU-KOTO
すみませんが受験の追い込み時期になるので、ミバやめます 今までより時間が必要になってきました 失踪しないように願っていてくださいw かってにすみません。合格したら4月に会いましょう。
1そうだね
プレイ済み
返信[14]
親投稿
かおなし sec0nd-ID
上のは前垢ですので気にしないで下さい ちなみに画像は開発していたWindoors の画像です。 出してやる機会が無かったんで載せました; サッと受かって来るので待っててちょんまげ
2そうだね
プレイ済み
返信[15]
親投稿
かおなし sec0nd-ID
一回トピック閉じます P.S.私立の滑り止め受かりました! これで本命の公立高校を頑張れます!
1そうだね
プレイ済み