Сжатие данных в пакете unitLib для системы компьютерной алгебры gap icon

Сжатие данных в пакете unitLib для системы компьютерной алгебры gap




Скачати 27.73 Kb.
НазваСжатие данных в пакете unitLib для системы компьютерной алгебры gap
Дата11.09.2012
Розмір27.73 Kb.
ТипДокументи

УДК 512.552.7




СЖАТИЕ ДАННЫХ В ПАКЕТЕ UnitLib ДЛЯ СИСТЕМЫ КОМПЬЮТЕРНОЙ АЛГЕБРЫ GAP



Коновалов А.Б.,доц.(ЗНУ,konovalov@member.ams.org)

Якименко Е.А., асп.(ЗНУ,k-algebra@zsu.zp.ua)


Пусть K — поле из p элементов, G — конечная p-группа, — нормированная мультипликативная группа групповой алгебры KG. Она играет важную роль в исследованиях групповых колец. Ее порядок равен, и расчеты в ней без применения ЭВМ довольно затруднительны.

LAGUNA (http://ukrgap.exponenta.ru/laguna.htm) -пакет для системы GAP (http://www.gap-system.org), который вычисляет группу V(KG). Однако, уже для групп порядка 128 порядок V(KG) равен , и ее расчет на современных ПЭВМ занимает один-два часа. Поэтому необходимо создание библиотеки нормированных мультипликативных групп модулярных групповых алгебр, содержащей уже вычисленные группы V(KG) для всех p-групп малых порядков, и дающей возможность их чтения из библиотеки вместо повторного вычисления.

С этой целью авторами был разработан пакет UnitLib (http://homepages.vub.ac.be/~okonoval/unitlib.htm). Способ сжатия данных описан в его документации, и здесь мы только перечислим его основные этапы:

1. Вычисление полициклического представления для группы V(KG) с помощью функции PcNormalizedUnit­Group из пакета LAGUNA по алгоритму из [A.Bovdi, Generators of the units of the modular group algebra of a finite p-group, Methods in ring theory (Levico Terme, 1997), Lect. Notes Pure Appl. Math., 198, Dekker, New York, (1998), p.49-62].

2. Кодирование полициклической системы образующих группы с помощью функции CodePcGroup системы GAP (на этапе чтения данных используется обратная ей функция PcGroupCode).

3. Представление полученного кода в 16-ричной записи с помощью функции HexStringInt системы GAP (обратное преобразование при чтении - с помощью IntHexString). Например, для групп порядка 128 на этом этапе объем данных снижается со 110 Мб до 90 Мб.

4. Для групп порядка 128 файлы данных дополни­тельно сжимаются с помощью программы gzip, и рас­паковываются «на лету» при обращении к ним. Эта часть библиотеки доступна только в среде UNIX/Linux, зато объем данных снижается с 90 Мб до 12 Мб.

5. Вместе с кодом группы в библиотеке также сохраняется информация, необходимая для правильного вложения группы G в (KG) в качестве подгруппы.

В настоящее время пакет UnitLib содержит данные для всех р-групп порядков до 243 включительно. Ввиду большого объема данных для групп порядка 243 (30 Мб для 67 групп), для них используется решение на базе веб-сервиса. Пакет получает данные через Интернет с помощью функции Curl из пакета QaoS для системы GAP (http://www.gap-system.org/Packages/qaos.html) Эта часть библиотеки также доступна только в UNIX/Linux.

Расчет библиотеки производился с помощью пакета ParGAP (http://www.ccs.neu.edu/home/gene/pargap.html) на вычислительном кластере Киевского национального университета им.Т.Шевченко (http://www.cluster.kiev.ua/).

Схожі:

Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconНаучные интересы Моделирование, нелинейные динамические системы, временные ряды, фрактальное сжатие изображений, обучающие системы. Учебная деятельность
Моделирование, нелинейные динамические системы, временные ряды, фрактальное сжатие изображений, обучающие системы
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconД. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org)
Позже система охватила и другие разделы алгебры. Ее последняя версия – gap 3 (май 2004) может быть загружена с сайта
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconДокументи
...
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconПрактикум по компьютерной технологии, стр. 398-439. Содержание отчёта: Ответы на вопросы, поставленные в пунктах описания последовательности выполнения работы
Тема: Создание базы данных, состоящей из одной таблицы. Ввод данных в таблицу. Использование форм
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconУдк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи
В последнее время стремятся к созданию адаптивных алгоритмов сжатия данных. Причем степень сжатия увеличивается значительно, когда...
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconЛекція 3 "Інформатика та комп'ютерна техніка" Тема Основи побудови та функціонування пеом. Класифікація от І пз подання інформації в комп'ютерах
Способ представления информации в компьютере зависит от конструкции эвм, операционной системы и назначения данных. Современные информационные...
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconЛекція 3 "Інформатика та комп'ютерна техніка" Тема Основи побудови та функціонування пеом. Класифікація от І пз подання інформації в комп'ютерах
Способ представления информации в компьютере зависит от конструкции эвм, операционной системы и назначения данных. Современные информационные...
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconЛекція 3 "Інформатика та комп'ютерна техніка" Тема Основи побудови та функціонування пеом. Класифікація от І пз подання інформації в комп'ютерах
Способ представления информации в компьютере зависит от конструкции эвм, операционной системы и назначения данных. Современные информационные...
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconЛекція 3 "Інформатика та комп'ютерна техніка" Тема Основи побудови та функціонування пеом. Класифікація от І пз подання інформації в комп'ютерах
Способ представления информации в компьютере зависит от конструкции эвм, операционной системы и назначения данных. Современные информационные...
Сжатие данных в пакете unitLib для системы компьютерной алгебры gap iconЛекція 3 "Інформатика та комп'ютерна техніка" Тема Основи побудови та функціонування пеом. Класифікація от І пз подання інформації в комп'ютерах
Способ представления информации в компьютере зависит от конструкции эвм, операционной системы и назначения данных. Современные информационные...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи