Кодирование данных
Как компьютер сжимает данные без потерь и как защищает их от ошибок при передаче — по шагам, на любых своих данных, с проверкой себя на задачах.
Сжатие данных без потерь
Визуализатор →
Введите слово или таблицу частот — увидите, как строится дерево Хаффмана, как код Шеннона-Фано делит алфавит пополам и как работает метод Шеннона по накопленным суммам. Шаг за шагом, с пояснением каждого хода.
✏️Практика →
Случайные задачи с мгновенной проверкой (сколько бит, во сколько раз меньше равномерного кода, где пройдёт первый разрез) плюс банк готовых задач — «найди ошибку», квизы, самостоятельная работа в двух вариантах.
Расстояние и код Хэмминга
Визуализатор →
Расстояние Хэмминга между двумя словами — побитовое сравнение с подсветкой различий. Алгоритм Хэмминга — кодирование по шагам (контрольный бит за контрольным битом) и декодирование с поиском и исправлением ошибки.
✏️Практика →
Случайные задачи с мгновенной проверкой (расстояние Хэмминга, сколько ошибок код обнаружит/исправит, позиция ошибки) плюс банк готовых задач — «найди ошибку», квизы, домашняя работа в двух вариантах.