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

Циклические коды - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить корни уравнения с заданной точностью eps методом Ньютона http://www.cyberforum.ru/cpp-beginners/thread1307188.html
Уравнение: sinx-x*cosx=0 Правильно ли я составил программу? #include<iostream> #include<stdlib.h> #include<stdio.h> #include<stdlib.h> #include<iomanip>
C++ Неоднозначность при наследовании Привет народ, думаю мой вопрос покажется вам чем-то из разряда "лучше бы делом занялся", но тех у кого останется терпение, прошу помочь мне преодолеть неоднозначность в данном коде: #include"stdafx.h" #include"iostream" using namespace std; class base{ public: void who(){ cout << 1; } }; http://www.cyberforum.ru/cpp-beginners/thread1307182.html
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++
Гигабашня — самое высокое и глубокое здание в Киберленде. В ней 17 777 777 777 этажей, пронумерованных от  - 8 888 888 888 до 8 888 888 888. В частности, между этажами  - 1 и 1 есть этаж 0. Тысячи туристов ежедневно приходят сюда, чтобы насладиться чудесным видом. В Киберленде верят, что цифра «8» прносит удачу (именно поэтому в Гигабашне 8 888 888 888 этажей над землей), а целое число...
Лог файл и аргументы командной строки C++
Привет! Осваиваю С++ и нужна помощь, я хочу что бы в командной строке: ввел символ и поменялся след робота, но у меня получается так, что вводишь номер символа по ACSII таблице и только тогда идет смена отрисовки следа, а так не получается. Т.е вводишь номер 63 и идет отрисовка символом вопроса, а нужно просто символ ввести. И еще нужна помощь по логу маршрута робота, нужно получить смену...
C++ Подскажите сайт, на котором куча задач по написанию программ http://www.cyberforum.ru/cpp-beginners/thread1307145.html
нужен сайт, на котором куча задач по написанию программ(на паскальке или c++... - не важно) раньше попадался такой, сейчас найти не могу...
C++ С++ дерево представлено в памяти в виде бинарного дерева. Определить максимальное число потомков одного узла дерево представлено в памяти в виде бинарного дерева. Определить максимальное число потомков одного узла в исходном дереве подробнее

Показать сообщение отдельно
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
21.11.2014, 21:01     Циклические коды
Для построение циклического кода (CRC) нужен образующий полином, который мы должны найти по таблице неприводимых многочленов(см. вложение).. Обычно народ тупо забивает в массив эти значения и радуется...

Я хочу сделать функцию генерации таких многочленов...(это вроде поля галуа и прочее.. хз).

Вот код генерации 32 битных многочленов

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#define POLYNOMIAL 0x04c11db7L      // CRC-32
void gen_crc_table(void)
{
    register word16 i, j;
    register word32 crc_accum;
 
    for (i=0;  i< 256;  i++)
    {
        crc_accum = ( (word32) i << 24 );
        for ( j = 0;  j < 8;  j++ )
        {
            if ( crc_accum & 0x80000000L )
            {
                crc_accum = (crc_accum << 1) ^ POLYNOMIAL;
            }
            else
            {
                crc_accum = (crc_accum << 1);
            }
        }
        crc_table[i] = crc_accum;
    }
}

Next is a list of CRC polynoms that I could find:
CCITT-32: 0x04C11DB7 = x32 + x26 + x23 + x22 + x16 + x12 +
x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

CRC-16: 0x8005 = x16 + x15 + x2 + 1

CRC-CCITT: 0x1021 = x16 + x12 + x5 + 1

CRC-XMODEM: 0x8408 = x16 + x15 + x10 + x3

12bit-CRC: 0x80f = x12 + x11 + x3 + x2 + x + 1

10bit-CRC: 0x233 = x10 + x9 + x5 + x4 + x + 1

8bit-CRC: 0x07 = x8 + x2 + x + 1

Не могу понять, как этот заставить этот алгоритм генерить числа, которые в приложенной таблице ...
Миниатюры
Циклические коды  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru