Алгоритм LZW и n-битные группы

@casper007 · Регистрация: 12.12.2013

Author24 — интернет-сервис помощи студентам

Добрый вечер!
Уважаемые пользователи, подскажите, как реализовать автоматическое увеличение битовых групп?

Нашел на Хабре статью о данном алгоритме (<<ТЫК>>), в которой ввели в ступор следующие строчки:

По мере роста словаря, размер групп должен расти, с тем, чтобы учесть новые элементы. 8-битные группы дают 256 возможных комбинации бит, поэтому, когда в словаре появится 256-е слово, алгоритм должен перейти к 9-битным группам. При появлении 512-ого слова произойдет переход к 10-битным группам, что дает возможность запоминать уже 1024 слова и т.д.

Может организовать структуру с указателем на тип char? То есть, если текущий словарь при добавлении нового слова будет превосходить 2ⁿ, то выделить память, которая сможет хранить 2ⁿ⁺¹ информации?

@casper007 71 / 71 / 58 Регистрация: 12.12.2013 Сообщений: 420
		1
	Алгоритм LZW и n-битные группы 20.05.2015, 17:12. Показов 759. Ответов 0 Метки нет (Все метки) Добрый вечер! Уважаемые пользователи, подскажите, как реализовать автоматическое увеличение битовых групп? Нашел на Хабре статью о данном алгоритме (<<ТЫК>>), в которой ввели в ступор следующие строчки: По мере роста словаря, размер групп должен расти, с тем, чтобы учесть новые элементы. 8-битные группы дают 256 возможных комбинации бит, поэтому, когда в словаре появится 256-е слово, алгоритм должен перейти к 9-битным группам. При появлении 512-ого слова произойдет переход к 10-битным группам, что дает возможность запоминать уже 1024 слова и т.д. Может организовать структуру с указателем на тип char? То есть, если текущий словарь при добавлении нового слова будет превосходить 2ⁿ, то выделить память, которая сможет хранить 2ⁿ⁺¹ информации? 0

	20.05.2015, 17:12