Teori Pengkodean adalah cabang matematika dan ilmu komputer yang mempelajari sifat-sifat sistem komunikasi di mana data dikodekan untuk transmisi melalui saluran yang berisik, dan algoritma untuk pemulihan data asli. Ini dikembangkan pada tahun 1940-an dan 1950-an oleh Claude Shannon dalam karyanya yang inovatif tentang teori komunikasi matematika.
Tujuan utama teori pengkodean adalah untuk merancang dan menganalisis metode matematika untuk mengirimkan informasi melalui saluran komunikasi dengan jumlah kesalahan sesedikit mungkin; metode ini disebut sebagai kode koreksi kesalahan.
Kode koreksi kesalahan melibatkan penambahan data berlebihan, yang dikenal sebagai bit paritas atau checksum, ke data asli. Redundansi ini memungkinkan penerima mendeteksi kesalahan dengan memeriksa keakuratan data yang diterima terhadap checksum. Jika ditemukan kesalahan, penerima kemudian dapat menggunakan berbagai algoritma untuk merekonstruksi data asli.
Bidang lain dari teori pengkodean adalah kriptografi, yang melibatkan penggunaan kode dan sandi untuk mengenkripsi pesan sehingga hanya dapat didekripsi oleh penerima yang dituju. Kriptografi mempunyai kegunaan yang luas dalam bidang keamanan komputer.
Teori pengkodean mempunyai penerapan dalam berbagai bidang, termasuk komunikasi digital, penyimpanan informasi digital, sistem komunikasi satelit, dan sistem kas digital. Ini adalah bagian penting dari pemrosesan sinyal digital, yang digunakan untuk merancang sistem komunikasi yang efisien dan andal.
