Spectrum of sizes for perfect 2-deletion-correcting codes of length 4

Perfect t-deletion-correcting codes of length n over the alphabet of size q, denoted by perfect (n,t)q-DCCs, can have different number of codewords, because the balls of radius t with respect to Levenshteĭn distance may be of different sizes. Thus determining all possible sizes of a perfect t-deletion-correcting code makes sense. When t = n-2, t-deletion-correcting codes are closely related to directed packings, constructions of which are based on the tools of design theory. Recently, Chee, Ge and Ling determined completely the spectrum of possible sizes for perfect q-ary 1-deletion-correcting codes of length three for all q, and perfect q-ary 2-deletion-correcting codes of length four for all but 19 values of q. In this paper, we continue to investigate the spectrum problem for perfect (4,2) q-DCCs. By constructing a considerable number of incomplete directed packings, we give an almost complete solution to the spectrum problem of sizes for perfect (4,2) q-DCCs, leaving the existence of (4,2) 19-DCC of size 62 and (4,2) 34-DCC of size 196 in doubt.