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

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

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

ASCII код Хемминга с++ - C++

26.04.2014, 08:05. Просмотров 1883. Ответов 24
Метки нет (Все метки)

Всем добрый день! Программа реализует код Хемминга, но только для двоичной уже переведенной, согласно таблице ASCII, таблице двоичной последовательности. В обще суть в том, что нужно ввести в консоли первичную последовательность, например слово "hi" и прога должна закодировать согласно алгоритму
Помогите, время поджимает... да, вижак 10
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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
 
using namespace std;
 
char Data[10000];
char ch;
 
 
void read ()
 
{
    
    ch=getchar();
 
}
 
void main (void)
{
    int i=1;
    int S=0;
    int z=0;
    int p=0;
    char *str=new char[100];
    char *strham=new char[100];
    char s[2]="0";
    setlocale (LC_ALL, "Russian");
    cout<<"Введите двоичную последовательность длиной 16 бит:\n";
    read();
 
 
    while (ch!='\n')
    {
        while (fmod(log((float)i)/log(2.0),1.0)<0.0000001) 
        {
            ++i;
        }
 
        Data[i]=ch;
        ++i;
        read();
    }
    
    for (int q=1; q<i; ++q)
    {
        if (Data[q]=='1') S=S^q;
    }
    itoa(S,str,2); 
    
    for (int q=1; q<i; ++q)
    {
        if (Data[q]!='1' && Data[q]!='0') ++z; 
    }
    int len=strlen(str);
    
    for (int q=0; q<(z-len); ++q)
    {
        strcat(strham,s);
    }
    strcat(strham,str);
    
    for (int q=1; q<i; ++q)
    {
        if (Data[q]!='1' && Data[q]!='0')
        {
            Data[q]=strham[strlen(strham)-1-p];
            ++p;
        }
    }
    
        
 
    cout<<"Код Хемминга:\n";
    for (int q=1; q<i; ++q)
    {
        cout<<Data[q];
    }
 
    fgetc(stdin);
 
    delete []str;
    delete []strham;
}
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
26.04.2014, 11:36     ASCII код Хемминга с++ #2
Как ты хочешь реализовать код Хемминга без операций с битами?
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
26.04.2014, 12:05  [ТС]     ASCII код Хемминга с++ #3
я хочу, что бы нужно было вводить не битовую последовательность, а буквы, т.е. первичную

так этот алгоритм реализован правильно
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
26.04.2014, 13:25     ASCII код Хемминга с++ #4
Правильно? Как "hi" будет выглядеть после кодирования, например?
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
26.04.2014, 13:31  [ТС]     ASCII код Хемминга с++ #5
по сути: 1) мы вводим последовательность, например "hi"
2) программа распознает ее как 0110100001101001
3)кодирует
4) выводит код Хемминга: 000111011000011001001

все работает, но только без 1) пункта...,
есть предложения?
Avazart
7065 / 5242 / 262
Регистрация: 10.12.2010
Сообщений: 23,062
Записей в блоге: 17
26.04.2014, 13:44     ASCII код Хемминга с++ #6
ну так символ в сhar переводи набор битов (например с помощью std::bitset<>) в чем проблема ?
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
26.04.2014, 13:54  [ТС]     ASCII код Хемминга с++ #7
так дело в том, что я не особо силен в с++
...

Добавлено через 30 секунд
на бумаге все прикинуть несложно, а вот реализовать уже трудней
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
26.04.2014, 14:08     ASCII код Хемминга с++ #8
Ну хорошо, пусть вводится просто символ. Но дальше нужно с битами работать, я не вижу ни одной побитовой операции в программе.
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
26.04.2014, 14:16  [ТС]     ASCII код Хемминга с++ #9
так вот и я не знаю..
Avazart
7065 / 5242 / 262
Регистрация: 10.12.2010
Сообщений: 23,062
Записей в блоге: 17
26.04.2014, 14:40     ASCII код Хемминга с++ #10
Цитата Сообщение от nmcf Посмотреть сообщение
Но дальше нужно с битами работать, я не вижу ни одной побитовой операции в программе.
Потому что там через опу сделано.
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
26.04.2014, 16:58  [ТС]     ASCII код Хемминга с++ #11
мне важен конечный результат

