0

在RFC5104的第 3.5.4.2 节中，推导了一种推导一组线的边界集的算法。基本上每条线的形式为 y=mx+b，目标是找到识别凸包的交叉点（相当于确定哪些接收器与 RTP 媒体会话中的比特率自适应相关）。以下观察取自 RFC

这些观察得出的结论是，在处理 TMMBR 元组以选择初始边界集时，应该按照
开销增加的顺序对元组进行排序和处理。一旦将
特定元组添加到边界集，所有
尚未选择且开销较低的元组都可以消除，因为边界多边形的下一侧
必须比最新添加
的元组。

我不认为这是正确的。假设您有一条线，例如 RFC 图 1 中用符号“a”指示的那条线。可以画一条斜率较大的线，例如用符号“b”表示的线，从线“a”下方的 Y 轴开始。换句话说，如果“b”线在 Y 轴上的截距较低，则应首先考虑“b”线。但如果这是真的，那么算法的其余部分就不起作用了。

4

1 回答 1

0

我相信这里的关键，也是贪婪方法能够完全解决问题的原因，是排序。虽然您的直观声明是正确的（即存在使该解决方案的证明无效的线段），但也保证不会出现在否则会出现问题的情况下。

Wikipedia 有大量关于此问题的解决方案的参考资料。对于该问题及其异构体的更优雅、封闭形式的解决方案，请考虑在http://cs.stackexchange.com或http://math.stackexchange.com上更抽象地询问该问题的细节。

祝您好运，改造 RTP 以满足您的需求。

于 2012-04-17T21:01:55.677 回答