RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2018, том 42, выпуск 6, страницы 1068–1073 (Mi co593)

Эта публикация цитируется в 2 статьях

ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ

«Экзотические» бинарные системы счисления для колец целых чисел Гаусса и Эйзенштейна

В. М. Черновab

a Самарский национальный исследовательский университет имени академика С.П. Королёва, 443086, Россия, г. Самара, Московское шоссе, д 34
b ИСОИ РАН – филиал ФНИЦ «Кристаллография и фотоника» РАН, 443001, Россия, г. Самара, ул. Молодогвардейская, д. 151

Аннотация: В работе рассматриваются нестандартные бинарные системы счисления для колец целых чисел Гаусса и Эйзенштейна. Принципиальным отличием («экзотичностью») таких систем счисления от канонических систем счисления И. Катаи для квадратичных полей является использование в качестве бинарного «цифрового алфавита» двухэлементного множества, не содержащего числового нуля.
В работе синтезируются также алгоритмы представления чисел в рассматриваемой системе счисления и характеризуются возможности эффективной реализации арифметических операций.

Ключевые слова: системы счисления в квадратичных кольцах, кольца целых чисел Гаусса и Эйзенштейна, машинная арифметика.

Поступила в редакцию: 28.10.2018
Принята в печать: 11.11.2018

DOI: 10.18287/2412-6179-2018-42-6-1068-1073



© МИАН, 2024