Дискретная математика
Кодирование и автоматы
Кодовая скорость, расстояние Хэмминга, проверочные биты и таблицы автоматов.
Дискретная математика
ASCII в двоичный код
Символ → не менее 8 двоичных разрядов→Дискретная математикаАвтомат чётности единиц
Принимает строки с чётным числом единиц→Дискретная математикаСкорость блокового кода
R = k/n→Дискретная математикаРасстояние Хэмминга кодовых слов
d = weight(a XOR b)→Дискретная математикаПроверочные биты кода Хэмминга
2ʳ ≥ k+r+1→Дискретная математикаПереходы полного детерминированного автомата
T = |Q||Σ|→Дискретная математикаОбъём таблицы переходов автомата
I = |Q||Σ|⌈log₂|Q|⌉→