Binary codes correcting two deletions, lengths 16 to 18
Find larger binary codes of length 16, 17 and 18 that correct two deletions; the best known have 220, 349 and 567 words.
| 1 | {"n": 17, "words": ["00000000000000000", "00000000000000111", "00000000000101010", "00000000000111111", "00000000001110000", "00000000010110011", "00000000101111010", "00000000110010001", "00000000111101111", "00000001010010111", "00000001101000000", "00000001110011100", "00000001111000011", "00000010011000110", "00000010101010100", "00000010110111011", "00000011000011101", "00000011011111000", "00000011111000100", "00000011111111101", "00000100111010101", "00000101000100000", "00000101100000011", "00000110001100111", "00000110101000101", "00000110101011110", "00000111000011000", "00000111011011001", "00000111110001111", "00001000100110101", "00001001100111111", "00001010000011110", "00001010010111000", "00001010110010010", "00001010111101110", "00001011110110000", "00001100000100001", "00001100011111001", "00001100111000001", "00001110001010110", "00001110010000100", "00001110111000110", "00001110111011111", "00001111001110100", "00001111110000000", "00001111111111000", "00010000110110010", "00010001110100111", "00010010000100101", "00010011111100101", "00010100101000011", "00010101000111011", "00010110001100100", "00010110010010111", "00010111010010001", "00010111011111010", "00010111101011011", "00011000000110100", "00011000010011111", "00011001100101000", "00011001101011101", "00011010000000000", "00011010111100100", "00011011011100111", "00011100000000111", "00011100011111110", "00011101010011010", "00011101100000101", "00011110000110011", "00011111100111001", "00011111110100001", "00011111111011110", "00100010010000010", "00100010100111001", "00100100011011110", "00100101010101011", "00100110110000111", "00100110111010100", "00101000001001100", "00101000101100000", "00101001001111100", "00101001011111111", "00101001101001010", "00101010111100011", "00101011010000000", "00101100001110001", "00101110011101011", "00101111010000110", "00101111100111110", "00110000100001001", "00110000110010110", "00110001110111000", "00110011000000011", "00110011100011111", "00110011110110110", "00110100000011101", "00110100101101001", "00110101100001100", "00110110111111001", "00110111001100001", "00110111100010101", "00111000001010010", "00111001110100000", "00111010000111111", "00111010010100111", "00111011001111000", "00111011111110111", "00111100000111100", "00111101010100100", "00111110000000001", "00111110110001111", "00111111000000111", "00111111100011000", "00111111111001010", "01000010001101100", "01000011110000010", "01000100000100111", "01000101101001100", "01000101110001011", "01000110011011011", "01000111111101011", "01001000001010000", "01001000110000100", "01001000111101000", "01001001010110001", "01001100011100110", "01001101101100000", "01001110010111100", "01001111000010000", "01001111010111111", "01010000010111111", "01010000011010011", "01010001000001101", "01010101000101010", "01010101010111101", "01010101110110010", "01010111111101100", "01011000100111010", "01011001000001000", "01011011101010111", "01011100001011011", "01011100110001110", "01011110011011001", "01011110111000101", "01100000001000011", "01100000010001000", "01100000010011110", "01100000111011010", "01100001001110000", "01100001111010111", "01100010110111110", "01100011000110001", "01100011010001110", "01100011111001001", "01100111000001010", "01100111111000111", "01101001001100110", "01101010001000001", "01101011001111111", "01101011110011101", "01101011111000000", "01101100111000100", "01101101001001011", "01101110100101000", "01101111111111101", "01110000110000000", "01110000110001111", "01110001010010100", "01110010100110111", "01110010101000011", "01110010111100010", "01110011101011001", "01110011111111000", "01110101000111001", "01110101101110100", "01110110000101110", "01110110110100110", "01111000000001100", "01111000110111101", "01111001000110000", "01111001111101111", "01111010110000001", "01111011100110110", "01111011110110000", "01111100101110110", "01111110001000010", "01111110110011100", "01111111011110011", "01111111100100011", "10000010100010110", "10000100101110011", "10000101100101001", "10000110101010000", "10001000011111101", "10001010110011110", "10001100010010010", "10001110011110001", "10001111100010100", "10010000000110001", "10010000001110110", "10010000111001001", "10010001101110111", "10010010001000110", "10010010111111100", "10010011000110101", "10010101001101000", "10010110010000001", "10010110101110110", "10010111101011000", "10011000100010111", "10011010011101111", "10011100110010011", "10011110010011101", "10100000100000001", "10100001000011111", "10100001011110010", "10100010000100100", "10100011001000011", "10100011101011101", "10100110100011000", "10100110110100101", "10100111000100111", "10101001111110000", "10101010101000111", "10101010111000001", "10101011111101111", "10101101110011100", "10101110001000100", "10101110111110011", "10101111100011011", "10101111110010010", "10110000010010101", "10110000110101000", "10110010000111100", "10110010101010110", "10110011011111010", "10110100101000000", "10110110000011001", "10110110001111011", "10111011110000111", "10111011110111110", "10111100000011111", "10111100010111000", "10111101100001000", "10111110010000011", "10111110011100111", "10111111011010101", "10111111011100000", "11000000001010101", "11000000011110100", "11000001101110001", "11000001110000111", "11000001111111011", "11000010000011100", "11000100101010111", "11000101011000000", "11000101110110011", "11000110010101100", "11000111110111100", "11001001000000000", "11001010000110011", "11001010011110101", "11001100010111110", "11001110101110000", "11001110110110111", "11010001010100010", "11010011110000110", "11010110011100011", "11011000000000111", "11011000001101111", "11011001011100111", "11011001110110001", "11011100001101001", "11011100100001101", "11011101001111100", "11011110101010011", "11100000001100000", "11100000001110111", "11100001001100011", "11100001110011100", "11100001111100000", "11100010000000110", "11100010101111111", "11100011100001001", "11100110010010000", "11100110101001111", "11100111111111011", "11101000001010100", "11101001000001111", "11101001011011010", "11101001111111001", "11101010010100101", "11101101011000010", "11101110000000000", "11101111001011111", "11101111101011010", "11101111110100001", "11110000001110010", "11110000101000001", "11110000111110110", "11110001001001110", "11110010111001000", "11110011010010101", "11110100110001100", "11110111100000100", "11110111111001011", "11111000010001011", "11111010110111111", "11111011101111000", "11111011110011001", "11111100000110110", "11111100101010100", "11111100111100010", "11111110100011101", "11111111111011100", "11111111111111111"], "source": "Lexicographic greedy, computed for this project: every binary word of length 17 in increasing order, kept when it shares no descendant with a word kept before. Not a record: no code of the record's size is public."} |
