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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
#1

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

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

Здравствуйте! Сразу к делу: программа рабочая декодирует и находит ошибки в коде, только раскодирует в двоичном представлении, а мне нужно (код Хемминга->{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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2014, 01:42     Декодер кода Хемминга
Посмотрите здесь:

Создание кода программы с нуля!! создание кода C++ C++
C++ Код Хэмминга кодер-декодер
C++ конверт кода
C++ Оптимизация кода
Инжект кода C++
Участок B кода выполняется позже, чем участок A кода, но почему-то B влияет на работоспособность A! Почему? C++
оптимизация кода C++
Перевод кода из c в c++ C++
Оптимизация кода C++
Алгоритм кода C++
ASCII код Хемминга с++ C++
Перенос кода на C++11 C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TheAlpha
6 / 6 / 2
Регистрация: 03.01.2013
Сообщений: 116
30.04.2014, 01:59     Декодер кода Хемминга #2
Код Хемминга заполняет разрады которые не принадлежат степени 2 ?
alexlagunov
2 / 2 / 1
Регистрация: 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 ??
nmcf
4750 / 4088 / 1364
Регистрация: 14.04.2014
Сообщений: 16,031
01.05.2014, 08:19     Декодер кода Хемминга #4
Автор, что за ерунду ты снова разместил? Кодирование уже обсуждали в твоей предыдущей теме. Декодирование - это повторное кодирование с последующим сравнением вновь рассчитанных битов с полученными в сообщении.
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
01.05.2014, 13:06  [ТС]     Декодер кода Хемминга #5
да я знаю..., просто опять та же проблема...) не могу по твоей программе сделать обратную.

Добавлено через 4 часа 45 минут
в общем посмотрите, если будет время...
Yandex
Объявления
01.05.2014, 13:06     Декодер кода Хемминга
Ответ Создать тему
Опции темы

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