\ Содержание \ Выпуск 7 \ Аннотация: ... M & A
Математика
и ее приложения
  Предыдущая аннотация выпуска  Следующая аннотация выпуска
Главная
 
Об издании
 
Содержание
(по выпускам)
Алфавитный каталог
(авторы - статьи)
Правила оформления
рукописей
Техническая
поддержка
Новости и
объявления
 

А н н о т а ц и я   -   в ы п у с к   7   (2010)

Толстопятов А.А.

Построение системы порождающих полиномов при булевом сжатии файлов

// Математика и ее приложения. Выпуск 7. С. 59-68

Аннотация
Предложен критерий, оценивающий число независимых порождающих булевых полиномов для заданного разбиения файла на буферы. Показано, что в качестве множества порождающих булевых полиномов удобно взять сами булевы переменные x1, ..., xn или n булевых полиномов, кодирующих поля принадлежности каких-либо n буферов. Поставлена задача о построении разбиения файла на буферы, когда возможен второй способ построения системы порождающих полиномов. Рассмотрена возможность разбиения файла на буферы, когда множество кодирующих булевых полиномов будет меньше n.
Ключевые слова:
булево сжатие, булевы полиномы.
Статья в формате PDF (482 Kb)
Публикации авторов в данном журнале:  Толстопятов А.А.