An algorithm for source coding

We derive a simple algorithm for the ranking of binary sequences of length
n
and weight
w
. This algorithm is then used for source encoding a memoryless binary source that generates O's with probability
q
and l's with probability
p = 1 - q
.