2 / 2 / 2
Регистрация: 26.04.2014
Сообщений: 58
1

Декодер кода Хемминга

30.04.2014, 01:42. Показов 12838. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Сразу к делу: программа рабочая декодирует и находит ошибки в коде, только раскодирует в двоичном представлении, а мне нужно (код Хемминга->{1,0}->ASCII) не особо силен в с++., поэтому помогите сделать вывод из символов?/ Вот код:
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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include <clocale>
 
using namespace std;
 
char Data[10000];
char ch;
 
void read ()
{
ch=getchar();
}
 
void main (void)
{
setlocale (LC_ALL, "Russian");
int i=1;
int S=0;
 
read();
 
while (ch!='\n')
{
Data[i]=ch;
++i;
read();
}
for (int q=1; q<i; ++q)
{
if (Data[q]=='1') S=S^q;
}
if (S==0) 
{
cout<<"Ошибок нет\n"<<"Полученные данные:\t";
 
}
else 
{
cout<<"Ошибка в бите с номером "<<S<<endl<<"Исправленные данныедвоичное представление)\t";
if (Data[S]=='1') Data[S]='0';
else Data[S]='1';
}
for (int q=1; q<i; ++q)
{
if (fmod(log((float)q)/log(2.0),1.0)<0.0000001) continue;
else 
{
cout<<Data[q];
}
}
 
fgetc(stdin);
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.04.2014, 01:42
Ответы с готовыми решениями:

Md5 декодер
Всем привет. Помогите пожалуйста. Завтра сдача экзамена декану. Знаю что нужно написать программу...

Декодер Хэмминга
Пишу кодер и декодер Хэмминга (15,11). В начале это была одна программа и использовались одни и...

Декодер Slip пакетов C++
День добрый! Столкнулся на практике с таким заданием: Написать декодер Slip пакетов на C++, но я не...

Код Хэмминга кодер-декодер
Требуется создать кодер-декодер по коду Хэмминга. Почитал, вроде ничего сложного. Теперь надо...

4
6 / 6 / 8
Регистрация: 03.01.2013
Сообщений: 116
30.04.2014, 01:59 2
Код Хемминга заполняет разрады которые не принадлежат степени 2 ?
0
2 / 2 / 2
Регистрация: 26.04.2014
Сообщений: 58
01.05.2014, 04:39  [ТС] 3
нет вообще, код Хемминга вставляет проверочные биты как раз в разряды степени 2.., а что?
программа правильно кодирует, только выводит двоичный код, а мне нужна первичная последовательность т.е. ASCII/ есть идеи?

Добавлено через 3 часа 55 минут
или может у кого то есть программа?)

Добавлено через 22 часа 21 минуту
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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include <clocale>
#include <conio.h>
 
using namespace std;
 
 
// буфер ввода
char input[1024];
int len;
 
int find_mistake()
 { 
int i, mistake = 0;
for (i = 0; i < len; i ++)
if (input[i] == '1')
 mistake ^= i + 1;
return mistake;
 }
 
 
 // главная функция
int main()
 { 
int i, mistake = 0; 
char info[1024]; 
int info_pos = 0; 
int b = 1; 
 
    // ввод исходных данных
printf("Enter code: "); 
 scanf("%s", input); 
 len = strlen(input); 
 
for (i = 0; i < len; i++)
    // проверка на корректность
if (input[i] != '0' && input[i] != '1')
 { 
 printf("Invalid code.\n");
return -1; 
 }
 
 
    // поиск ошибок
mistake = find_mistake();
if (mistake)
 { 
 input[mistake - 1] ^= '0' ^ '1';
 mistake = find_mistake(); 
 
if (mistake) 
 { 
 printf("Invalid code.\n");
return -1; 
 } 
 }
 
 
    // вывод результата
printf("Fixed code: %s\n", input);
for (i = 0; i < len; i++)
if (i + 1 == b)
 b <<= 1;
else
info[info_pos++] = input[i];
 info[info_pos] = '\0';
 printf("Informational string: %s\n", info);
 getch();
 
return 0;
 
 }
тоже рабочая прога, как добавить вывод символов ASCII ??
0
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,706
01.05.2014, 08:19 4
Автор, что за ерунду ты снова разместил? Кодирование уже обсуждали в твоей предыдущей теме. Декодирование - это повторное кодирование с последующим сравнением вновь рассчитанных битов с полученными в сообщении.
0
2 / 2 / 2
Регистрация: 26.04.2014
Сообщений: 58
01.05.2014, 13:06  [ТС] 5
да я знаю..., просто опять та же проблема...) не могу по твоей программе сделать обратную.

Добавлено через 4 часа 45 минут
в общем посмотрите, если будет время...
0
01.05.2014, 13:06
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.05.2014, 13:06
Помогаю со студенческими работами здесь

Кодер и декодер Рида-Соломона
Здравствуйте! Дано задание: Кодирование и декодирование укороченного систематического кода...

ASCII код Хемминга с++
Всем добрый день! Программа реализует код Хемминга, но только для двоичной уже переведенной,...

Кодер-Декодер Хемминга.
Кодер: #include &lt;iostream&gt; unsigned char xr (unsigned char c) { int d; unsigned char s=0;...

Декодер кода Хэмминга (7,4)
Добрый день. Есть вопрос: коды Хэмминга, по умолчанию, задаются в систематической форме или не...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru