基于唯一标识符的小范围均衡随机抽取方法

电子设计工程

Electronic Design Engineering

第26卷Vol.26第15期No.152018年8月Aug.2018

收稿日期：2017-12-29

稿件编号：201712165

基金项目：2015年度陕西高等教育教学改革研究项目（15BY116）

作者简介：陈庆荣（1977—），男，江苏南京人，硕士，讲师。研究方向：管理信息系统及计算机网络。

随着信息技术的快速发展，计算机技术在各方面的应用日趋广泛，各类应用系统在生产运营中起到了至关重要的作用，在这些应用系统中大量存在需要对候选数据进行随机抽取的操作。这些应用系统在进行随机抽取操作的设计时大多采用直接使用某种随机函数对候选数据进行抽取的方法[1]，这种对候选数据随机抽取的解决方法在候选数据量较大时基本可以保证抽取数据的均衡性，即每个候选数被抽中的次数基本相等。但是，当候选数据量较小时，使用这种方法进行候选数据的随机抽取会导致数据抽取的不均衡，即在候选数较少时某些候选数被多次抽中，而其他候选数没有被抽中或抽中次数较少的情况[2]

。

本文通过对随机抽取方法的研究和分析，在进行小范围候选数随机抽取问题中提出了一种基于唯一标识符的小范围均衡抽取方法并加以实现，从而提高了小范围候选数随机抽取中抽取的均衡性并对此方法均衡性进行了分析测试。

1

基于唯一标识符的小范围均衡随机

抽取方法

1.1

直接随机抽取方法

方法的数理逻辑描述如下：

定义

候选集H ={h 1，h 2，…，h n }，

抽取结果集G ={g 1，g 2，…，g m |g 1，g 2，…，g m ∈H }，

抽取函数f 是由有序偶构成的集。f 的定义域dom （f ）是集

dom （f ）=H ；

函数f 的值域ran （f ）是集

ran （f ）=G ；

基于唯一标识符的小范围均衡随机抽取方法

陈庆荣1，陈明哲2

（1.西安航空学院计算机学院，陕西西安710077；2.西安电子工程研究所陕西西安710100）摘要：文中针对小范围候选数随机抽取应用中存在的候选数被抽取的不均衡问题，基于对小范围候选数抽取特点及随机抽取方法的研究和分析，在处理小范围候选数随机抽取均衡性问题中采取建立唯一标识符的方法，提出了一种基于唯一标识符的小范围均衡抽取的方法。通过设计并实现的均衡测试系统分别对直接随机抽取方法和基于唯一标识符的均衡随机抽取方法下得到的抽取结果数据的分析，得出基于唯一标识符的小范围随机抽取方法较直接随机抽取提高了小范围候选数随机抽取问题中抽取的均衡性。

关键词：随机抽取；小范围；均衡；唯一标识符中图分类号：TP311

文献标识码：A

文章编号：1674-6236（2018）15-0027-04

A small range balanced random extraction method based on unique identifier

CHEN Qing?rong 1，CHEN Ming?zhe 2

（1.School of Computer ，Xi ’an Aeronautical University ，Xi ’an 710077，China ；2.Xi ’an Electronic

Engineering Institute ，Xi ’an 710100，China ）

Abstract:In this paper ，through research and analysis of the stochastic extraction method ，a small range balanced extraction method based on unique identifier is proposed in the process of dealing with the random selection of small-scale candidate numbers and improves the balance of small range random extraction.

Key words:random extraction ；small range ；balance ；unique identifier -

-27万方数据