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