データ圧縮に理論的限界ってあるの？

1 : 2026/09/01(火) 21:09:41.00 ID:+4KAFEOg0

ないの？
https://kenmo.jp/

2 : 2026/09/01(火) 21:10:03.40 ID:+4KAFEOg0

中卒なので全然わからん…

3 : 2026/09/01(火) 21:10:15.83 ID:+4KAFEOg0

限界ってあるの？

4 : 2026/09/01(火) 21:10:45.72 ID:+4KAFEOg0

動画はちょくちょく更新してるよね？

8 : 2026/09/01(火) 21:12:02.73 ID:fZ22stsya

任意のデータを1bitに圧縮することはできないから、限界はあるんじゃないか
それがいくつなのかは知らんけど

11 : 2026/09/01(火) 21:12:50.74 ID:z8+AET860

可逆圧縮は理論的に圧縮限界が計算できて算術圧縮でその限界まで圧縮可能

12 : 2026/09/01(火) 21:13:03.13 ID:9QN0d++l0

そこにデータがある限りゼロにできない
これが人類の限界

13 : 2026/09/01(火) 21:13:19.33 ID:PeqdC27E0

可逆の場合圧縮辞書が無限に大きくなればインデックス計算量O(1)に出来るわけだから
圧縮サイズはインデックス長に等しいというわけ

14 : 2026/09/01(火) 21:14:00.69 ID:Vfcq9eSF0

あるかないかならあるに決まってる
異空間や平行世界にでも飛ばすか？

15 : 2026/09/01(火) 21:14:39.73 ID:fhsQ1cZF0

非可逆圧縮は人間側がどこで妥協するか次第だから。
極端な話をすれば非可逆圧縮なら1ビットで0と1だけまで圧縮できるとも言う。
それを実際に使う人がいるかどうかはその人がどういう使い方をするのかという用途次第。

16 : 2026/09/01(火) 21:15:21.53 ID:oINTZ2cA0

シャノンのエントロピーがどうたらこうたら

17 : 2026/09/01(火) 21:16:44.56 ID:gFOJ6kLx0

あるっちゃあある

けどPCパワーが必要になってくる分実用性が失われていくべ

19 : 2026/09/01(火) 21:17:37.63 ID:xlTeHUwk0

ほらアレ
あーアレね
↑
高度な圧縮技術

20 : 2026/09/01(火) 21:18:14.76 ID:CLQEJq2m0

情報が壊れていいのか壊れちゃ駄目なのかで違ってくるだろ

21 : 2026/09/01(火) 21:18:54.83 ID:VscbnjGS0

AI がモザイクを復元してくれるだろう

25 : 2026/09/01(火) 21:22:40.78 ID:Vfcq9eSF0

>>21
復元じゃなくてコラなら

22 : 2026/09/01(火) 21:20:17.87 ID:Ux0ro8LL0

シャノンっておじさんがいたんだよ

23 : 2026/09/01(火) 21:21:36.44 ID:7m0Xz9Gh0

ケンモメンがよく書き込む「安倍晋三」ってのもあれは究極の情報圧縮だろ

24 : 2026/09/01(火) 21:22:32.69 ID:a2ZPawzmM

オリジナルデータがある場所の座標を示せば良いんだよ

26 : 2026/09/01(火) 21:23:04.97 ID:BwIEs1mf0

可逆圧縮は理論値がある

シャノンの情報源符号化定理:
データを完全に（劣化なく）復元できる可逆圧縮の限界は、そのデータが持つシャノン・エントロピーの値（1シンボルあたりの平均ビット数）が下限となります。

不可逆圧縮は情報をどれだけ捨てるかになるので極端な話し情報が来たかどうかの1bitが最小の理論値では

27 : 2026/09/01(火) 21:23:12.12 ID:XdemV0jr0

ないよ
ソースはブラックホール

28 : 2026/09/01(火) 21:23:32.97 ID:wXZyf/mN0

フラクタル圧縮

29 : 2026/09/01(火) 21:25:04.54 ID:4wlCNlLn0

ChatGPTで研究してるけどLLMはまだまだ賢く使える余地がある

30 : 2026/09/01(火) 21:26:28.39 ID:a2ZPawzmM

人の知識もツリー構造の辞書圧縮になってるよな
違うものを同じもののように認識して容量を節約してる
現実は同じものなんて1つもない

31 : 2026/09/01(火) 21:27:21.11 ID:vnTwrIsA0

あれはノイズ

↑こいつが一番情報量多いw

32 : 2026/09/01(火) 21:28:04.34 ID:oA5Kzrs20

理論値は知らんが実質オフィス製品はほとんど圧縮されない

33 : 2026/09/01(火) 21:29:35.45 ID:Q4ufkw0+0

MachExtremeTechnologyとか言う厨二病メーカーのSSD良かったよ
SandForceってコントローラーメーカーはどこいったのあそこ圧縮売りしてたよ

34 : 2026/09/01(火) 21:30:52.00 ID:9TnLQ03W0

俺が中学の時に考えてたことやん
その時にランレングス圧縮は実装できたし、極限的に考えたら1bitに圧縮できるというのも気づいた

35 : 2026/09/01(火) 21:32:16.67 ID:soC4oTs+0

１４１４２１３５６・・・を２に圧縮できる
つまり無限大のケタ数を１ケタにできたという事知らんけど

36 : 2026/09/01(火) 21:38:43.52 ID:+SK2Om15d

1TBのバイナリだろうがそれに1と名前つけりゃ1bitに圧縮できる
あるかないか以外の情報は失われるけど

37 : 2026/09/01(火) 21:40:29.46 ID:G/33ZR+Z0

あんた方ハフマン

38 : 2026/09/01(火) 21:45:01.57 ID:FpxFORii0

>>37
大学院時代ハフマン符号のレポート書いてたらあーこれ考慮してない、あれ考慮してないで、なんかとんでもない枚数になって、全部印刷して出したけどあってたのかしら？ちなみに単位はきた。