|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.05.2011, 21:11 | #1 |
Регистрация: 22.12.2010
Сообщений: 3
|
Проблема в реализации метода Хаффмана
Здравствуйте. Суть проблемы такова: закодил метод. Построил бинарное дерево, обошел его получил кода символов. Но в результате полученный текстовый файл в 2 раза больше чем исходный, хотя должно все быть наоборот.
К примеру, такое предложение: Hello world! переводится в: 1011101010010101101110011000 Подскажите, пожалуйста, может быть я что-то упустил? и работаю не с теми типами? Прочитал несколько различных пособий с методом, вроде бы ничего не упустил. Заранее спасибо. |
03.05.2011, 22:19 | #2 | |
Форумчанин
Регистрация: 06.12.2010
Сообщений: 300
|
Цитата:
|
|
04.05.2011, 11:06 | #3 |
Регистрация: 22.12.2010
Сообщений: 3
|
хм, я так понял бинарное представление это когда переменные типа byte?
если да, то вот что выводится: 10 11 1 0 116 117 243 100 11 0 0 0 И занимает по-прежнему больше места, чем этого требуется( |
06.05.2011, 15:52 | #4 |
Регистрация: 22.12.2010
Сообщений: 3
|
я смотрю, что тут все такие мега знатоки, что дают вовремя и по делу информативные советы. Молодцы!
|
06.05.2011, 23:53 | #5 |
Форумчанин
Регистрация: 06.12.2010
Сообщений: 300
|
А вы им что, платите что ли? Я к примеру работаю, и не имею возможности постоянно мониторить форум.
Что касается байтов: те нолики и единички, которые стоят у вас в первом сообщении называются битами. И в байте таких бит восемь штук. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Хаффмана. Вопросы по реализации. | Dark Fury | Общие вопросы Delphi | 0 | 05.12.2010 10:24 |
Ошибка при реализации метода класса, имеющего поле шаблоннного типа. | DKOI | Общие вопросы C/C++ | 5 | 19.10.2010 19:10 |
Пргограмма реализации метода эйлера | Серг87 | Помощь студентам | 0 | 08.02.2010 09:33 |
реализация метода Хаффмана | ShturmBan | Помощь студентам | 2 | 13.01.2010 15:46 |
Реализация метода Хаффмана | Minton87 | Помощь студентам | 0 | 27.12.2009 20:30 |