最強の圧縮アルゴリズムを語ろう

1 名前：デフォルトの名無しさん [2006/04/26(水) 11:57:53 ] 2bit , 3bit , 5bit ずつに頻度を取る。 2bitがいい成績だったら2bitをひとかたまりにして 2ブロック、3ブロック、5ブロックで頻度をとる。 これを繰り返す。 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 それを討論中 253 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 00:30:47 ] >>248 ありません。 特定のタイプに強いアルゴリズムは作れるけど、 そのアルゴリズムは他のタイプには弱くなる。 アルゴリズムを切り替えれば良いと思うかも知れないけど、 全てのタイプに対応した全てのアルゴリズムを用意したとき、 どのアルゴリズムを使ったかの情報がファイル情報と等しくなる。 結局一般的な(と思われる)情報源に強いものを選ぶしかない。 で、LZとかBWTとかPPMに落ち着く。 254 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 10:24:31 ] >>248 あるよ。任意のサーバーにファイルをうpしてURLを晒せばいいのさ 255 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 10:27:28 ] ここで語る圧縮はやはり可逆なものに限られますか 256 名前：デフォルトの名無しさん [2006/05/28(日) 14:33:03 BE:46548285- ] 辞書を毎回生成すれば 大容量の辞書を持つ必要はない あと圧縮時間は掛かっても問題ないと思う 展開時間が通常とそれほど変わらないのであれば配布側が使うメリットは充分にある 257 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 19:39:14 ] メモリの中身を圧縮するという意味では、 バイナリデータに特化した圧縮アルゴリズムを考えればいいのでしょうか？ あと、自分で考えたとしても、特許とか絡むと使えないんですよね？ 258 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 19:41:32 ] 組み込み系で圧縮を考えると、最悪でも数ms、できればμsの時間で 処理しないと、いけないですよね？ ということは、組み込み系でソフトウェア圧縮はむかない？ 実装している人がいましたら、どのような用途で使ってますか？ そもそも、ここにファームウェア開発の人がいるかわかりませんが 259 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 19:54:16 ] はてなマーク多いな 260 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 20:09:17 ] なんかずれてるな。 メモリの中身が判らないのに向いてるも何もあったもんじゃない。 そもそもメモリとファイルで違いなんかないだろ。 テキストとか画像とか音楽とかなんかの設定値とか、 それぞれ性質が全然違う。 こういう場合は素直にハフマンが良い。 261 名前：デフォルトの名無しさん mailto:sage [2006/05/28(日) 23:54:18 ] >>257 ＞バイナリデータに特化した圧縮アルゴリズムを考えればいいのでしょうか？ PC で扱えるデータは「全て」」バイナリデータですよ。 >>258 CPUのスペックもデータの帯域もわからないのに、向くも向かないも・・・ 圧縮はそもそも用途が少ないような。 展開の方は結構ソフトウェア実装も多いみたいだけど。 262 名前：デフォルトの名無しさん mailto:sage [2006/05/29(月) 19:53:12 ] LANコントローラあたりの設計だと、圧縮していたような・・・ 忘れた。 263 名前：デフォルトの名無しさん [2006/05/30(火) 20:53:24 ] ZigZagスキャンでもしとけよw 264 名前：デフォルトの名無しさん mailto:sage [2006/05/31(水) 01:21:55 ] なつかしの540アルゴリズム 「aaaaababababcabc」 　↓ a:aaaaabbbbb b:aaacc c:a 　↓ 「aaaaabbbbbaaacca」 　↓MTF 「a0000b0000100c01」 　↓適当にエントロピー圧縮。 （ﾟдﾟ）ｳﾏｰ 265 名前：デフォルトの名無しさん mailto:sage [2006/06/03(土) 14:13:13 ] ホシュ 266 名前：デフォルトの名無しさん [2006/06/05(月) 05:39:33 ] >>258 モデムのデータ圧縮 267 名前：デフォルトの名無しさん mailto:sage [2006/06/09(金) 04:39:23 ] ところで、結局>>1のビット羅列による圧縮はＦＡ出たの？ ﾓﾚ昔ハフマン圧縮勉強した直後の頃に似たようなこと考えたことあった。 最終的には、ファイルを"0"(0x30)と"1"(0x31)に変換してから普通に辞書圧縮したら論理的に近似可能だということに気付いた。 で詳細は忘れたが、実際にやってみて（´･ω･`）ｼｮﾎﾞｰﾝだった記憶がある。 ＦＡが出たなら知りたひ・・・ 268 名前：デフォルトの名無しさん mailto:sage [2006/06/09(金) 08:47:12 ] FAという訳ではないんだが一応答えらしきものを示しておこうか。 一般に辞書との一致で置き換えるアルゴリズムは圧縮率が悪い。 何故か？ 今、abc...bcd...abcdという文字列があったとする。 3つ目のabcdを符号化したい。 選択肢としてabc|dとすることも出来るし、 またはa|bcdとすることも出来る。 場合によってはa|b|c|dとしてもいい。 そしてこれらの選択肢は全て結果が等しい、つまり等価なわけだ。 同じ結果に対して別の選択肢が存在するという事は、 それはつまり冗長だということになる。 等価であるならば一つに纏めて確率を上げなければならない。 極端な例を挙げるとすると、纏め(られ)ないということは、 aaaabbbcという文字列があって、これの確率を求めた時に、 1. a 3/8 2. a 1/8 3. b 3/8 4. c 1/8 このような状態になってしまうことを意味するわけだ。 'a'を符号化する時に1,2のどちらを選んでも結果は等しい。 しかしこの時、'a'の確率は4/8でなくてはいけない。 しかし実際には分かれてしまっているため、1の'a'を選んで符号化しなければならず、 'a'一文字につき1/8ずつ無駄を増やしているということになる。 じゃあどうすればいいのか？ 書くのが疲れたので終わり。ごめん。 269 名前：デフォルトの名無しさん mailto:sage [2006/06/09(金) 22:29:04 ] ここでいう最強は 圧縮率がよいアルゴリズム？ それとも同じ圧縮率でも高速なアルゴリズム？ それとも実装が簡単でそこそこ高速かつ圧縮率のよいアルゴリズム？ あと、特許とかあるからわからんけど、そういうものにかからないで なるべく速いアルゴリズムといったらなんでしょうか？ やはり、特許がきになる・・・ 270 名前：デフォルトの名無しさん mailto:sage [2006/06/09(金) 23:41:22 ] >>267 >>111が圧縮率の悪さに唖然として開発停止して以来誰も作り出すような発言や完成したような発言はしていないように思うがどうか。 >>269 スレタイから察するに3つそれぞれの意味での「最強」なのでしょう。 271 名前：デフォルトの名無しさん mailto:sage [2006/06/10(土) 03:34:17 ] BlockSort+適応型符号化でいいような。 何が最強かも定義がわからんし。 272 名前：デフォルトの名無しさん mailto:sage [2006/06/22(木) 21:08:18 ] スレ違いなのはわかっています。 ですが教えてもらえないでしょうか？ zipファイルのパスワードを解析したいのですが そういったことは出来るのでしょうか？ 273 名前：デフォルトの名無しさん mailto:sage [2006/06/22(木) 23:54:56 ] >>272 このスレッドはプログラム板にあるわけだが、 プログラム板(作る人が技術的な話をするとこ)ではなくて、 ソフトウェア板(使う人がいろいろな話をするとこ)のスレッド一覧を、 適当な単語でページ内検索しなさい。 「教えて」とか「質問」とか検索するといいよ。 274 名前：デフォルトの名無しさん mailto:sage [2006/06/23(金) 01:01:16 ] わかりました。 他のスレを探してみます。 スレタイからして実際にしようとした人とか 詳しい人が多そうとか思っちゃいました。 275 名前：デフォルトの名無しさん mailto:sage [2006/06/23(金) 01:05:23 ] いやだから、鼬害だってばさ。 276 名前：デフォルトの名無しさん mailto:sage [2006/06/26(月) 12:01:57 ] ネットにデータをうｐってハッシュ値をURLにすればよい 277 名前：デフォルトの名無しさん mailto:sage [2006/06/27(火) 06:50:57 ] live23.2ch.net/test/read.cgi/livecx/1151356052/ 66 名前：名無しでいいとも！[sage] 投稿日：2006/06/27(火) 06:47:46.25 ID:3HXDRC1i 　zicoって何かの圧縮形式みたいじゃね？ というわけで、ここでなんか圧縮形式が完成したらジーコ形式って名前にすることに決定。 278 名前：デフォルトの名無しさん mailto:sage [2006/06/27(火) 07:28:48 ] 間違っても最強にしちゃいかんな むしろ元サイズより増えるくらいでいいんじゃね？ 279 名前：デフォルトの名無しさん mailto:sage [2006/07/01(土) 12:02:56 ] G Compression Archiverはどう？ 280 名前：デフォルトの名無しさん mailto:sage [2006/07/03(月) 06:25:40 ] 鼬害だって言ってるだろ、池沼か？ 281 名前：デフォルトの名無しさん [2006/07/09(日) 03:19:12 ] >>278 まぁ、どんなファイルに対してもサイズを縮めることができるような可逆圧縮は存在しないからなぁ。 282 名前：デフォルトの名無しさん mailto:sage [2006/07/09(日) 16:54:18 ] つまり、元サイズより大きくなるのが合理的だ、と？ 283 名前：デフォルトの名無しさん mailto:sage [2006/07/10(月) 08:55:58 ] そうだけど？ 究極的には圧縮はただの変換(写像)だから、 「元のサイズ+適用したかしないかの1bit」が最小の期待値になる。 284 名前：デフォルトの名無しさん mailto:sage [2006/07/10(月) 23:24:00 ] >>278 無圧縮圧縮を思い出した。 285 名前：デフォルトの名無しさん mailto:sage [2006/07/26(水) 09:52:03 ] 72.14.235.104/search?q=cache:z5jvOgJbrB0J:download.microsoft.com/download/1/6/a/16acc601-1b7a-42ad-8d4e-4f0aa156ec3e/WMPhotoSpec_v10.doc+WMPhotoSpec_v10.doc&hl=ja&gl=jp&ct=clnk&cd=1&client=firefox

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef