- 1 名前：デフォルトの名無しさん [2006/04/26(水) 11:57:53 ]
- 2bit , 3bit , 5bit ずつに頻度を取る。
2bitがいい成績だったら2bitをひとかたまりにして
2ブロック、3ブロック、5ブロックで頻度をとる。
これを繰り返す。
- 110 名前：デフォルトの名無しさん mailto:sage [2006/04/29(土) 20:52:29 ]
- >>109
それは2進数に直した時にファイルサイズが膨れそう。
- 111 名前：デフォルトの名無しさん mailto:sage [2006/04/29(土) 21:01:51 ]
- >>110
それ以前に最初同一データに対して13万通り以上も調べるとなると相当時間がかかる。
あと、縮められなくなるって言うのは同一パターンがまったく含まれない時だけで、
n進数のnにあたる部分が随分大きい時になると思うのだが。
縮める前の文字列を格納するとなると色々附属情報が着いて来てややこしくなるので、
2進数→3進数→4進数→4進数を展開して2進数
という手順を一セットにしてファイルに書き出すのが妥当かと。
・・・と書いているうちに作りたくなったり。
- 112 名前：デフォルトの名無しさん [2006/04/29(土) 21:10:08 ]
- >>111
78-82を参考にしてくだされ。ハッシュを使うと簡単かと。
- 113 名前：111 mailto:sage [2006/04/29(土) 22:08:10 ]
- とりあえず2進数を圧縮して3進数にするアルゴリズムは書けた。
あとは3進数を圧縮して4進数にするのと、4進数を2進数に展開して、そいつを8こ組み合わせてファイルに書き出す。
思ったより面倒＾＾；
- 114 名前：・∀・）っ-○●◎ [2006/04/29(土) 22:10:26 ]
- 2進数→4進数のほうが圧倒的に簡単なのになんでわざわざ3進数にすんだよｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
- 115 名前：111 mailto:sage [2006/04/29(土) 22:15:53 ]
- >>114
そういう仕様。>>109のアイデアを実装しやすいように脳内変換して>>111（自身）が書いた通り。
- 116 名前：デフラグさん ◆WaDYW8eWxU mailto:sage [2006/04/29(土) 22:16:02 ]
- [ﾟдﾟ] ﾃﾞﾌﾗｸﾞｶﾞｶﾝﾘｮｳｼﾏｼﾀ
/[＿]ヽ
| |
234→うがざざすだでななにににののほよわわんん倒単圧数数数的簡進進進
ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
- 117 名前：111 mailto:sage [2006/04/29(土) 22:19:27 ]
- talk:>>109
2進数の検索をテストしているのだが、とてもじゃないが16ビットまで調べると時間食いすぎで効率悪い。
コードが悪いのかとも思うが。
備考
8ビットまで→約3分
16ビットまで→約42分
CPU:ペンティアム4 3.0GHz
- 118 名前：111 mailto:sage [2006/04/29(土) 22:24:39 ]
- 因みに検索のテスト対象はソースファイル(10139Byte)です。
- 119 名前：復号してミナー(1/2) ◆fBLOhapji6 mailto:sage [2006/04/29(土) 23:01:10 ]
- 9:q9)Foe0D~W4|IHgpAe7k^&EzD9x20~xa}e4QXf~}Ce_I$d^Ra#uz#px*A{}`3#
m~}]:rtwdycl|EIJkDByL>EQ={Bu~B<j7CzVX&b%3RO6#t*\HQZqzC)Z3B,7R!!p
l`]xx]f~4\FwfyD\:mr];Ne=m2081?ERp0`TLwYHpzH):yKRhrrs\V%N|h'IV3Do
S|'!%Q'Z!S`q458DrvG5&PLds<9Ml9pxdejH|-\wuFD~SK?`\P~=ep+ij^aNgT7v
woYyYZ+R^\_k&7~<$HEDe?O>Fd~ey:nw{J>|M-f}:T>I@{ZK^O`f:5+\Rlu5~U?\
~Swl#^m?8cmvx2t@{3ldz6D|w#yqn=[pwY&}~UC}3Iu~6bS\31kz%*z#o:?dsJqi
u{Yr=/}){uXu`xiYd>L\Wo3}45fKF]mNP9"u?^sD|`Xq2hyv*Q7\{Zk~xeegkd}c
>~[yN,#fj=*`@5m9yel?b|^Gh/fuO1d}5~~SpWp"+w*VDS@n<ib@:~;}h[VQW0Bd
;yaGS7\^4<qkkx|e.@kloEd-lC@D9fvakkAucOt558+x~L:rkdSs\8\}nPS{sn_b
_]l@~y_J-3>#X({^1[9ox<"3u<|eL/(j&dRl^2~ixGwz#O|?m.d5fz\`uZ1\4q=)
c25My|[f7y1{]>FUF9R=~]Kv..rO~TYt3Dw]Zc},}zZm|x{_$=Feo55(D}61Wm-s
FYQp`E^]b~~to.IObF.QQC~A3xZEsDb;|x^]&y=i.~`JVx/xI~rathp|&xnLw@:0
u:LR*f/6_7^E/L5paC}uyJoUM"i7~VbWwFGN]gKJcWyCH!K}vt}/39Lm.ysW}LNN
q[w+4]j[*o`eU!j:2h[0|zF}k^_~r|/W/"}N(YUvnA{_vPj[V\W3:z~YMk;]X]~:
{=HW+g~f5TVmhd,mIjbk\ZP`u~ik{e^ZaQdog}l8~Us%?<T~cm|nJk'@dE!ot_XK
}vz#l\~U[X{EkUkM~xEb(v{>KY'0VHen\a8~Poz~q~^^w&nGr?-<\gx0kIX&5%~R
TC(\f<<ADM]TucX%C*h~u]g^u\bY6iip|`h[qVKVs|TuCD^SN(kFn[%?{]Wwkp6^
[~Hsua3A1Uuen|-;7n,~p<&HF_vy;+x.D:8'ouudz~9;9df5+qw},Agv<]f36]ZZ
N2Yrhmv?6|L1x^&x'mtTk|2J%tyh_b@#uvW`'P~P~A}+N8#Fx~2QxHVj3lP\|JnT
xgj^i[6{0`=Z4vwWitY&k\bKaN^UL1}/o~2StK?sG~)zjX5g;8fy7(RT`UtxU`Y|
- 120 名前：復号してミナー(2/2) ◆fBLOhapji6 mailto:sage [2006/04/29(土) 23:02:34 ]
- L8dTnQ.^vMK=wTSg3LLb~{$BMv85+tu+Q}N8?ViG@fBA\,S97!oYjistPx@7K*~`
Tu~@53t6"k:OK&zQTFgLPqZnNhL[G@dKIRzw-1"k~!uw8u9J!\k~~RCG%mcHb1cy
g2J}Vq;nVn=yU|2WOOQz}L*8@n5+9pfWGYr-\lNOF|8IEqe>~o\pz5-|f|c+:C2&
D3Fw|ty]D\]Fc~(lSV}Q$8@|2@]*V_H~P|M=mdS|#A'5)QAdE#B*^~k]%'p[fvu3
N+"jr+}l]G8Ss?n<5!}tuI=uhhnf|6#{M7|k6^N=V?T7<{,"(s;'Sw+iD3Cd/ms8
(3~NO~yvwamsveg_[-^yr=8?URHIsc]Ri8.tYj`q.}`'|<zaM~d[0b3>o-I{{bc]
G9}te,Tqwe*xr-VBKlPv]Y%N}JDD'//J`3_tf~Hv3]q;~qjJ!>u~zc$tt7ZdyE\V
A}R~UyThXw^g~u2t#X,%>b}Pm[sB+N{r>*RE2|_cv,xA1Zs?8v_=0*{'R9v<[fII
.43~[?vZRUX`d;YSz0'y}}q9bx?2st`44`-*{0+Ur&rkb3oU}*\(,xyM={cZ$~$a
VwL*ahfhGe/s}1EwrtjW3"|g*[^0S):iu[;^Q1L;ka?[vY^J};*hIM5x$MO-pAj^
@AEr6BR**<=,Cz}n&<v~bWQARQ{h@[ljUht-lk~y}Q9qmSu~zSPC/>6yBggo(1:~
~4XsRGnf:h:Ka.R|fVx{zpWiq@eV~d2h^x,ZV|fJW^TGm7q|Ua{%*Pz6{NoY7\-L
[n21;r0G&UMxgFs.-mPd.g|<O<wRv+9OhfDAR`9lS*|o~BI{1N={3miyj~lAweiE
7BX%Zshu8Z2=7t;#`:kuTI-zS,Dahyv_gDy=Ke?QBy?mK-<kx>jfVJ}mkd~mxJu~
VL9Tv^j~C|a@sg!!!
- 121 名前：ヒント ◆fBLOhapji6 mailto:sage [2006/04/29(土) 23:04:54 ]
- ・Range Coder
・元はbzip2で圧縮したファイル
・圧縮と言うよりは符号化だな
・デフラグさん上等
- 122 名前：デフォルトの名無しさん mailto:sage [2006/04/29(土) 23:06:53 ]
- >>119-120
ここは最強の圧縮のアルゴリズムについて話し合う場であり、少なくとも私は暗号化のアルゴリズムについて話し合うつもりはありません。
- 123 名前：デフラグさん ◆mRgSYalFkQ mailto:sage [2006/04/30(日) 00:01:14 ]
- >>121
[ ﾟдﾟ]y-一~~~~ ﾃﾞﾌﾗｸﾞ? ﾊｧ? ﾔﾙｷﾃﾞﾈｪﾖ
ﾉ[ ﾍ ﾍ
- 124 名前：デフォルトの名無しさん mailto:sage [2006/04/30(日) 00:17:44 ]
- bit単位でファイル全部なめるとしゃれにならん時間かかりそうだし
2進→3進変換でさらにしゃれにならん時間かかりそうだし
2進用の辞書、3進用の辞書、4進用の辞書て具合に辞書だらけになって
あまり縮まなそうだな
ところでこのスレの圧縮アルゴリズムってユニバーサル符号化の方だよな?
- 125 名前：111 mailto:sage [2006/04/30(日) 01:18:58 ]
- >>124
えぇ。もう16bitまで調べてたらしゃれにもならない時間がかかりましたよ。
10キロバイト引っ掻き回して1時間半くらいでしたかねぇ。
- 126 名前：124 mailto:sage [2006/04/30(日) 01:55:39 ]
- 違うだろエントロピー符号化だよ、よく見ろ俺。
ていうか2進だけ考えれば可変語長のHuffman符号化じゃんか
となると3進以上に変換するのは無意味だな。
たぶん2進→3進の時点で符号表の分だけサイズ増える
おとなしく算術符号なりRange Coderなり使え
- 127 名前：124 mailto:sage [2006/04/30(日) 02:07:30 ]
- 風呂入ってる間にレスついてたか
上にも書いたが>>111のやってることは可変語長のHuffman符号化と変わらん
2進の時点でエントロピー程度まで縮まるので3進以降は全く意味がない
可変語長だからユニバーサル符号化+エントロピー符号化と同程度まで
縮まる可能性はあるが時間がかかりすぎる上に動的符号化に対応できそうにないから
bzip2とか7zipより縮まるとは思えない
- 128 名前：デフォルトの名無しさん [2006/04/30(日) 03:49:38 ]
- バイト対符号化より縮まるはずだ！
ja.wikipedia.org/wiki/BPE
- 129 名前：デフォルトの名無しさん [2006/04/30(日) 03:52:48 ]
- >>124
一回目の圧縮で辞書に登録するのは最も縮まる2進数1語のみだよ。
- 130 名前：デフォルトの名無しさん [2006/04/30(日) 04:01:57 ]
- はじめに最も縮まる単語が1101だったとして
次に3進数のビット列で最も縮まる単語が10101(2が出てこない!)
だっとするとこれを3進数として辞書に登録しなければならず
回数を重ねるごとに辞書長は長くなる。
n : 繰り返した回数。
n | (n+1)進数の単語 | n進数の単語 | ・・ | 2進数の単語 | (n+2)進数による圧縮データ
- 131 名前：デフォルトの名無しさん [2006/04/30(日) 04:59:14 ]
- 単語の統計の取り方と単語の切り出し方などによって縮まる単語は変わってくる。
例えば、00000だと統計的には単語00が4回出てくるが、実際圧縮してみると
220や022になる。重複している部分があるため2つしか出てこない。
- 132 名前：デフォルトの名無しさん [2006/04/30(日) 06:02:12 ]
- >>125
16bitなのはハッシュテーブルにそのまま登録できるからという理由なんです。
10Kバイト=80000語だとその16倍(単語長)くらいの繰り返しで回数求められないですか。
2バイトの配列を(3の16乗)個用意しておけばbit列をそのままハッシュとして登録できる。
- 133 名前：デフォルトの名無しさん mailto:sage [2006/04/30(日) 12:40:08 ]
- 2バイトの配列を(3の16乗)個用意しておけばbit列をそのままハッシュとして登録できる。
って軽く30MB超えるんだけど
- 134 名前：デフォルトの名無しさん mailto:sage [2006/04/30(日) 15:15:28 ]
- >>133
41メガくらいか。
- 135 名前：111 mailto:sage [2006/04/30(日) 17:29:16 ]
- データサイズが圧縮前より増えた＾＾；
開発停止しまつ。
- 136 名前：デフォルトの名無しさん [2006/04/30(日) 17:52:31 ]
- 減ることはあっても増えることはないんだよ。
減るまで繰り返すんだから。
- 137 名前：デフォルトの名無しさん mailto:sage [2006/04/30(日) 17:57:43 ]
- んなこたーない。
どんなに続けようが増えるだけのこともある。
- 138 名前：デフォルトの名無しさん [2006/04/30(日) 18:01:05 ]
- 一回目の圧縮で縮めなかったらそのままなんだよ。
圧縮の定義から。
- 139 名前：デフォルトの名無しさん mailto:sage [2006/04/30(日) 18:19:00 ]
- 全く縮まない完全にランダムなデータはヘッダやらテーブルやらがつく分増える罠。
非圧縮にした所でやはりヘッダをつけざるを得ないし。
- 140 名前：デフォルトの名無しさん [2006/05/01(月) 04:30:23 ]
- >>139
圧縮ファイルの書式のことではないんだよ。>>109で縮まらなくなるまで
続けるといってるだろ。一回目で縮まらなければ何もしないんだよ。
- 141 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 00:15:04 ]
- 辞書は外部に持てばいいんじゃないの？
解凍ソフトと圧縮ソフトで同じテーブルを参照してればよい希ガス
と、暗号素人の俺が言ってみる。
- 142 名前：111 mailto:sage [2006/05/02(火) 01:38:47 ]
- >>141
辞書を外部に持ったらデータファイル1バイトにでも圧縮できるさ。
じゃぁその外部辞書ファイルはどうやって圧縮するのかって言う話。
そして、同じテーブルを参照する必要があるなら別なテーブルも勿論あるわけで。
そのアドレスを圧縮後のデータファイルの内容にするとしたら、勿論アドレスが重なってはいけない（同じアドレスで違うデータが取り出せてはいけない）為、
ファイルの内容と同じになってしまう。
と言う事はヘッダとかが付く分重くなって終了。
とファイル暗号化ソフトを作った事がある俺が言ってみる。
- 143 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 03:53:16 ]
- >>141
そういうコンセプトの圧縮アルゴリズムはすでにある。
辞書が固定でしかも巨大になってしまうので汎用的ではないが、かなりの高圧縮率を期待できる。
- 144 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 16:57:10 ]
- あらゆる文章は 13 バイトに圧縮可能ってやつ?w
- 145 名前：デフォルトの名無しさん [2006/05/02(火) 18:59:10 ]
- 声自演も
- 146 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 19:23:43 ]
- 符号化の基礎は別の所で勉強することを勧める
- 147 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 22:26:53 ]
- ここはDOSもばあああああああああああああああああ
- 148 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 23:19:47 ]
- >>142
>辞書を外部に持ったらデータファイル1バイトにでも圧縮できるさ。
うん？汎用性なくしてどうすんの？
>じゃぁその外部辞書ファイルはどうやって圧縮するのかって言う話。
する必要ないんじゃないの？
ちょっと思いつきで言いますよ。
例えば8bitで区切って見ていったときに、一度も出てこない数があったらそれを記録。
1ビットずつ2個書いて16ビットにして一致する部分を探し、見つけたら8bitに置換する。
複数あったらそれの分圧縮になる。
とかどうですか？
- 149 名前：デフォルトの名無しさん mailto:sage [2006/05/02(火) 23:25:39 ]
- ＞1ビットずつ2個書いて16ビットにして一致する部分を探し、見つけたら8bitに置換する。
これじゃあ漏れには理解できない。1ビットずつ2個書いたら普通2ビット。
- 150 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 00:55:18 ]
- 1010を
11001100にするってことですよ。
- 151 名前：デフォルトの名無しさん mailto:sage [2006/05/03(水) 02:24:18 ]
- >>148
それって劣化BPEじゃね？
- 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
不正確なら簡単だ
|
 |
