ДМ 1 курс - 8 лекция - т. Крафта-МакМиллана, арифметическое кодирование, RLE, MTF, BWT, LZ, LZW

Andrew Stankevich 4,322 lượt xem 4 years ago

Video Not Working? Fix It Now

- доказательство необходимости в неравенстве Крафта-МакМиллана
- арифметическое кодирование
- кодирование RLE (running length encoding)
- преобразование Move to Front
- преобразование Барроуза-Уиллера
- кодирование Лемпела-Зива LZ
- кодирование Лемпела-Зива-Уэлша LZW

Comment