PPRL (version 0.3.4)

CreateBitFlippingBF: Permanent Randomized Response Bloom Filters

Description

Applies Permanent Randomized Response to flip bits of the bit vectors given.

Usage

CreateBitFlippingBF(data, password, f)

Arguments

data

a data.frame containing the IDs in the first column and bit vectors created by any Bloom filter-based method in the second column.

password

a string to seed the random bit flipping.

f

a numeric between 0 and 1 giving the probability of flipping a bit.

Value

A data.frame containing IDs and the corresponding bit vector.

Details

The randomized response technique is used on each bit position B[i] of a Bloom filter B. B[i] is set to one or zero with a probability of \(1/2 * f\) for each outcome. The bit position remains unchanged with a probability of \(1 - f\), where \( 0 <= f <= 1\).

See Also

PPRL, CreateBF, CreateCLK, StandardizeString

Examples

# NOT RUN {
# Load test data
testFile <- file.path(path.package("PPRL"), "extdata/testdata.csv")
testData <-read.csv(testFile, head = FALSE,
  sep = "\t", colClasses = "character")

## Encode data into Bloom Filters
BF <- CreateBF(ID = testData$V1, data = testData$V7,
  k = 20, padding = 1, q = 2, l = 1000,
  password = "(H]$6Uh*-Z204q" )

# Create Permanent Randomized Response Bloom Filter
RR <- CreateBitFlippingBF(BF, password = "l+kfdj1J", f = 0.1)

# }