お前らデータ圧縮の仕組みって知ってる？

1 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:49:24.686 ID:dxIioeCB0.net

おれは最初、不思議でならなかった。

2 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:49:47.142 ID:VCsmDk2G0.net

頭悪そう

3 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:50:00.192 ID:G64nhGxD0.net

差分のイメージ

4 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:50:12.284 ID:Vm6tUvCHM.net

妖精さんがんばってる

5 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:50:39.013 ID:VhoHErNrd.net

ぎゅーって潰すんだろ？カステラもその原理で食えば太らないってアメトーークでやってたな

6 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:50:44.662 ID:5RiiJZ9xM.net

パターン化してその集合とかを数値化するんじゃないの？

7 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:51:01.418 ID:3n/GxLu30.net

ハフマン符号化

8 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:51:01.530 ID:dxIioeCB0.net

方法は二つあるんだけど、

9 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:51:19.804 ID:3n/GxLu30.net

>>8
嘘乙

10 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:51:49.961 ID:puhBiDZ30.net

110010110111011000101011110111011010110000001101111001

11 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:52:02.076 ID:G64nhGxD0.net

電池なくなるからはやくして

12 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:52:33.238 ID:puhBiDZ30.net

これを圧縮すると

1010001110111010101

になります

13 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:52:52.631 ID:dxIioeCB0.net

１つめ

ああああああたたまままままいたたたいいいい

こういうのがあったとすると、

あ６た２ま５い１た３い４


みたいに圧縮する、これはわかるな

14 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:53:50.844 ID:G64nhGxD0.net

２個目はよう

15 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:54:54.973 ID:3n/GxLu30.net

はい
run_length = map (length &&& head) . group

16 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:58:27.724 ID:dxIioeCB0.net

２つめ　

AAABBBCCCAAACCCAAA

のような文字列があったとする。この中で、一番使用頻度の高い文字列は？

AAAだな、だから、このAAAくんには、パソコンくんにとって一番処理のし易い、「0」という数字を与える。

次に使用頻度の高い文字は、CCCだから、CCCには２を与える。このようなかんじで、使用頻度の高い文字から順に数字を与えいくと、

132121

と表される、こちらのほうが効率が良い　　　　　　

17 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 18:59:14.060 ID:aridZG850.net

じゃあ普段から圧縮してくれたらいいのにね

18 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 19:00:07.791 ID:dxIioeCB0.net

>>17
できるよ
読み込みのたびに解凍しなきゃいけないからとんでもなく時間がかかるけど

19 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 19:02:04.798 ID:PfA/rzsrr.net

きょうもまたひとつかしこくなった

20 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 19:02:55.660 ID:dxIioeCB0.net

まあ厳密に言うと違うだけど
だいたいこんな感じ

21 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 19:03:08.973 ID:3n/GxLu30.net

jpgはいつも圧縮されてる画像形式の代表格だがな
ちなみに使われてるのは離散的コサイン変換で上2つのどちらでもない

22 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 19:03:59.391 ID:dxIioeCB0.net

mp3とかは、
ある音域からは完全にカットしているってかんじだから、これとは違うんだよね

23 ：以下、＼(^o^)／でVIPがお送りします：2015/12/10(木) 19:06:35.314 ID:/ZeRUsWH0.net

>>22
それも圧縮だぞ
まあ確かに不可逆圧縮だから縮めるというよりは無駄なものカットするっていう方が合ってるけど