Написать класс для реализации полей Галуа

@ONEJI · Регистрация: 13.11.2015

Author24 — интернет-сервис помощи студентам

Здравствуйте! Нужно реализовать поля Галуа GF (2^n).
1. Запросить у пользователя ввести число n.
2. Представить результат в виде таблицы.

@ONEJI · 31.03.2017, 01:53 **[ТС]**

все еще актуально!

@nonedark2008 · 31.03.2017, 02:40

ONEJI, а в чем проблема?
Берешь список порождающих многочленов различных степеней. Берешь примитивный элемент, много-много раз возводишь его в степень по модулю примитивного многочлена нужной степени - получаешь таблицу.

Добавлено через 2 минуты
Ну или если тебе не нужно ничего умножать, то втупую бери числа от 0 до 2^n-1. Это и будет твоим полем.

@ONEJI · 31.03.2017, 02:44 **[ТС]**

Не могли бы вы написать программу? Заранее спасибо. Просто я плохо разбираюсь в этом алгоритме

@ONEJI · 01.04.2017, 19:05 **[ТС]**

все еще актуально!

@nonedark2008 · 01.04.2017, 19:48

Сообщение от ONEJI

Просто я плохо разбираюсь в этом алгоритме

Ну так эта задача тебе и была дана для того, чтобы ты в ней разобрался.
Если сам не разберешься, то толку не будет никакого. Если кто-то напишет все за тебя, то помощью это назвать не получится - один лишь вред.

Алгоритм то простой. Знай только, как возвести примитивный элемент поля в некоторую степень по модулю, заданному примитивным многочленом. А при непосредственной реализации, там совсем все может свестись к подсчету степеней двойки...

@ONEJI · 01.04.2017, 21:02 **[ТС]**

я уже неделю читаю и не могу понять. А сдавать надо, это часть дипломной работы

@nonedark2008 · 01.04.2017, 22:27

Сообщение от ONEJI

я уже неделю читаю и не могу понять

Тогда советую перейти к конкретным вопросам. Плевое дело завалить защиту диплома, не разобравшись в самых базовых вещах.
Если уж так сильно припекает, то в интернете можно найти несколько готовых реализаций библиотек для рабоы с конечными полями, но... нужны некоторые знания английского.

Сообщение от ONEJI

2. Представить результат в виде таблицы.

Советую определиться с тем, что нужно делать, что за таблица? Конечное поле мощности 2^m можно задать числами от 0 до 2^m-1. Сложение - исключающее-ИЛИ этих чисел. А для умножения желательно построить таблицу, да даже на википедии есть пример такой...

@ONEJI 5 / 5 / 4 Регистрация: 13.11.2015 Сообщений: 129
		1
	Написать класс для реализации полей Галуа 28.03.2017, 20:40. Показов 1590. Ответов 7 Метки нет (Все метки) Здравствуйте! Нужно реализовать поля Галуа GF (2^n). 1. Запросить у пользователя ввести число n. 2. Представить результат в виде таблицы. 0

@ONEJI 5 / 5 / 4 Регистрация: 13.11.2015 Сообщений: 129
	31.03.2017, 01:53 [ТС]	2
	все еще актуально! 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	31.03.2017, 02:40	3
	ONEJI, а в чем проблема? Берешь список порождающих многочленов различных степеней. Берешь примитивный элемент, много-много раз возводишь его в степень по модулю примитивного многочлена нужной степени - получаешь таблицу. Добавлено через 2 минуты Ну или если тебе не нужно ничего умножать, то втупую бери числа от 0 до 2^n-1. Это и будет твоим полем. 0

@ONEJI 5 / 5 / 4 Регистрация: 13.11.2015 Сообщений: 129
	31.03.2017, 02:44 [ТС]	4
	Не могли бы вы написать программу? Заранее спасибо. Просто я плохо разбираюсь в этом алгоритме 0

@ONEJI 5 / 5 / 4 Регистрация: 13.11.2015 Сообщений: 129
	01.04.2017, 19:05 [ТС]	5
	все еще актуально! 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	01.04.2017, 19:48	6
	Сообщение от ONEJI Просто я плохо разбираюсь в этом алгоритме Ну так эта задача тебе и была дана для того, чтобы ты в ней разобрался. Если сам не разберешься, то толку не будет никакого. Если кто-то напишет все за тебя, то помощью это назвать не получится - один лишь вред. Алгоритм то простой. Знай только, как возвести примитивный элемент поля в некоторую степень по модулю, заданному примитивным многочленом. А при непосредственной реализации, там совсем все может свестись к подсчету степеней двойки... 0

@ONEJI 5 / 5 / 4 Регистрация: 13.11.2015 Сообщений: 129
	01.04.2017, 21:02 [ТС]	7
	я уже неделю читаю и не могу понять. А сдавать надо, это часть дипломной работы 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	01.04.2017, 22:27	8
	Сообщение от ONEJI я уже неделю читаю и не могу понять Тогда советую перейти к конкретным вопросам. Плевое дело завалить защиту диплома, не разобравшись в самых базовых вещах. Если уж так сильно припекает, то в интернете можно найти несколько готовых реализаций библиотек для рабоы с конечными полями, но... нужны некоторые знания английского. Сообщение от ONEJI 2. Представить результат в виде таблицы. Советую определиться с тем, что нужно делать, что за таблица? Конечное поле мощности 2^m можно задать числами от 0 до 2^m-1. Сложение - исключающее-ИЛИ этих чисел. А для умножения желательно построить таблицу, да даже на википедии есть пример такой... 0