用于在有序集合的并集中查找K阶统计量的方法和系统

摘要

提供了一种用于确定k阶统计量的方法。该方法首先识别至少两个有序集合。然后，定义了一种被配置用来去除该至少两个有序集合的元素的递归。接下来，通过该递归，使与k阶统计量相关的索引值减小从而获得基本情况。在获得基本情况之后，从该至少两个有序集合中选择剩余元素的最小值。该最小值对应于该k阶统计量。还提供了一种具有用于确定中值的电路的显示器控制器和一种具有用于确定k阶统计量的程序指令的计算机可读取介质。

主权项

1.一种具有用于确定中值的电路的显示控制器，该显示控制器包含：用于识别在由行和列组成的栅格的元素上定义的窗口区域的电路；用于对每列中的元素进行排序的电路；用于合并除了第一有序列之外的所有有序列，由此定义一个合并的列的电路；以及用于确定由该第一有序列和该合并的列的虚拟并集定义的元素的中值的电路。