- 1 名前：デフォルトの名無しさん [2006/04/26(水) 11:57:53 ]
- 2bit , 3bit , 5bit ずつに頻度を取る。
2bitがいい成績だったら2bitをひとかたまりにして
2ブロック、3ブロック、5ブロックで頻度をとる。
これを繰り返す。
- 152 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 16:51:46 ]
- 素人考えだが、画像を圧縮するときの手法を思いついたので聞いてくらさい。
1.輝度の情報を、基色と、それとの誤差に分解。
2.基色をランレングスとかで記録。
手動でシミュレートしてみましたが、どうやってみても圧縮前より容量が大きくなります。
本当にありがとうございました。
- 153 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 17:34:17 ]
- 画像データは1KB当り1円が相場。
そのツールを公開すれば神になれる。
- 154 名前：152 mailto:sage [2006/05/03(水) 17:44:25 ]
- な、なんだってー！
じゃあ拡張子をjpgにすれば金がワンサカ・・・。
- 155 名前：デフォルトの名無しさん [2006/05/03(水) 17:58:16 ]
- ただし名画級だとな。
- 156 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 19:02:22 ]
- ファイルサイズを一定にするツールは
セキュリティ上のニーズがあるかも知れんな。
大きいものは小さく、小さいものは大きく。
すべてのファイルを10MBにするとか。
- 157 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 19:33:47 ]
- ファイル分割で十分な気もするが。
- 158 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 21:38:52 ]
- そういやあの頃はフロッピーサイズに分割するツール、重宝してたな。
- 159 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 22:24:48 ]
- 今はDVDサイズに分割するツールが重宝してるお。
- 160 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 22:58:26 ]
- >>148
俺が言った「辞書」って言うのは、元ファイルとまったく同等の物。
だから辞書一つにつき2つのファイルを1バイトに圧縮する事ができるが、辞書そのものがなければ復元不可。
- 161 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 23:26:37 ]
- >>160
つまりTHCompもどきだな
- 162 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 00:02:13 ]
- 148だけど
>>160
だから、汎用性なくしてどうすんの？
分かってて聞いてるのよ。
- 163 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 09:08:37 ]
- >>161
thcompって、確か圧縮する（そもそも圧縮しないが）ファイルを削除→そのファイルを復元するとかいうネタがあったよね。
- 164 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 11:43:57 ]
- >>163
・DOSの隠しファイルとして、
・WindowsNT系に存在するストリーム機能を利用して、
・数十〜250バイトのファイル内容を、ファイル名にすることで、
見た目のファイルサイズを0にするジョークプログラムがあったと思う
thcompは、アルカイックレコードを参照する >>142 みたいな話
だが、アルカイックレコードを参照するためのポインタが、
結局は元のファイルサイズ（あるいはエントロピーやレート）と同程度になるのは明らか
- 165 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 11:52:34 ]
- 408kbのデータをたった60バイトに圧縮することに成功しました！
そのデータを以下に示します。デコードはマウスでクリックするだけ！
"www.digitalpad.co.jp/~takechin/archives/susie347b.lzh"
- 166 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 12:20:51 ]
- 課題：
１、どんなプログラムを使っても圧縮出来ない１0Ｍバイトのデータを作成する それより短いコードのプログラムを作成せよ
- 167 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 12:22:54 ]
- 課題の補足：
入力は行ってはいけない。 たとえば外部から乱数等の入力を行ってはいけない。
擬似乱数を発生させてもかまわまい。
- 168 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 16:08:54 ]
- かまわまい
- 169 名前：デフォルトの名無しさん [2006/05/04(木) 16:29:42 ]
- 【 かまわ - まい 】
『構う』の受動態『かまわ』に、否定『まい』を付けた語句。
- 170 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 16:36:28 ]
- 手順：
後方分岐しか出来ないシンプルな命令体系のCPUをエミュレートするプログラムを作る
そのメモリ空間を擬似乱数により埋めておき、先頭より実行、
未定義命令を実行すれば終了とする。
ランダムに生成したプログラムは時々無限ループに陥り、永遠に未定義命令を実行しない事がありえるだろう。
後方分岐しか出来ないので、停止が判ったコードはそれ以後のメモリは何でもよい
よって、先頭より順に全ての組み合わせを生成するコードを書き
順に停止するかどうか調べてゆけば、停止するかどうあの確率を求める事が出来る。
確率は当然0より大きく１より小さいので
小数点以下をバイナリで順に出力させる。
このバイナリは圧縮出来るか？
- 171 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 16:47:09 ]
- brainfuckでjpeg並のやつ作ったら称えてやるよ。
だからってC++のコードをbfに変換するヤツなんか作るなよ。
- 172 名前：デフォルトの名無しさん mailto:sage [2006/05/04(木) 19:04:58 ]
- >97=>166,167,170
読んだ雑誌の受け売りしかできんバカは黙ってろよ。
- 173 名前：デフォルトの名無しさん [2006/05/11(木) 13:57:04 ]
- agg
- 174 名前：デフォルトの名無しさん mailto:sage [2006/05/11(木) 19:56:59 ]
- >>173
aggｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
ﾜﾛﾀｗｗｗｗ
- 175 名前：デフラグさん ◆WaDYW8eWxU [2006/05/11(木) 21:15:39 ]
- [ﾟдﾟ]ゝ ﾃﾞﾌﾗｸﾞﾂｲﾃﾞﾆｱｯｼｭｸｼﾏｼﾀ
/[＿]
| |
aggｗ{31}ﾀﾛ
- 176 名前：デフォルトの名無しさん mailto:sage [2006/05/11(木) 21:28:45 ]
- 寧ろegg
- 177 名前：デフォルトの名無しさん mailto:sage [2006/05/11(木) 21:31:59 ]
- >>175
ﾜが消えてるよ
- 178 名前：デフォルトの名無しさん mailto:sage [2006/05/11(木) 21:41:30 ]
- 不可逆圧縮なんで。
- 179 名前：デフォルトの名無しさん mailto:sage [2006/05/11(木) 21:45:55 ]
- あれ？非可逆圧縮？不可逆圧縮？
- 180 名前：デフォルトの名無しさん mailto:sage [2006/05/11(木) 23:47:58 ]
- 文法的には非可逆圧縮が正しいけど、不可逆圧縮という言葉も割と使われているのでどちらもいいと思う。
- 181 名前：デフォルトの名無しさん mailto:sage [2006/05/12(金) 21:44:43 ]
- 非｛可逆圧縮｝
不可｛逆圧縮｝
このように、装飾する区切りが違います。
- 182 名前：デフォルトの名無しさん mailto:sage [2006/05/12(金) 21:45:13 ]
- 修飾だﾊﾞｶﾎﾞﾝﾄﾞ
- 183 名前：デフォルトの名無しさん mailto:sage [2006/05/13(土) 00:35:00 ]
- 「（非（可逆））圧縮」だろバカ。
- 184 名前：デフォルトの名無しさん mailto:sage [2006/05/13(土) 20:05:44 ]
- >>181
逆 に 不可 はつかんよ。
- 185 名前：デフォルトの名無しさん mailto:sage [2006/05/13(土) 23:44:27 ]
- >>184
じゃぁ所謂「出来なくはない」の類の[否定＋逆]の文って一体？
- 186 名前：185 mailto:sage [2006/05/13(土) 23:46:01 ]
- [可能＋否定＋逆] に訂
- 187 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 00:04:09 ]
- >>181
逆圧縮
ってナニ？
- 188 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 00:33:43 ]
- >>185
そっちじゃなくて、
不可罰 罰する
不可能 能う
不可解 解する
不可侵 侵す
不可逆 逆?
という話。つまり言葉としておかしい。
- 189 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 03:53:49 ]
- 不可は圧縮にかかる、逆も圧縮にかかる
- 190 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 04:00:03 ]
- 可逆は熟語。
- 191 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 04:04:07 ]
- 不可は熟語。
- 192 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 09:41:05 ]
- gooに聞いてみた。
> かぎゃく 0 【可逆】
>
> 元に戻り得ること。
> ⇔不可逆
> 可逆圧縮 【かぎゃくあっしゅく】
>
> 〔lossless（data）compression〕
> 完全復元を前提とした手順で，データを圧縮する方式。アーカイバーなどで用いられる。ロスレス圧縮。
> →圧縮
> →非可逆圧縮
> →アーカイバー
どうしろと
- 193 名前：デフォルトの名無しさん mailto:sage [2006/05/14(日) 16:50:09 ]
- 何だこいつら
頭悪すぎ
- 194 名前：デフォルトの名無しさん mailto:sage [2006/05/15(月) 09:09:01 ]
- 不可逆・非可逆で一単語だろ。
「可逆」というのが熟女
- 195 名前：デフォルトの名無しさん mailto:sage [2006/05/15(月) 09:41:02 ]
- >>193
おまえはどうなの？
- 196 名前：デフォルトの名無しさん mailto:age [2006/05/15(月) 09:43:53 ]
- そろそろ最弱の圧縮アルゴリズムでも語ろうか。
- 197 名前：デフォルトの名無しさん mailto:sage [2006/05/15(月) 09:48:26 ]
- つ BASE64
- 198 名前：デフォルトの名無しさん mailto:sage [2006/05/15(月) 12:51:30 ]
- それが圧縮アルゴリズムである限り、最弱は只のアーカイバだろ。
- 199 名前：デフォルトの名無しさん mailto:sage [2006/05/15(月) 12:58:31 ]
- >>111,135
のが最強だろ。
- 200 名前：デフォルトの名無しさん mailto:sage [2006/05/15(月) 22:18:13 ]
- 萌え
- 201 名前：デフォルトの名無しさん mailto:sage [2006/05/16(火) 05:47:32 ]
- >>1-200 は圧縮すると 0 bit になりました
- 202 名前：デフォルトの名無しさん mailto:sage [2006/05/16(火) 20:39:55 ]
- >>201
それじゃ「圧縮」ではなく「消滅」か「無視」の類。
- 203 名前：デフラグさん ◆mRgSYalFkQ mailto:sage [2006/05/16(火) 21:55:27 ]
- >>1-202
[ﾟдﾟ]ゝ ﾃﾞﾌﾗｸﾞﾂｲﾃﾞﾆｱｯｼｭｸｼﾏｼﾀ
/[＿]
| |
"{2}({53}){53}+{2},{5}-{2}.{6}/{112}0{252}1{179}2{123}3{63}4{72}5{116}6{94}7{36}8{39}9{37}:{107}=>{47}?AB{4}C{3}D{4}E{
2}HKMNOP{2}S{2}T{2}U{2}VW{4}Y[{57}]{57}a{59}b{10}c{7}d{4}e{56}f{2}g{60}h{6}i{14}j{3}k{3}l{4}m{4}n{4}o{10}p{9}r{3}s{57}t
{13}u{2}vw{4}xz{|{2}}~ｭｯｱｲｶｸ{2}ｼ{3}ﾀ{3}ﾂﾃ{2}ﾄﾆﾊﾌﾎﾏﾗﾛ{2}ﾜ{2}ﾝﾞ{6}ﾟ{2}、{33}。{53}，・{7}：{109}？{9}！{3}＿ゝ々ー{31}
〜（{5}）{5}〔〕｛{2}｝{2}「{7}」{7}『{3}』{3}【{3}】{3}＋{3}◆→{4}⇔１{3}Ｍｗ{32}ぁあ{12}い{43}う{20}え{7}お{4}か{34}が{28}き{11}
ぎ{3}く{13}け{9}こ{7}ごさ{57}ざし{77}じ{5}す{39}ずせ{4}そ{17}た{25}だ{20}ち{2}っ{24}つ{11}て{36}で{22}と{28}ど{12}な{32}
に{37}ね{2}の{103}は{31}ば{6}ひべ{2}ま{20}み{5}め{3}も{16}ゃ{7}や{5}ゅゆよ{18}ら{11}り{21}る{52}れ{16}ろ{11}わ{6}を{
40}ん{60}ァ{12}ア{7}ィイ{29}ウエ{2}ォ{50}カ{8}キク{8}グ{7}コ{7}ゴ{2}サ{6}シ{2}ジス{5}ズ{8}セタ{7}ダッ{7}ツ{5}テデ{57}ト{5
9}ド{7}ナ{3}ニ{2}ネバ{11}ピ{2}フ{64}ブ{3}プ{7}ポマミ{2}ム{9}メ{2}モ{2}ヤュ{3}ョラ{8}リ{9}ル{72}レ{7}ロ{11}ワン{7}д悪圧{
28}以{3}謂違一{4}隠永円遠俺下{2}化何{2}可{26}火{2}課{2}画{3}解{3}開外拡確{3}割{4}完換間陥基{2}岐{2}機気記輝
擬{2}義{2}逆{23}求級強局金{3}句区空繰系{2}結月{7}見元{6}言{4}限{2}後{3}語{5}誤公功構稿{53}考行{5}合頃今差
最{3}在作{5}削雑参{2}使{2}子思{3}止{3}視誌事{3}似{2}時示辞{3}式実{3}弱{2}取手{4}受{2}修終十{2}重{2}縮{28}熟{3}
出{7}順{5}所書{4}女除小{4}消{2}照{2}称上場情飾{2}色{2}侵{2}神人水{12}数{5}性成{6}正生{3}績切先{2}前{55}然全{2
}素組相装像{2}足存体{2}態大{4}題{2}只単短知張調停{3}定{6}提程訂的点度{4}土{4}投{53}当{3}等{2}頭{3}動{2}同{2}
得読内日{60}入{2}寧能{4}売発罰{2}判汎否{3}非{6}頻{2}不{15}付部復{3}物分{8}文{2}聞{3}並変返補報宝{2}方{3}法{2
}萌本埋未{2}無{52}名{105}命{3}明滅木{19}黙目戻容{2}用{3}葉{2}来{6}乱{3}利率{2}了量力{3}類{2}令{3}劣録話{2}
- 204 名前：デフォルトの名無しさん mailto:sage [2006/05/16(火) 22:27:26 ]
- >>203
実はかなり適当？
- 205 名前：デフォルトの名無しさん mailto:sage [2006/05/17(水) 03:44:22 ]
- テキストの非可逆圧縮というか、情報縮約というか、
単に出現回数を数えただけじゃないか？しかも、不正確に
- 206 名前：デフォルトの名無しさん mailto:sage [2006/05/17(水) 21:43:01 ]
- 不可逆でいいんならいくらでも可能
- 207 名前：デフォルトの名無しさん mailto:sage [2006/05/18(木) 18:55:19 ]
- 非可逆でいいならどんなデータでも1バイトに圧縮（縮小）できるが。
- 208 名前：デフォルトの名無しさん mailto:sage [2006/05/18(木) 19:06:33 ]
- >>205
「曖昧」と言うものはなかなか難しい。
- 209 名前：デフォルトの名無しさん mailto:sage [2006/05/19(金) 14:10:01 ]
- >>207
じゃあ漏れは0バイトに。
- 210 名前：デフォルトの名無しさん mailto:sage [2006/05/19(金) 14:19:59 ]
- >>208
不正確なら簡単だ
- 211 名前：デフォルトの名無しさん mailto:sage [2006/05/19(金) 18:09:23 ]
- >>210
ところが、情報理論的に不正確さも決められているので、
闇雲に情報を削除していけばよいということでもない。
- 212 名前：デフォルトの名無しさん mailto:sage [2006/05/19(金) 18:52:01 ]
- >>209
消去じゃん。
- 213 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 02:22:26 ]
- 昔いろんな圧縮形式の圧縮率比べまくったなぁ。
画像の可逆圧縮とか、個人で作ってる形式多くて楽しかった。
ＰＮＧしょぼいよ！！とか、ＰＩＣ２つえええとか、ＴＬＧ６すげえなにこれ！とか
- 214 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 14:05:38 ]
- 文章を圧縮するに当たって、文字情報を記録するんじゃなくて意味を記録すればよくね？
文字を書いた人間の、その文に対応したニューラルネットワークの結びを記録、されば読む人間にとっても、その結びから一瞬で意味を理解する事が出来る。
150年ぐらい後の話だけどね。なんじゃこれは、SFか。
- 215 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 17:58:53 ]
- 意味を解釈するプログラムのサイズが馬鹿でかくなる
- 216 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 19:07:35 ]
- プログラムが意味を解釈する必要は無い。
記録する情報は、記録者の脳内ニューロンの繋がり（語句）を集めたもの（文章）だからだ。
- 217 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 19:11:35 ]
- 暗号化の対象がASCII文章のみなら、考えたアルゴリズムあるよ。
ASCII文字のうち有効文字は7750文字ちょっとで、12ビットあれば十分保存可能だから
保存に16ビット使う全角文字は4ビット落ちるし、保存に8ビットしか使わない半角文字の場合は
特殊な開始コードとかを使って無圧縮にする。
誰か作ってくれ。
- 218 名前：デフォルトの名無しさん [2006/05/22(月) 19:12:06 ]
- age
- 219 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 21:07:26 ]
- >>217
その「特殊な開始コード」に必要なビットが、バカにならんのよ。
無圧縮部分に圧縮されていない印を付けると言うことは、その部分で
データが膨らんでいると言うことだから。
- 220 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 21:25:38 ]
- >>217
ASCII文書で有効文字が7750とか、もう言ってる事がめちゃくちゃ。
人格も発言内容も否定したくは無いが、会話の土台を築くために
まずは "ASCII CODE"とかの意味を調べてくれ。
- 221 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 22:29:46 ]
- まあアルファベットと空白だけの文章なら一文字7bitでいけるけど、
ってそういうことを言いたかったんじゃないのか。
- 222 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 22:38:31 ]
- 6bitでいけるわボケ
アホは黙ってろ
- 223 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 22:54:01 ]
- >>220
言いたいことの意味はわかるが「会話」じゃなくて「対話」な、
この場合。
- 224 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 23:26:02 ]
- >>223
脳内定義持ち出してまで
なにを必死になってるんだろう。
とりあえず辞書引け。
- 225 名前：デフォルトの名無しさん mailto:sage [2006/05/23(火) 00:22:40 ]
- 俺が実践している最強の画像圧縮アルゴリズム
画像を眺めながらオナニーをしてデータによって握りの圧力や刺激点を変える。
解凍するときは目を閉じて暗号化時と同じ手法でチンコをこすると画像がまぶたの裏に！
- 226 名前：デフォルトの名無しさん mailto:sage [2006/05/23(火) 00:41:59 ]
- 抜けない画像は削除
これで5%くらいまで非可逆圧縮できますよ
- 227 名前：デフォルトの名無しさん [2006/05/26(金) 07:18:06 ]
- >>225
それ、すこしでも「つぼ」間違えたらぜんぜん違うファイルにならないか？
つか保守&アゲ
- 228 名前：デフォルトの名無しさん mailto:sage [2006/05/26(金) 09:35:52 ]
- なんでも全部0xffに縮めて、相手が怒ってきたら謝ればいいんだよ。
- 229 名前：デフォルトの名無しさん mailto:sage [2006/05/26(金) 16:59:36 ]
- 【IT】米Microsoft、新画像フォーマット「Windows Media Photo」発表
news18.2ch.net/test/read.cgi/bizplus/1148626281/
- 230 名前：デフォルトの名無しさん mailto:sage [2006/05/26(金) 20:07:33 ]
- >>152
写真とかだとさ、大体色の同じような場所は固まってるよね。
だからこの圧縮方法結構使えるんじゃね？
- 231 名前：デフォルトの名無しさん mailto:sage [2006/05/26(金) 20:43:17 ]
- １ドット単位のチェック柄の画像（ディザとか）で死亡
- 232 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 00:40:30 ]
- 画像で圧縮率がいいのはTLG6かな。
場合によってはERIやJPEG2000が上の場合もあるけど。
- 233 名前： ◆NEVADAi.iI mailto:sage [2006/05/27(土) 09:13:17 ]
- 例えば、下の2行を圧縮するとき
画像で圧縮率がいいのはTLG6かな。
場合によってはERIやJPEG2000が上の場合もあるけど。
89 E6 91 9C 82 C5 88 B3 8F 6B 97 A6 82 AA 82 A2
82 A2 82 CC 82 CD 54 4C 47 36 82 A9 82 C8 81 42
0D 0A 8F EA 8D 87 82 C9 82 E6 82 C1 82 C4 82 CD
45 52 49 82 E2 4A 50 45 47 32 30 30 30 82 AA 8F
E3 82 CC 8F EA 8D 87 82 E0 82 A0 82 E9 82 AF 82
C7 81 42 0D 0A
というバイト列を 16(任意だけど固定) づつまとめて
- 234 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 09:14:27 ]
- 89 10001001
E6 11100110
91 10010001
9C 10011100
82 10000010
C5 11000101
88 10001000
B3 10110011
8F 10001111
6B 01101011
97 10010111
A6 10100110
82 10000010
AA 10101010
82 10000010
A2 10100010
縦と横を並べ替えて
11111111 10111111
01000100 01000000
01000001 01010101
00110001 00100000
10010010 11000100
01010100 10110000
01001001 11111111
10100101 11100000
としてから圧縮を始めると圧縮率が上がるような気がするけど気のせい？
- 235 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 14:49:20 ]
- >>233-234
文字が全部全角文字なら圧縮率が上がる可能性は十分考えられる。
半角文字列ならあんまり変わんないと思う。
- 236 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 15:06:21 ]
- >>235
最上位ビットに規則性が生まれることに違いはないから改善するんでね?
- 237 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 15:15:28 ]
- 普通にやるより 7/8になるという主張？
- 238 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 17:04:31 ]
- >>233-234
を、１６づつまとめるのはめんどくさいから、全部一気に縦横並べ替えたやつを作った
何もしてないやつとZIP圧縮で比べた。データは日本国憲法
21,684 原文
8,243 普通にZIP
19,187 並べ替えてZIP
上位ビットの部分は、偏るけど、それ以外の部分はほとんどホワイトノイズ。
- 239 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 17:32:17 ]
- そんなことしたらある文字が前後の状態で違う文字になっちゃう。
一意性がなくなって、ある時は「日本」だったのにいきなり「某国」とか。
ビット単位で変換したんなら符号化もビット単位で見ていかないと圧縮できないよ。
ま、そのモデル化が効くデータも中にはあるかもね。
画像くらいしか思いつかんが。
- 240 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 17:41:57 ]
- 俺も手を動かしてたんだが>>238に先を越された
やっぱり圧縮率下がるよなぁ
- 241 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 18:51:54 ]
- 16づつまとめるのがミソなんじゃないでしょうか？
- 242 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 18:54:07 ]
- 誰か、組み込み系で圧縮アルゴリズム使ってる人いますか？
たとえば、ログをメモリに格納する時とか
LANなどでデータを送る際に圧縮しておくるとか
組み込み系ですから、圧縮率も重要ですが、なによりも速度重視のアルゴリズムを
考える必要があるのでしょうかね？
- 243 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 19:11:07 ]
- >>241
並び順が変わるだけで大して違わないんじゃね?
１６バイトで割り切れないサイズの時の処理とかめんどくさいし
- 244 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 19:18:01 ]
- >>242
ハードウェア圧縮なら普通にすると思う
- 245 名前：デフォルトの名無しさん [2006/05/27(土) 20:12:34 ]
- >>238
ZIP以外の形式でも調査ｷﾎﾞﾝ
lzhとかcabとかrarとかtarとかoarとか。
- 246 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 20:21:01 ]
- ホワイトノイズになってしまうっていう点で思いついたんだが
偶数バイト目だけとったものと奇数バイト目だけとったものを
別々に圧縮して連結してみたらどうなるかなぁ
- 247 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 21:27:20 ]
- >>246
やってみれ
- 248 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 22:54:42 ]
- 圧縮に関してはわからない素人ですが
テキストだろうが音だろうが画像だろうが、所詮0と1のデータですよね？
そういう観点で圧縮アルゴリズムを考えた場合、なにか最適なアルゴリズムって
ありますか？
- 249 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 23:37:21 ]
- ハフマン
- 250 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 23:43:56 ]
- 愛しのドレッドゾンビたんｷﾀｺﾚ
魔法斧で瞬殺しやがったｗｗｗｗ
- 251 名前：デフォルトの名無しさん mailto:sage [2006/05/27(土) 23:44:29 ]
- 激しく誤爆すいません
- 252 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 00:06:44 ]
- >>248
それを討論中
|
 |
