0

RFC5104のセクション3.5.4.2では、一連の線の境界セットを導出するためのアルゴリズムが導出されています。基本的に、各線はy = mx + bの形式であり、目的は凸包を識別する交点を見つけることです(RTPメディアセッションでビットレート適応に関連する受信機を決定するのと同じです)。次の所見はRFCから取られています

これらの観察結果は、TMMBRタプルを処理して初期境界セットを選択する場合、
オーバーヘッドの増加順にタプルをソートおよび処理する必要があるという結論につながります。特定の
タプルが境界セットに追加される
と、境界ポリゴンの次の側がより急勾配である必要があるため(つまり、
対応するTMMBRのオーバーヘッドが高くなければならないため)、まだ選択されておらず、オーバーヘッドが低いすべてのタプルを削除できます。最新の追加
タプル。

これは正しくないと思います。RFCの図1に記号「a」で示されているような行があると仮定します。線「a」の下のY軸から始まる記号「b」で示される線のように、より大きな傾きの線を描くことができます。つまり、線'b'のY軸の切片が低い場合は、線'b'を最初に検討する必要があります。ただし、これが当てはまる場合、アルゴリズムの残りの部分は機能しません。

4

1 に答える 1

0

ここで鍵となるのは、実際、貪欲なアプローチが問題を解決するために機能する理由は、並べ替えの順序にある​​と私は信じています。あなたの直感的な主張は正しい (つまり、この解の証明を無効にする線分が存在する) 一方で、そうでなければ問題になるような状況では存在しないことも保証されています。

ウィキペディアには、この問題の解決策に関する参考文献が多数あります。問題とそのアイソフォームに対するより洗練されたクローズド フォームのソリューションについては、http://cs.stackexchange.comまたはhttp://math.stackexchange.comで、この質問の細かい点についてより抽象的に尋ねることを検討してください。

お客様のニーズに合わせて RTP を改良してください。

于 2012-04-17T21:01:55.677 に答える