Skip to content

Instantly share code, notes, and snippets.

View YuvalFilmus's full-sized avatar

Yuval Filmus YuvalFilmus

View GitHub Profile
@YuvalFilmus
YuvalFilmus / uniform.py
Last active July 26, 2018 23:16
Generating uniform random bits for iid binary source
class bitstream:
def __init__(self, emit):
self.emit = emit
self.bits = []
self.daughters = [None, None]
def daughter(self, num):
if self.daughters[num] is None:
self.daughters[num] = bitstream(self.emit)
return self.daughters[num]
def send(self, bit):