Teoria kodowania – dział matematyki, informatyki i telekomunikacji zajmujący się przedstawianiem informacji za pomocą kodów oraz badaniem ich własności. Obejmuje zarówno metody oszczędnego zapisu danych, jak i sposoby ochrony informacji przed błędami powstającymi podczas transmisji, przechowywania albo odczytu. W zakresie kodowania kanałowego teoria kodowania jest podstawowym narzędziem projektowania łączności cyfrowej, pamięci masowych, nośników optycznych i systemów przetwarzania danych.
mały|Dwuwymiarowa ilustracja odległości Hamminga, jednej z podstawowych miar używanych w teorii kodowania
W ujęciu teorii informacji wyróżnia się dwa klasyczne problemy kodowania: kodowanie źródłowe, które usuwa nadmiarowość opisu wiadomości i prowadzi do kompresji danych, oraz kodowanie kanałowe, które celowo dodaje kontrolowaną nadmiarowość, aby umożliwić wykrywanie lub korygowanie błędów. W węższym, często spotykanym ujęciu matematycznym termin „teoria kodowania” odnosi się przede wszystkim do teorii kodów korekcyjnych.