[发明专利]分级统计－概率计算式查找算法无效
| 申请号： | 200610032135.1 | 申请日： | 2006-08-25 |
| 公开（公告）号： | CN101131692A | 公开（公告）日： | 2008-02-27 |
| 发明（设计）人： | 陈启星 | 申请（专利权）人： | 陈启星 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 410005湖南省长*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 对于某个分布(最好是光滑分布)进行排序后形成了有序的数组A(1)～A(n)，预处理阶段为将其分布总区间等分为m个子区间，每个子区间都是一个顶部为斜边的直角梯形，梯形面积的大小反映了“元素数目”的多少；然后构造一个记录数组B(0)～B(m)用于登记各级梯形的属性(包括起始值、级内元素数目、级前元素数目、级概率密度、概率斜率)。首先是计算各级的分界点即“起始值”，再用“分级映射”逐个计算A(1)～A(n)各元素所属的级别并进行统计，得到各级的“级内元素数目”，然后分别计算出“级前元素数目”、“级概率密度”、“概率斜率”，都登记到记录数组B中，完成预处理工作。查找阶段为对任一个待查找数XY，可以通过分级映射计算确定XY所在子区间“r级”，从而确定“级前元素数目”，又通过对梯形子区间进行概率预测计算和概率修正计算，确定XY在子区间的“级内精预测量”，与“级前元素数目”相加得到“精预测单元”。 | ||
| 搜索关键词： | 分级 统计 概率 算式 查找 算法 | ||
【主权项】：
1.一种分级统计-概率计算式查找算法，其特征是：对于某个分布(最好是光滑分布)进行排序后形成了有序的数组A(1)～A(n)，对其查找分为预处理阶段和查找阶段，预处理阶段为将其分布总区间等分为m个子区间(有m+1个级别)，每个子区间都是一个顶部为斜边的直角梯形(以下简称梯形)，梯形面积的大小反映了“元素数目”的多少；然后构造一个记录数组B(0)～B(m)用于登记各级梯形的属性(包括起始值、级内元素数目、级前元素数目、级概率密度、概率斜率)。首先是计算各级的分界点即“起始值”，再用“分级映射”逐个计算A(1)～A(n)各元素所属的级别并进行统计，得到各级的“级内元素数目”，然后分别计算出“级前元素数目”、“级概率密度”、“概率斜率”，都登记到记录数组B中，完成预处理工作。查找阶段为对任一个待查找数XY，可以通过分级映射计算确定XY所在子区间“r级”(从而确定“级前元素数目”)，又通过对梯形子区间进行概率预测计算和概率修正计算，确定XY在子区间的“级内精预测量”，与“级前元素数目”相加得到“精预测单元”。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于陈启星，未经陈启星许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610032135.1/，转载请声明来源钻瓜专利网。
