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

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

Войти
Регистрация
Восстановить пароль
 
krgws
0 / 0 / 0
Регистрация: 08.02.2014
Сообщений: 4
#1

Как раскодировать файл? - C++

13.02.2014, 23:28. Просмотров 612. Ответов 0
Метки нет (Все метки)

Алгоритм Хаффмана, работает нормально, но необходимо сделать, чтобы можно было прочесть уже сжатую информацию не в бинарном режиме.
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <map>
#include <list>
#include <fstream>
#include <Windows.h>
 
using namespace std;
 
class Node
{
public:
int a;
char c;
Node *left, *right;
 
Node()
{
left=right=NULL;
}
 
Node(Node *L, Node *R) 
{  
    left =  L;
    right = R;
    a = L->a + R->a;  
}
};
 
 
struct MyCompare
{
    bool operator()(const Node* l, const Node* r) const { 
return l->a < r->a; 
}
};
 
 
vector<bool> code;                
map<char,vector<bool> > table;    
 
void BuildTable(Node *root)
{   
    if (root->left!=NULL) 
                      { code.push_back(0);
                      BuildTable(root->left);}
     
    if (root->right!=NULL)
                       { code.push_back(1);
                       BuildTable(root->right);}
   
    if (root->c) table[root->c]=code;     
    
    code.pop_back();
}
 
 
int main ()
{
 
 
ifstream f("D:\\1.txt");
 
map<char,int> m;
 
while (!f.eof())
{
char c = f.get(); 
   m[c]++;
}
 
  
 
          
   list<Node*> t;
   for( map<char,int>::iterator itr=m.begin(); itr!=m.end(); ++itr)
   {  
      Node *p = new Node;
      p->c = itr->first;
      p->a = itr->second;  
      t.push_back(p);   
   }    
 
 
  while (t.size()!=1)
  {  
     t.sort(MyCompare());
    
     Node *SonL = t.front();
     t.pop_front();
     Node *SonR = t.front(); 
     t.pop_front();
     
     Node *parent = new Node(SonL,SonR); 
     t.push_back(parent);
 
  }
Node *root = t.front();  
   BuildTable(root);   
 
    f.clear();
f.seekg(0); 
    
ofstream g("D:\\output.txt", ios::out | ios::binary);
    
    int count=0; char buf=0;
    while (!f.eof())
    { 
        char c = f.get();
  vector<bool> x = table[c];
  for(int n=0; n<x.size(); n++)
   {
       buf = buf | x[n]<<(7-count);   
    count++;   
    if (count==8)
    { 
        count=0;   g<<buf; buf=0; 
    } 
       }
    }
 
    f.close();
g.close(); 
 
 
 
ifstream F("D:\\output.txt", ios::in | ios::binary);
SetConsoleOutputCP(1251);  
Node *p = root;
count=0; char byte; 
byte = F.get();
while(!F.eof())
{  
    bool b = byte & (1 << (7-count) ) ; 
if (b) p=p->right;
else p=p->left;
if (p->left==NULL && p->right==NULL) {
cout<<p->c; p=root;
}
count++;
if (count==8) {
count=0; byte = F.get();
}
}
 
F.close();  
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2014, 23:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как раскодировать файл? (C++):

раскодировать =( - C++
Добрый вечер! Помогите раскодировать файл, копался долго в интернете и не смог найти как раскодировать этот файл. Очень нужно...

раскодировать .exe - C++
как раскодировать эксешник, если он написан на си++ ?

Раскодировать строку, используя шифр Цезаря (ключ неизвестен) - C++
Задали раскодировать сроку используя код цезаря, ключ не известен, перепробовал множество сдвигов, препод сказал, что 5-ти классник может...

Как отделить BGI файл от EXE. Как можно внедрить данный модуль в рабочий файл? - C++
Помогите!!! Хотелось бы избавиться от BGI файла и поместить все в рабочий файл. Как это можно следать. Если можно, то поподробнее! ...

Как вывести в файл последние буквы каждого слова в файл? - C++
Помогите, пожалуйста. Задание следующее: сформировать строку из последних букв исходного текста. Текст хранится в файле, нужно взять оттуда...

Файл: Как сделать так, чтобы числа в файл были прописаны не рандомно? - C++
Здраствуйте, дан код: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.02.2014, 23:28
Привет! Вот еще темы с ответами:

Файл: Как сделать так, чтобы при запуске программы проверялось, существует ли файл? - C++
Как сделать так, чтобы при запуске программы проверялось, существует ли файл. Если да, то он обнуляется, если нет, то создается?

Потерял cpp файл, а ехе-шник остался. Можно как-то декомпилировать файл обратно? - C++
Потерял cpp файл, а ехе-шник остался. Можно как-то декомпилировать файл обратно?

Как считать файл построчно записывая в другой файл? - C++
1) Данная программа считывает только первую строку следующие строки она не трогает. Хотел решить данную проблему через while, но не знаю...

Текстовый файл UTF-8 сохранить как текстовый файл ANSI - C++
Есть текстовый файл в UTF-8 Нужно рядом сохранить его же, но в ANSI Как сделать это средствами c++? Среда Visual Studio 2010 ...


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

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

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