Algorithm

Sierpinsky

Sierpinsky Triangle A Sierpinsky trianlge looks like: The above example is not to much developed….but you will get the idea. A Siepinsky triangle can be constructed the following way: Draw a triangle and color it completely black In every black triganle you see in the image do the following Create a white triangle by choosing …

Bloomfilters

From time to time I read something and the term “bloomfilter” comes up. This weekend I wanted to know what actually is a bloomfilter. For a more thorough explananation go to wiki. What follows is my “laymens” explanantion. If you have a set of values, and you want to check whether items in a second …