データコンプレッサーにはどのような数学が必要ですか？

データコンプレッサー（C++）をプログラムするにはどのような数学が必要ですか？微積分の特定の枝が必要ですか？これらはどのように実装されていますかデータコンプレッサーにはどのような数学が必要ですか？

おそらく組み合わせと確率が必要です。しかし、あなたの質問はここで話題にはなりません。http://programmers.stackexchange.com/ –

Elements of Information Theoryは、Thomas M. CoverとJoy A. Thomasによってお読みください。これは資金的な理論的根拠に基づいてあなたの質問に答えます。

2012-04-15 17:31:49

の方が実際にはCover *と* Thomasの2人です。トーマスは、この本を書いたとき、カバーの大学生だった。最初の著者の名前だけがこのケースで陽気に間違っていると言っています:) – ely

私はそれについて謝罪したい、その意図ははっきりしていました：それは最初の著者の名前です;）とにかく...両方の著者がそこにいます。 –

私はたいていinformation theoryとstatisticsと言います。

もちろん、基本的な数学と論理の知識が必要ですが、これは一般的なプログラミングアルゴリズムに当てはまります。

2012-04-15 17:29:16 Jack

答えて