Реализация кодирования методом Хаффмана на Pascal - Помощь студентам

Azarat · 04.12.2010, 23:11

Задача поставлена так:
Нам дано
А - 0,5
Б - 0,25
В - 0,125
Г - 0,06
Д - 0,04
Е - 0,025
Нужно закодировать символы методом хаффмана и вывести на екран:
А - 0
Б - 10
В - 110
Г - 1110
Д - 11110
Е - 11111

Помогите пожалуста нужна програма именно на паскале. Мне не хватает либо знаний либо фантазии(((
P.S.: если кто не знает метод, обясню))

Прик · 05.12.2010, 00:08

Кроме тебя и Хаффмана этот метод кодирования здесь не знает никто.
Тем более, что кодирование по Хаффману применяется при сжатии информации, а вовсе не для кодирования ее.

Z1000000 · 05.12.2010, 22:16

Если не нужно строить дерево кодов, то задача тривиальна. Каждый символ в исходной строке заменяешь его кодом. А потом переводишь это в биты и сохраняешь в файл.

evg_m · 06.12.2010, 09:34

to Прик

Цитата:

Тем более, что кодирование по Хаффману применяется при сжатии информации, а вовсе не для кодирования ее.

интересно как можно сжать информацию(данные) не закодировав ее(их)?

04.12.2010, 23:11	#1
Azarat Новичок Джуниор Регистрация: 04.12.2010 Сообщений: 1	Реализация кодирования методом Хаффмана на Pascal Задача поставлена так: Нам дано А - 0,5 Б - 0,25 В - 0,125 Г - 0,06 Д - 0,04 Е - 0,025 Нужно закодировать символы методом хаффмана и вывести на екран: А - 0 Б - 10 В - 110 Г - 1110 Д - 11110 Е - 11111 Помогите пожалуста нужна програма именно на паскале. Мне не хватает либо знаний либо фантазии((( P.S.: если кто не знает метод, обясню)) Последний раз редактировалось Azarat; 04.12.2010 в 23:17.

05.12.2010, 22:16	#3
Z1000000 Форумчанин Регистрация: 04.05.2010 Сообщений: 495	Если не нужно строить дерево кодов, то задача тривиальна. Каждый символ в исходной строке заменяешь его кодом. А потом переводишь это в биты и сохраняешь в файл. Нажми на весы, поставь + Для благодарностей : WebMoney WMR R252732729948

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Программная реализация алгоритма сжатия текста методом LZP	mr.hankey2008	Общие вопросы .NET	1	28.05.2010 22:16
реализация метода Хаффмана	ShturmBan	Помощь студентам	2	13.01.2010 15:46
Реализация метода Хаффмана	Minton87	Помощь студентам	0	27.12.2009 20:30
Сжатие информации методом Хаффмана на С++	BaSoff	Общие вопросы C/C++	3	18.11.2009 19:51
Реализация класса с методом поиска записи по файлу (используя компонент Memo)	Dem.IG	Общие вопросы Delphi	2	05.11.2009 16:02

05.12.2010, 00:08	#2
Прик Форумчанин Регистрация: 08.09.2010 Сообщений: 880	Кроме тебя и Хаффмана этот метод кодирования здесь не знает никто. Тем более, что кодирование по Хаффману применяется при сжатии информации, а вовсе не для кодирования ее.