In this work, we investigate the problem of constructing codes capable of
correcting two deletions. In particular, we construct a code that requires
redundancy approximately 8 log n + O(log log n) bits of redundancy, where n is
the length of the code. To the best of the author's knowledge, this represents
the best known construction in that it requires the lowest number of redundant
bits for a code correcting two deletions