... ↑

klizardin 24 марта 2011, 16:10 в посте Metapractice (оригинал в ЖЖ)

http://www.algoritmy.info/compress1.html

Моделируем упаковку информации
	2. Различные синтаксисы для одной семантики			metanymous	25 марта 2011, 18:13

теория сжатия информации начал закладываться в 40-х годах История развития теории сжатия информации.

В сороковых годах ученые, работающие в области информационных технологий, ясно поняли, что можно разработать такой способ хранения данных, при котором пространство будет расходоваться более экономно. Клод Шеннон, изучая нюансы различий между семантикой (semantics) (что некая сущность значит) и синтаксисом (syntax) (как некая сущность выражается), разработал большинство базовых понятий этой теории. Понимание того, что одно и то же значение (семантика) может быть реализовано различными способами (синтаксис), приводит к закономерному вопросу: "Какой способ выражения чего-либо является наиболее экономичным?" Поиск ответа на этот вопрос привел Шеннона к мысли об энтропии, которая, проще говоря, соотносится с количеством, содержащейся в файле полезной информации. Методы сжатия пытаются увеличивать энтропию файла, то есть уменьшать длину файла, сохраняя при этом всю информацию.
днако, Шеннон не был первым, кто задумывался о сущности информации и определении ее количества. Первый шаг на этом пути сделал в 1928 г. Хартли. Основной полученный им результат можно сформулировать примерно так: если в заданном множестве, содержащем N элементов, выделен некоторый элемент x, о котором известно лишь, что он принадлежит этому множеству, то, чтобы найти x, необходимо получить количество информации, равное log2 N. Эту формулу обычно называют формулой Хартли.
...

т.е. по времени Эриксон вполне мог быть знаком с некоторыми аспектами этой теории, поэтому можно попробовать поприменять знания из теории сжатия информации и как способ поиска того каким алгоритмом пользовался Эриксон