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

ошибка при создании кода хэмминга - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Симметричное слово http://www.cyberforum.ru/cpp-beginners/thread205097.html
Найти во введённом тексте самое длинное симметричное слово, т.е. слово, которое слева направо и справа налево читается одинаково. Считать, что слова в тексте отделены друг от друга одним пробелом. #include "stdafx.h" #include <string.h> #include <iostream> using namespace std; int main () { int i,p,q=0,s,max=0,c=0; const int n=256; char mas,mas2,mas3;
C++ Функторы и алгоритмы stl Добрый день! Интересует такой вопрос. Я хочу, используя стандартный алгоритм стл for_each() и функтор, определить наибольший элемент в векторе. Т.е. функтор должен просматривать последовательность и в конце выводить значение наибольшего элемента. Написал нижеследующий код. Проблема заключается в том, что написанный мной функтор содержит подсчет просмотренных элементов (int i), чтобы сделать... http://www.cyberforum.ru/cpp-beginners/thread205096.html
C++ функции пользовательские
Помогите решить задачи в С++ (я в этом начиющий): 1)Вывести на экран таблицу степеней двойки: 2, где n изменяется от -к до 10. Операцию возведения целого числа в целую степень оформить в виде функции.(Пользователькие функции) 2)Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив. Найти среднее арифметическое элементов, расположенных в массиве до...
Массив работает но криво ( C++
1 . В одномерном массиве, состоящем из и целых элементов, вычислить: 1) К максимальных элементов массива; 2) Проверить массив на упорядоченность; Преобразовать массив таким образом, чтобы в первой его половине располага¬лись элементы, стоявшие в нечетных позициях, а во второй половине — элемен¬ты, стоявшие в четных позициях. Составить программу, которая из введенной последовательности N...
C++ пользавательские функции http://www.cyberforum.ru/cpp-beginners/thread205082.html
Помогите решить задачи в С++ (я в этом начиющий): 1)Вывести на экран таблицу степеней двойки: 2, где n изменяется от -к до 10. Операцию возведения целого числа в целую степень оформить в виде функции.(Пользователькие функции) 2)Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив. Найти среднее арифметическое элементов, расположенных в массиве до...
C++ Работа со строками [String.h] Написать програму при помощи библиотеки String.h Дана строка S1.....Sn (n за ранее не известно) нужно: 1)определить количество пробелов среди S1....Sn. 2)Выяснить входит ли в последовательность буква ю. 3)Имеются ли в строке буквы входящие в слово " Шина ". 4)выяснить имеються ли в строке пара соседствующих букв но или он. И это всё вывести на экран.. Добавлено через 19 часов 12 минут... подробнее

Показать сообщение отдельно
isakz
2 / 2 / 0
Регистрация: 23.10.2010
Сообщений: 111
07.12.2010, 01:34     ошибка при создании кода хэмминга
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
225
226
227
228
// ham.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <math.h>
#include <stdio.h>
#include <string.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
 
 
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);
    }
}
 
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 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;   
}
 
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,i);
    else
        while(i>0)
        {
            i/=2;
            count++;
        }
 
    
    return pow(2,count);
}
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,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("
");
 
}

а выходит
1>------ Build started: Project: ham, Configuration: Debug Win32 ------
1>Compiling...
1>ham.cpp
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(20) : error C3861: 'isPow2': identifier not found
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(23) : error C3861: 'calcPow': identifier not found
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(30) : error C3861: 'findLowerOf2': identifier not found
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(33) : error C3861: 'calcPow': identifier not found
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(75) : error C2668: 'pow' : ambiguous call to overloaded function
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(575): could be 'long double pow(long double,int)'
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(527): or 'float pow(float,int)'
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(489): or 'double pow(double,int)'
1> while trying to match the argument list '(int, int)'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(84) : error C2668: 'pow' : ambiguous call to overloaded function
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(575): could be 'long double pow(long double,int)'
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(527): or 'float pow(float,int)'
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(489): or 'double pow(double,int)'
1> while trying to match the argument list '(int, int)'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(100) : error C3861: 'exit': identifier not found
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(121) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(122) : error C2146: syntax error : missing ')' before identifier 'ex'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(124) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(127) : warning C4018: '<' : signed/unsigned mismatch
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(130) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(131) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(132) : error C2146: syntax error : missing ')' before identifier 'dieError'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(144) : error C2668: 'pow' : ambiguous call to overloaded function
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(575): could be 'long double pow(long double,int)'
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(527): or 'float pow(float,int)'
1> c:\program files\microsoft visual studio 9.0\vc\include\math.h(489): or 'double pow(double,int)'
1> while trying to match the argument list '(int, int)'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(221) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(222) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(223) : error C2143: syntax error : missing ')' before 'for'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(223) : warning C4552: '<' : operator has no effect; expected operator with side-effect
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(223) : error C2143: syntax error : missing ';' before ')'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(223) : error C2143: syntax error : missing ';' before ')'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(225) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(226) : error C2001: newline in constant
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(228) : error C2143: syntax error : missing ')' before '}'
1>d:\мои документы\visual studio 2008\projects\ham\ham\ham.cpp(228) : error C2143: syntax error : missing ';' before '}'
1>Build log was saved at "file://d:\мои документы\Visual Studio 2008\Projects\ham\ham\Debug\BuildLog.htm"
1>ham - 23 error(s), 2 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru