Форум программистов, компьютерный форум CyberForum.ru

Двоичный вывод (алгоритм Шеннона Фано) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывод результата програмы в файл ".xls" (Excel) http://www.cyberforum.ru/cpp-beginners/thread334262.html
Ну собственно как ето делать? и желательно штоб можно было указать координаты ячейки в которую писать даные. Как ето сделать даже теоретически не знаю:(
C++ создать функцию для работы с строковыми переменными без использования библиотеки <string.h> Нужно создать функцию для работы с строковыми переменными без использования библиотеки <string.h>. собственно сама задача : поиск первого вхождения строки s1 в строку s , выход - указатель на первый символ с s1 в s. Если s1 не входит в s - результат функции - NULL. буду очень благодарен если ктото сможет помочь http://www.cyberforum.ru/cpp-beginners/thread334212.html
C++ Списки (Помогите плиз)
1)Линейный упорядоченный список с удалением,нахождением и вставкой элемента. 2)Список списков(список состоит из заголовков списков) Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и т.п.Правила форума
Двумерный строковый массив в Builder С++ C++ Builder
Я пишу программку для тестирования. Никак не могу придумать контейнер для хранения вопросов. Есть вопрос, на него несколько вариантов ответа. Хотел сделать так, но ничего не работает. CheckBox1->Caption = array CheckBox2->Caption = array Вопросы хотел сделать в отдельном срр. Пишу в Builder XE. Все время проблема с конвертацией в UnicodeString.
C++ Вычислить количество дней, полных месяцев, и полных лет, прошедших между датами http://www.cyberforum.ru/cpp-beginners/thread334195.html
Даны натуральные числа a1, b1 , c1 (число, месяц, год) a2, b2, c2 (число, месяц, год) Вычислить количество дней, полных месяцев, и полных лет, прошедших между датами ( на языке Си). Добавлено через 3 часа 35 минут up up up
C++ Генерация случайных чисел в заданном диапазоне. Здесь сказано Не используйте % (получение остатка от деления) для ограничения получаемых случайных чисел. Это не самый лучший метод получения случайных чисел определенного диапазона значений Почему? подробнее

Показать сообщение отдельно
Rixard
0 / 0 / 0
Регистрация: 14.07.2011
Сообщений: 4
19.07.2011, 00:53     Двоичный вывод (алгоритм Шеннона Фано)
Здравствуйте!

У меня вопрос по поводу реализации алгоритма Шеннона Фано.

В соответствие с алгоритмом надо построить бинарное дерево, так чтобы каждому символу соответствовало двоичное число. Это я сделал.

Но проблема в следующем. Как хранить двоичные числа**???

Постараюсь описать проблему подробней.

например после построения дерева у символа "а" получилась такая последовательность 1101.
Я не знаю как правильно сохранить этот результат.Пока что я сохраняю его как число в переменной int.
1101 = 13

так что символу "а" у меня соответствует число 13.

в конечном итоге получается такая таблица:

a : 13
b : 0
c: 1
d : 28
.
.
.
g : 124

и т.д.

затем я заменяю последовательность символов этими числами.И у меня получается последовательность чисел соответствующая заданному тексту.

А теперь вопрос, как из этого получить файл??

если просто записать числа, то каждое число весит 4 байта поэтому размер текста только увеличивается в четыре раза.( в идеале 0 и 1 должны весить 1 бит, 2 и 3 два бита и т.д., но на практике все числа весят одинаково 4 байта)

Или как сразу хранить числа в двоичном формате, чтоб потом просто побитово их вывести.

Во общем надеюсь я смог описать проблему, и буду надеяться что вы мне поможете.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru