Divide the encoded file into blocks of size b Use an auxiliary bit vector to indicate the beginning of each block Time – O(b) Time vs. Memory.
Random Access to Fibonacci Codes