Skip to main content
Download PDF
- Main
Accuracy Bounds For The Scaled Bitmap Data Structure
Abstract
This report describes the scaled bitmap data structure, that can accurately estimate the number of unique elements in a set (assuming the set has a continuously increasing number of elements). This data structure is particular motivated by the need toefficiently count the number of IP addresses, infected by a network worm during an epidemic.
Pre-2018 CSE ID: CS2005-0819
Main Content
For improved accessibility of PDF content, download the file to your device.
If you recently published or updated this item, please wait up to 30 minutes for the PDF to appear here.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%