Masalah utama dalam teori koding adalah seberapa efisien suatu kode danbagaimana kemampuan mengoreksi kesalahan jika kode tersebut digunakan dalam komunikasi. Efisiensi suatu kode diukur dari besarnya ukuran kode dan kemampuan
mengoreksi kesalahan diukur dari besarnya jarak minimum kode. Kode yang optimal adalah kode yang memiliki jarak minimum kode yang maksimal. .......