Содержание
\ Выпуск 4
и ее приложения
|
|
\
Содержание
\ Выпуск 4
| \ Аннотация: ... |
| |
|
Математика и ее приложения |
| |||
|
Главная | |||||
|
Об издании | |||||
|
Содержание (по выпускам) | |||||
|
Алфавитный каталог (авторы - статьи) | |||||
|
Правила оформления рукописей | |||||
|
Техническая поддержка | |||||
|
Новости и объявления | |||||
А н н о т а ц и я - в ы п у с к 4 (2007) | |||||||||
|
Толстопятов А.А.
Быстрый алгоритм кодирования и декодирования поля кратности при
булевом сжатии файлов
// Математика и ее приложения. Выпуск 4. С. 53-78
| |||||||||
| Аннотация | |||||||||
| Предложен алгоритм, позволяющий для разложения заданного натурального числа на сумму натуральных слагаемых с фиксированным числом слагаемых вычислить номер этого разложения в лексикографически упорядоченной таблице всех таких разложений без необходимости последовательно генерировать всю эту таблицу, что и обеспечивает быстроту алгоритма. Построен обратный алгоритм, позволяющий по заданному номеру в описанной выше таблице восстановить соответствующее этому номеру разложение. | |||||||||
| Ключевые слова: | |||||||||
| булева алгебра, сжатие информации. | |||||||||
Статья в формате PDF (369 Kb)
|
|
Публикации авторов в данном журнале:
Толстопятов А.А.
|
|
| | |||||