1

Big O表記のJBIG可逆圧縮アルゴリズムの計算上の複雑さは何ですか?

4

1 に答える 1

0

インターネットを検索すると、JBIG にはさまざまなバリエーションがあることがわかりますが、この論文では、ソフト パターン マッチング アルゴリズムに O(image_size) または O(image_size+num_symbols) を提案しています。さらに、この論文は次のように述べています

逐次アルゴリズム (JBIG) の時間計算量は O(N) です。

于 2013-10-29T02:28:27.310 に答える