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

Код Хэмминга кодер-декодер - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить значения и адреса элементов массива, вычисляемых по формуле http://www.cyberforum.ru/cpp-beginners/thread207435.html
Определить значения и адреса элементов массива, вычисляемых по формуле х(катое)=а(в степени к)/к(факториал).
C++ ВЫЧИСЛЕНИЕ ИНТЕГРАЛА пОМОГИТЕ С ПРОГРАММОЙСоставить таблицу значений следующей функции: ∫_0^x▒√(1+2t^2 )dt Здесь аргумент принимает значения от 1 до 2 с шагом h=0.05 http://www.cyberforum.ru/cpp-beginners/thread207428.html
матрица, и вывод из\в фаил C++
не работает так как хотелось бы(, а в чем проблемы я не могу понять((, когда начинает считать матрицу введенную с клавиатуры, просто берет и вылетает, а ошибки как таковой я не нахожу(. пожалуйста...
C++ Найти количество строк в текстовом файле
я не можу написати програму для підрахування кількості стрічок в текстовому файлі. чомусь в результаті видає 3 помилки, я пишу на Turbo C...)) можете допомогти? #include <conio.h> #include...
C++ Описание программы http://www.cyberforum.ru/cpp-beginners/thread207422.html
Нужно описать каждую строчку программы #include <stdio.h> #include <conio.h> #include <time.h> //================================================ void keybord(int *Arr, int n) { int i;...
C++ Функция создания подсписка, содержащего элементы основного списка, содержащие введенную подстроку Вот задание:Реализовать односвязный список, в котором в элементах может содержаться строка любой длины. И обеспечить функцию создания подсписка, содержащего элементы основного списка, содержащие... подробнее

Показать сообщение отдельно
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782
09.12.2010, 22:19
По крайней мере так код из предыдущей темы компилируется:

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
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <windows.h>
 
#define MAXINT 65536
#define SIZE 100
 
int arr[SIZE][SIZE];    // a global array , to contain table information 
int ele=0,ind=0;   // indices to be used in above array
 
 
int isPow2(int i)   
{
        /*if input no is power of two retrun 1 , else 0*/
        if(MAXINT % i==0)
                return 1;       //true
        return 0;       //false
}
 
int findLowerOf2(int i)   
{
        /*a function to calculate the no , JUST below i , which is power of 2 */
        int count=-1;
        
        if(isPow2(i))  
                return pow(2.0, (double)i);
        else
                while(i>0)
                {
                        i/=2;
                        count++;
                }
 
        
        return pow(2.0,(double)count);
}
 
int calcPow(int i)              
{
        /*Thism ethod returns , what is power of 2 , in a no. 
                which is of form 2 to the power p */
        /* return p , from input of format 2^p */
        int count=-1;
        /* validate */
        if(!isPow2(i))  
                printf("flow error...");
        else
                while(i>0)
                {
                        i/=2;
                        count++;
                }
                
        return count;   
}
 
void summ(int i)
{
        /* The method to initialize contents of global array by power of 2's sum for each entry */
        int j=0; //index no
        if(isPow2(i))   
        {
                /*input no i is of power of 2's form like 1,2,4,8,16...*/
                arr[ele][ind]=calcPow(i); 
                /*calculate what's the power of 2 , in the no, & store to global array*/        
                ind++;
        }
        else
        {
                /*input no i is NOT of power of 2's form  */
                j=findLowerOf2(i);  
                /* try to find just last no , which is of form of power of 2 */
                
                arr[ele][ind]=calcPow(j);
                /* again calculate the power*/
                ind++;
                i=i-j; /* differnce in the no & the last no which is of form of power of 2 */
                /*now call method recursively for the new no (i=i-j) */
                summ(i);
        }
}
 
void callSumm(int i)
{
        /* A method to call summ() method , with assertion that
                all global parameters are incremented at each call to summ()
        */
        ind=0;
        summ(i);
        arr[ele][ind++]=-1;
        ele++;
        
}
 
 
 
 
void dieError()
{
        /* If failure , exit the program*/
        exit(1);
}
 
int howManyTimes(int val,int a[])
{
        /* a method to check that how many times 
                no val is occuring  in array a[]
        */
        int i,count=0;
        for(i=0;a[i]!=-1;i++)
                if(a[i]==val)
                        count++;
        return count;
}
 
void checkInput(int argc,char str[])
{
        int i=0;
        if (argc<2)
        {
                printf("usage: filename.o 'The code string' ");
                printf("ex.a.out 110110");
                dieError();
        }
        for(i=0;i<strlen(str);i++)
                if(!(str[i]=='0' || str[i]=='1'))
                {
                        printf("Please enter a binary string only.....");
                        dieError();
                }       
}
 
 
int calr(int m)
{
        /*Method to calculate checksum bits for 
                given m , databits
        */
        int r=0;
        for(r=0;r<=m;r++)
                if(m <= pow(2.0,(double)r)-1-r)
                        return r;
}
 
int isEven(int i)
{
        return i%2==0;
}
 
int main(int argc,char *argv[])
{       
                /* Declaretions ...*/
        /* flag & index variables*/
        int i,j,k=0,flag,temp;
        /* The output codeword container */
        char coded[SIZE];
        int len; //total length of coded word
        int m;  //code bits
        int r;          //check bits
        /* to associate & contain equations of checkbits */     
        int count[SIZE][SIZE]; 
 
        /* validate input  */
        checkInput(argc,argv[1]);  
        
        /*calculate no of check bits required n thus total length */
        m=strlen(argv[1]);
        r=calr(m);
        len=m+r;
 
 
        /* Fill the global container ,  according to the size info
                of m,r & len */
        for(i=1;i<=len;i++)
                callSumm(i);
        
        for(j=0,k=0;j<r;j++)
        {
                for(i=0,k=0;i<len;i++)
                        if(howManyTimes(j,arr[i]))
                                count[j][k++]=i+1;
 
                count[j][k]=-1;
        }
        
        
        /*Fill the code word....,except check bits*/
        for(i=0,j=0;j<len;j++)
        {
                if(!isPow2(j+1))
                        coded[j]=argv[1][i++];
                else
                        coded[j]='x';  //initialize checkbits by character x 
                
        }
 
        /* Now **********
                Frame all equations & solve them
                & fill entries in coded table accordingly
        */
        for(i=0;i<r;i++)
        {
                for(flag=0,j=1;count[i][j]!=-1;j++)
                {
                        temp=count[i][j]-1;
                                if (coded[temp]=='1')
                                        flag+=1;
                                else if (coded[temp]=='0')
                                        flag+=0;
                }       
                        temp=count[i][0]-1;    
                        if (isEven(flag))
                                coded[temp]='0';
                        else
                                coded[temp]='1';
        }
        
        printf("The Hamming coded word for your data is ");
        for(i=0;i<len;i++)
                printf("%c",coded[i]);
        printf("");
 
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru