|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.10.2008, 17:43 | #1 |
Регистрация: 16.10.2008
Сообщений: 2
|
Помогите пожалуйста с построением дерева
Нужно построить дерево префиксного кодирования. Дано: вектор длин уже построен по методу Хаффмана, операция вставки пути сделана(длина кода L, кодируемое слово w), мне нужно написать функцию, выполняющую декодирование слова(в формате байта) путем идентификации пути из корня в соответствующий лист по правилу: если из кодированного потока считан "0", то спуск влево, "1"- спуск вправо. Помогите, если можете.
Код:
|
17.10.2008, 14:36 | #2 |
Регистрация: 16.10.2008
Сообщений: 2
|
Извините пожалуйста, всё оказалось несколько проще, чем я думал, но не настолько, чтоб я это сходу запрограммировал ...
Задача заключается в том, что дано дерево, построенное в префиксном порядке, а мне нужно проделать обратную процедуру: из дерева в выражение ... Кто-нибудь знает как это реализовать? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Прорисовка дерева | yulia | Общие вопросы по Java, Java SE, Kotlin | 3 | 02.11.2008 23:19 |
Глубина дерева | Иллидан | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 29.03.2008 11:36 |
обход дерева | ribka | Помощь студентам | 2 | 11.12.2007 20:38 |
Меню в виде дерева | pu4koff | JavaScript, Ajax | 7 | 16.10.2007 11:24 |
создание бинарного дерева | zetrix | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 30.11.2006 19:32 |