Basta fazer uma operação de XOR entre o vocabulário, palavra a palavra, e o que foi recebido.
O enunciado diz a que a distância de Hamming do vocabulário é de 5. Isso significa que se for feito um XOR entre cada par de palavras do vocabulário teremos 5 bits igual a 1 no resultado. O que nos interessa mesmo é saber que o erro máximo foi de 2 bits, que significa dizer que esse é o erro máximo corrigível. Como o vocabulário tem distância de Hamming de 5, o algorítmo de correção vai achar o centro deste intervalo que é a metade dele (2.5) arredondado para baixo e aproximar para a palavra do vocabulário mais próxima.
XOR entre
0000000000
0000000111
----------------
0000000111 -> 3 bits. Esta é a distância de Hamming e é maior do que 2.
XOR entre
0000011111
0000000111
-----------------
0000011000 -> 2 bits. Esta é a distância de Hamming, igual a 2.
XOR entre
1111100000
0000000111
-----------------
1111100111 -> 8 bits. Esta é a distância de Hamming e é superior a 2.
XOR entre
1111111111
0000000111
-----------------
1111111000 -> 8 bits. Esta é a distância de Hamming e é superior a 2.
Dentre todas, a opção que tem no máximo 2 bits é a letra b.