RANDOM SAMPLING WITH A RESERVOIR

被引：972

作者：

VITTER, JS

机构：

[1] Brown Univ, Dep of Computer Science,, Providence, RI, USA, Brown Univ, Dep of Computer Science, Providence, RI, USA

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1985年 / 11卷 / 01期

关键词：

D O I：

10.1145/3147.3165

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：37 / 57

页数：21

共 11 条

[1]

BENTLEY JL, 1983, COMMUNICATION APR

[2] AN ALGORITHM FOR UNBIASED RANDOM SAMPLING [J].

ERNVALL, J ;

NEVALAINEN, O .

[3]

FAN CT, 1962, AM STAT ASS J, V57, P387

[4]

Feller W., 2008, INTRO PROBABILITY TH

[5]

Feller W., 1968, INTRO PROBABILITY TH, V1st

[6] A NOTE ON SAMPLING A TAPE-FILE [J].

JONES, TG .

[7]

KAWARASAKI J, 1982, 7 KEIO MATH SEM REP, P1

[8]

Knuth D. E., 1981, ART COMPUTER PROGRAM, V2

[9]

SEDGEWICK R, 1981, ALGORITHMS

[10]

Vitter J. S., 1983, 24th Annual Symposium on Foundations of Computer Science, P65, DOI 10.1109/SFCS.1983.43