In a new article, we consider a sample from a discrete distribution and an algorithm for weighted random numbers in a fingerprint scanner!

In the Telegram App Fingerprint Scanner, each fingerprint has its own "weight" or probability of being selected. The weighted random selection algorithm used in the application is a method of selecting items from this collection according to their weights, which, in fact, gives items with a higher weight a better chance of being selected. In this article, we will explain how this algorithm works.