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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
#1

Шеннон-Фано - C++

04.04.2013, 07:47. Просмотров 713. Ответов 1
Метки нет (Все метки)

Вопрос будет о методе сжатия изображения(bmp) методом Шеннона-Фано.
Допустим я записываю значение, вероятность появления и битовый код в структуру. В итоге получается массив структур. Битовый код я думаю записать в массив типа bool.
В итоге я получаю битовый код каждого значения.
Вопросы: как по битам записать эти коды в файл ведь в файле только байты(1символ 1 байт)?? и вообще алгоритм реализации такой будет верным?? и получится ли вообще записать код в массив типа bool?? Спасибо
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2013, 07:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Шеннон-Фано (C++):

Шеннон-Фано - C++
Помогите пожалуйста, дали курсовую, неделю не могу сделать уже. В кратце: 1. Посчитать сколько раз встречается каждый символ в...

Шеннон-Фано, зацикливается программа - C++
В чем косяк? почему то зацикливается и все, хз даже что делать, перепробывал все :( #include <iostream> #include <string> using...

Код шеннон или хаффмана в dev c++ - C++
всем добрый день; сможете помочь с кодом, надо написать код шеннон или хаффмана в dev c++, плиииз. по братский

Алгоритм шеннона фано - C++
Помогите реализовать алгоритм шеннона фано, курсовую скоро сдавать, а у меня ничего не готово, очень нужна помощь!!!!

Кодирование Шеннона-Фано - C++
Окей мы посчитали вероятности символов и прочие штуки.. Далее нужно создать таблицу уник. символов.. Сделали.. отсортировали... В...

Алгоритм Шеннона-Фано - C++
Приветствую всех в этой теме. Создаю архиватор по методу Шеннона-Фано. И трудность возникла в программной реализации получения кодовых...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Praktolock
65 / 65 / 1
Регистрация: 29.11.2011
Сообщений: 300
04.04.2013, 08:46 #2
вручную формировать байты и записывать их в файл.

Добавлено через 11 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <tchar.h>
#include <stdio.h>
#include <conio.h>
 
bool bits[12]={1, 0, 0, 0, 0, 0, 0, 1, 0, 0 ,1};
int  bitscount=11;
 
 
 
int main()
{
 unsigned char out=0;
 int index=0;
 
 while(index<bitscount)
 {
  out=0;
  for(int i=0;i<8;i++)
  {
   out=out<<1;
   if(bits[index]&&(index<bitscount))out++;
   index++;
  };
  //тут out содержит байт собранный из восьми первых битов массива
  //соответсвенно пишем в файл out
  _tprintf(_TEXT("%d\n"),out);
 };
 
 
 
_getch();
return 0;    
}
ну вот чисто например, можно так

Добавлено через 36 минут
21 строку лучше так сделать:
C++
1
if((index<bitscount))if(bits[index])out++;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2013, 08:46
Привет! Вот еще темы с ответами:

Алгоритм Шеннона-Фано - C++
Помогите, реализовать Алгоритм Шеннона-Фано на С ++, так чтобы мы вводили сроку из символов, а на выходе получали закодированную сроку из...

Метод Шеннона фано - C++
Помогите пожалуста реализовать самый простой способ этого алгоритма сжатия на С/С++ Добавлено через 14 минут с задаными ...

Метод Шеннона-Фано - C++
метод Шеннона-Фано, рассортировал вероятности по убыванию, а после не могу ничего сделать(( помогите плиз, там надо пополам делить и 0 или...

Метод архивации Шеннона-Фано - C++
Не подскажите,может есть у кого исходник кода архивации(сжатия и восстановления) методом Шеннона-Фано на С++?


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru