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

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

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

Быстрый алгоритм кодирования и декодирования поля кратности при булевом сжатии файлов

// Математика и ее приложения. Выпуск 4. С. 53-78

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