Добавлено через 2 часа 15 минут
Кто сможет помочь??
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
26.04.2014, 19:22     ASCII код Хемминга с++ #12
Вот кодирование массива из 4-х элементов, длина информационного слова - 8 бит.
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
#include "stdafx.h"
#include <iostream>
#include <vector>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    char str[4] = {68,62,'b','r'};
    char n;
    int i, j, k, l, ones;
    vector<bool> v;
    vector<bool>::iterator it;
 
    for(i = 0; i < 4; i++)
    {
        v.clear();
        n = str[i];
        for(j = 0; j < 8; j++)
        {
            it = v.begin();
            v.insert(it, n % 2 != 0);
            n /= 2;
        }
        cout << "before: ";
        for(j = 0; j < v.size(); j++) cout << v[j];
        cout << endl;
        for(j = 1; j <= 8; j *= 2)
        {
            it = v.begin();
            v.insert(it + j - 1, false);
        }
 
        cout << "bits inserted: ";
        for(j = 0; j < v.size(); j++)
            if(j == 0 || j == 1 || j == 3 || j == 7) cout << "<" << v[j] << ">";
            else cout << v[j];
        cout << endl;
 
        for(j = 1; j <= 8; j *= 2)
        {
            ones = 0;
            for(k = j; k <= v.size(); k += j * 2)
                for(l = k; (l <= k + j - 1) && (l <= v.size()); l++)
                    if(v[l - 1] == true) ones++;
            if(ones % 2 != 0) v[j - 1] = true;
        }
 
        cout << "after: ";
        for(j = 0; j < v.size(); j++) cout << v[j];
        cout << endl << endl;
 
    }
 
 
 
 
 
 
 
    system("pause");
 
    return 0;
}
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
27.04.2014, 03:30  [ТС]     ASCII код Хемминга с++ #13
fatal error C1083: Не удается открыть файл включение: stdafx.h: No such file or directory

не компилится почему то ваша прога
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
27.04.2014, 08:45     ASCII код Хемминга с++ #14
Это сделано в VS 2012. Ты какой средой пользуешься? Убери эту строку и _tmain(), возможно придётся на main() заменить.
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
27.04.2014, 09:07  [ТС]     ASCII код Хемминга с++ #15
а у меня vs10
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
27.04.2014, 09:14     ASCII код Хемминга с++ #16
Создай пустой проект консольного приложения, вставь в него содержимое _tmain() и подключи <iostream> и <vector>.
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
27.04.2014, 09:18  [ТС]     ASCII код Хемминга с++ #17
я уже пробовал, без "stdafx.h" ошибок появляется еще больше, и если убрать t из tmain тоже ничего хорошего.
Может имеет смысл vs12 поставить?
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
27.04.2014, 09:28     ASCII код Хемминга с++ #18
Значит неправильно что-то делаешь. Проект создай через Файл - Проект - Создать. Там выбери консольное приложение и у тебя появится пустой шаблон с main() или с _tmain() вот внутрь и вставь то, что я приводил с 9 по 63 строки.
Над main() добавь
C++
1
2
3
4
#include <iostream>
#include <vector>
 
using namespace std;
Добавлено через 1 минуту
Вот этот using крайне важен.
alexlagunov
2 / 2 / 1
Регистрация: 26.04.2014
Сообщений: 58
27.04.2014, 09:43  [ТС]     ASCII код Хемминга с++ #19
аа все, запустилась.
только вот я как то не понял, что там выводится? и что кодируется?
она сама по себе что то кодирует, а мне нужно самому вводить строку
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2014, 09:54     ASCII код Хемминга с++
Еще ссылки по теме:

ASCII код C++
Объясните программу по переводу символа в ASCII-код C++
C++ Перевести в ASCII код русские буквы
Получить ASCII код русских букв C++
C++ Модифицирование программы, вместо символов их код ASCII

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

Или воспользуйтесь поиском по форуму:
nmcf
4944 / 4282 / 1431
Регистрация: 14.04.2014
Сообщений: 16,801
27.04.2014, 09:54     ASCII код Хемминга с++ #20
Ну так ясное дело. Она кодирует массив str. Тебе надо допилить программу под свою задачу.
Я заполнил его константами, ты можешь вводить с клавиатуры.
Yandex
Объявления
27.04.2014, 09:54     ASCII код Хемминга с++
Ответ Создать тему
Опции темы

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