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

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

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

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

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

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