JPEG圧縮、時間の複雑さとパフォーマンス

Question

JPEG圧縮に関するいくつかの質問があります。

JPEG圧縮アルゴリズムの優れた実装の典型的な時間複雑度はどのくらいですか？私はプロセス自体を読むことを試みましたが、それが判明したときには、実行する必要のあるプロセスを正確に特定するのは非常に難しいと思います。私はまだアルゴリズムの知識のかなり基本的なレベルです:-)

また、私は（これは最初の質問から導き出すことができると思いますが）どのように厳しいJPEG圧縮がCPUに対してさまざまな圧縮アルゴリズム.gif - たとえば1000枚の写真を圧縮する必要があるとします。

Answer 1

イメージのサイズの関数として意味するのは、線形です。圧縮および圧縮解除時間はO（n）であり、nはピクセル数です。

JPEGとGIFは、2つの異なる問題に対する2つの異なるソリューションです。 JPEGは一般的に自然の写真画像では損失がありますが、GIFはロスレスですが、一般的にはシンプルなグラフィック画像とアイコンです。あなたは写真のためにGIFを使用しません。

また、GIFは廃止されており、主にネコの単純なアニメーションGIFを除いてPNGに置き換えられています。 （PNGの圧縮方法は廃止されていなければなりませんが、そうではありません）。