метод Хаффмана. - Помощь студентам

0479 · 01.11.2010, 02:56

Доброго времени суток.Возник вопрос.Когда мы сжимаем что то по методу Хаффмана, что мы должны записать в файл? Двоичное представление т.е. бинарный код 11110011 например судя по описаниям так.Но если мы так делаем то размер файла текстового увеличивается даже на несколько байт.

racushka_n · 01.11.2010, 09:12

посмотри здесь, http://www.cyberforum.ru/cpp-builder...ml#post1065213 я сохраняла в массив после сжатия rle методом. Sudoki очень помог!

xDyPx · 01.11.2010, 09:46

Насколько я помню, алгоритм Хаффмана в определенных случаях не дает сжатие, а наоборот, увеличивает размер. Хотя мгу ошибаться.

01.11.2010, 02:56	#1
0479 Форумчанин Регистрация: 27.09.2009 Сообщений: 153	метод Хаффмана. Доброго времени суток.Возник вопрос.Когда мы сжимаем что то по методу Хаффмана, что мы должны записать в файл? Двоичное представление т.е. бинарный код 11110011 например судя по описаниям так.Но если мы так делаем то размер файла текстового увеличивается даже на несколько байт.

01.11.2010, 09:46	#3
xDyPx Форумчанин Регистрация: 21.01.2009 Сообщений: 148	Насколько я помню, алгоритм Хаффмана в определенных случаях не дает сжатие, а наоборот, увеличивает размер. Хотя мгу ошибаться. МОЙ САЙТ Компьютер позволяет решать все те проблемы, которые до появления компьютера не существовали.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Архиватор Хаффмана	zetrix	Софт	17	15.03.2014 13:45
Код Хаффмана	Evgeny139	Помощь студентам	4	11.12.2010 09:33
алгоритм хаффмана.	chuvakner	Помощь студентам	4	30.10.2010 23:33
Шифрование Хаффмана	ZET78	Общие вопросы C/C++	2	23.10.2010 20:02
Алгоритм Хаффмана	0479	Помощь студентам	1	15.09.2010 11:53

01.11.2010, 09:12	#2
racushka_n Пользователь Регистрация: 20.05.2010 Сообщений: 17	посмотри здесь, http://www.cyberforum.ru/cpp-builder...ml#post1065213 я сохраняла в массив после сжатия rle методом. Sudoki очень помог!