Home >> Compress It!

Техники сжатия - на пальцах

Preface

Когда-то давно, у меня была компьютерная игра известной фирмы Sierra On-Line,
в которой требовалось вводить текстовые команды с клавиатуры.

Если компьютеру не удавалось разобрать мой английский, он предлагал: "Скажите
это другими словами". А если мое требование казалось ему совсем уж абсурдным,
то выводил сообщение: "Вы слишком умный для этой игры".

Я постараюсь не быть "слишком умным" и просто расскажу о классических
техниках сжатия данных "другими словами".

	Гематрия
	"Сжатие" данных	Трудно найти область, в которой было бы написано больше глупостей - начиная с классификации.
	Анаграммы. Матрица инциденций. Обобщенный поворот
	код Грея
	Палиндромы (Тарту дорог как город утрат)
	Код Морзе. Обобщенный сдвиг
	Статические трансформаторы
	Тривиальные трансформаторы. XLAT	Табличная подстановка - настолько важная и частая операция, что часто имплементируется специальной командой ассемблера.
	Translit	В теории информации транслит столь же удобен, как дрозофила в генетике.
	Shannon-Fano transform
	Huffman transform
	BWT transform
	FFT transform
	PPM
	Нетривиальные трансформаторы. Spaces-2-Tab
	Динамические трансформаторы
	Wordlists (Sliding prefix)
	MTF transform
	LZ1 (LZ77)
	LZ2 (LZ78)	Эксплуатируя ту же самую идею повторяющихся токенов, LZ2 отличается от LZ1 в двух важных аспектах.
	LZW
	Разделяемые и префиксные коды
	LCS problem
	Непозиционные системы счисления
	Позиционные системы счисления
	Комбинированные системы счисления
	Эваристо Галуа и его теория групп
	Streams
	ACB	Статья [1] является самым невразумительным набором слов, который автору данной работы когда-либо удавалось встречать
	LHA	LHArc был невероятно феноменально успешен и распространился по сети Интернет со скоростью лесного пожара.
	ZIP	В начале 80-х для платформы IBM PC были популярны несколько архиваторов со скверной компрессией, названия которых варьировались вокруг ARC, PACK и PAK.