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

Многочлены над GF(2^m) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл вычисления бесконечной суммы http://www.cyberforum.ru/cpp-beginners/thread689595.html
#include<iostream> #include<math.h> using namespace std; int main () {double k=0; double a=0; double e=0.001; while(a>=e)
C++ Проверьте пожалуйста код на правильность ! ! ! 2. Дан массив размера 5 x 6 с элементами целого типа. Написать программу для вычисления числа элементов массива кратных 3. За ранее спасибо ! #include "stdafx.h" #include <conio.h> #include <stdio.h> #include <math.h> void main () { int M; http://www.cyberforum.ru/cpp-beginners/thread689590.html
C++ Подключение файлов в проект
Здравствуйте. Запутался немного с подключением файлов, подскажите как лучше организовать. Собственно прикладываю картинку со схемой подключений и сам проект(сильно упрощенный, но нужные связи есть).
Метод Хука Дживса C++
нужна программа для решения f(x) = 2(X1 + 5)^2 +(X2 - 1)^2
C++ в php var_Dump , в c++ есть подобное? http://www.cyberforum.ru/cpp-beginners/thread689578.html
в php var_dump , в c++ есть подобное?
C++ рекурсивный ввод элементов И еще одна задача по рекурсии:( не пиайте сильно, но теперь совсем простая. Задача написать функцию, по рекурсивному вводу элементов матрицы. Опять же, можно только идею:(. подробнее

Показать сообщение отдельно
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
20.04.2013, 01:06  [ТС]     Многочлены над GF(2^m)
Говорю сразу, что это была первоначальная версия и после неё я весь код переписал заново. Писал уже давно, сейчас попробую вспомнить... По классам:
GF_Table - это табличка всех элементов поля GF(n), которая строится с помощью неприводимого многочлена, который мы задаем вручную для каждого n. На практике, как правило, применяется n=8.
GF - класс, представляющий элемент поля GF. Имеет два представления: векторная (через коэффициенты соответствующего полинома) и целочисленная (через соответствующую степень первообразного корня). Определены операции, позволяющие переходить от одной формы записи к другой. Обе формы нужны для операций +(векторная) и *(целочислнная).
Polynom - класс многочленов. Тут особо нечего рассказать...
RS_encoder - кодер Рида-Соломона. Все формулы лучше посмотреть в Б. Скляр - Цифровая связь, 2 глава, Коды Рида-Соломона.
Вообщем, это был мой первый опыт написания кода, поэтому тогда размышлял примерно так:
- написать класс для управлением элементами поля GF (операции +, *)
- написать класс для многочленов
- использовать предыдущие 2 класса для написания кодера/декодера
Как-то так... Если будут конкретные вопросы -- постараюсь ответить...
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru