Форум программистов, компьютерный форум 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, 01:22  [ТС]     Двоичный вывод (алгоритм Шеннона Фано)
Цитата Сообщение от Maxwe11 Посмотреть сообщение
записывайте биты в строку, но лучше в вектор или динамический массив int-ов
ну или забейте на алгоритм и bitset вам в помощь
C++
1
2
3
4
5
6
7
8
9
#include <fstream>
#include <bitset>
 
int main ()
{
    std::ofstream file("1.txt");
    file << std::bitset<8>(10);
    return 0;
}
Ваш файл с одним числом "10" весит 8 байт
а мне нужно чтоб файл с одним числом 10 весил 4 бита.

Если я сделаю массив int-ов то боюсь будет то же самое.

Добавлено через 4 минуты
Цитата Сообщение от ValeryS Посмотреть сообщение
unsignet char
BYTE
один байт меньше не получится
http://compression.ru/download/artic...nnon-fano.html

вот здесь описан Алгоритм Шенно Фано. и там есть такой момент

" Используя полученную таблицу кодов, кодируем входной поток - заменяем каждый символ соответствующим кодом. Естественно для расжатия полученной последовательности, данную таблицу необходимо сохранять вместе со сжатым потоком, что является одним из недостатков данного метода. В сжатом виде, наша последовательность принимает вид:
111111101101101101001010101100000000000

длиной в 39 бит. Учитывая, что оргинал имел длину равную 136 бит, получаем коэффициент сжатия ~28% - не так уж и плохо."


Вот как они сделали такой вывод??У меня это весит 39 байт.
 
Текущее время: 23:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru