Analysis and Interpretation of Elias-Fano coding for Sorted Integers

This book mainly discusses the compression of the sorted integers. The technique applied is Elias-Fano coding. The taken input is integers in the sorted order. Here ascending order is taken. The numbers are converted into binary form. Then input splitted into two parts. Those are the highest and lowest bit. The lowest bit is the last two bits. The remaining are the highest bits. The occurrence of each highest with the count is given. Based on this Elias-Fano coding implemented.