algorithm - 算法中 "fractional"的定义

Question

算法中“分数”一词的定义是什么？我在“分数算法”、“分数节点路由问题”等短语中遇到过这个词。我也遇到过短语“[...]设计分数算法并将其转换为离散算法[...]”。 “分数”这个词可以表示“连续”吗？难道是“完美”的意思？

注意:英语不是我的母语

Answer 1

我认为这是论文作者自命不凡的情况。我去挖掘一些例子，我找到的最好的是这个:http://books.google.com/books?id=X88_R8gH4hsC&lpg=PA54&ots=-FLjG-dNZg&dq=%22fractional%20algorithm%22&pg=PA54#v=onepage&q=%22fractional%20algorithm%22&f=false

论文写道:

...we show a fractional algorithm for the switch throughput problem, i.e. one that can insert fractions of packets* [...] Then we transform our fractional algorithm into a discrete algorithm, i.e. one that can insert and transit integral packets.

我的理解表明“分数算法”是一种可以处理次积分但不一定是连续(即“流”)数据单元的算法。显然这只适用于某些类别的算法，但一个例子可能是图像处理算法:分数方法可能能够在任意子像素的基础上而不是每个像素(即离散单元)上工作，但它不能必须处理彩色数据流(例如模拟电视扫描线)。