Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
0 / 2 / 1
Регистрация: 18.10.2013
Сообщений: 312

Написать программу, которая строит дерево Хаффмана

13.03.2015, 00:30. Показов 3980. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написать программу, которая строит дерево Хаффмана, записывает двоичные коды Хаффмана для
символов, определяет размер дерева (в битах и байтах), определяет размер входной и выходной
последовательности, делает вывод о степени компрессии (коэффициент сжатия).
5 5 5 5 5 5 5 5 5 5 5 5255 2 2 2 2 45 45 45 45 45198145 67 67 67 67 12 12 12 12.

Добавлено через 10 часов 44 минуты
помогите

Добавлено через 41 минуту
помогите

Добавлено через 19 минут
хелп народ

Добавлено через 9 минут
размер дерева ето конечное число на вершине, двоичные коды ето числа 0100 и так далее я так понимаю...
вывод о степени компрессии входную поделить на выходную вроде

Добавлено через 59 секунд
5 5 5 5 5 5 5 5 5 5 5 5255 2 2 2 2 45 45 45 45 45 198 145 67 67 67 67 12 12 12 12

вот входные даные
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.03.2015, 00:30
Ответы с готовыми решениями:

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

Написать программу, которая запрашивает N число строк и строит равнобедренный треугольник
Привет. только начала изучать с#. Мне требуется написать программу, которая запрашивает N число строк и строит равнобедренный...

Написать программу, которая строит перечень значений функции sinx на отрезке от А до Б
Нужно написать программу , которая строит перечень значений функции sinx на отрезке от А до Б(а;б) с шагом D, приэтом чтоб значения а,б,d...

21
0 / 2 / 1
Регистрация: 18.10.2013
Сообщений: 312
29.03.2015, 00:52  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от FesS92 Посмотреть сообщение
Я думаю, что размер дерева - длина самой большой ветки (или самый длинный код). Тут уж можете перейти в биты и байты...
Размер входной строки можно взять после загрузки файла. Размер выходной строки - после перекодирования (или сумма по всем символам: длина битового кода символа * количество повторений символа в исходной строке).
Степень компрессии: Размер выходной строки / Размер входной строки.
ну размер дерева то фигня а вот степень компресии...
0
18 / 18 / 9
Регистрация: 23.02.2015
Сообщений: 86
29.03.2015, 07:30
тоесть нужно подсчитать сколько весит символ Unicode16 х Количество = Количество байт. В закодированной строке каждый символ 0 и 1 это бит(1 / 8 байт). Найти количество бит и поделить на 8. Степень компрессии = было Количество байт / стало количество байт

Добавлено через 1 минуту
вот видео посмотри для С++ но там показывают алгоритм http://www.youtube.com/watch?v... ture=share
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.03.2015, 07:30

Бинарное дерево. Написать программу, которая строит Т1 – копию заданного дерева Т
Написать программу, которая строит Т1 – копию заданного дерева Т.

Написать программу, которая строит графики функций
Написать программу, которая строит графики непрерывных функций одной переменной. Мне нужны примеры программ, может ссылки сайтов или...

Написать программу, которая строит двоичный каталог
Даны двоичные каталоги Т1 и T2. Написать программу, которая строит двоичный каталог T3, содержащий все пары <индекс, значе- ние>...

Написать программу, которая строит матрицу бинарного отношения
Написать программу, которая строит матрицу бинарного отношения, определенного на множестве X и выводит её на печать. По построенной...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Nekobox - outbounds[0].transport: unknown transport type: raw
damix 01.10.2026
Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru