ОЦЕНКА КОЛИЧЕСТВА УНИКАЛЬНЫХ ЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВТОРОГО ПОРЯДКА
Ключевые слова:
линейные рекуррентные последовательности, m-значные числа, плотность, сжатиеАннотация
Линейные рекуррентные последовательности, для которых каждый член, начиная с третьего, равен сумме двух предыдущих, исследованы с точки зрения возможного сжатия и шифрования данных. Получено соотношение для определения всех членов таких последовательностей, принадлежащих определенному интервалу, при условии определенных ограничений на первые два члена. Установлено, что плотность заполнения последовательности натуральных чисел указанными членами является недостаточной для получения эффекта с высокой практической ценностью.Библиографические ссылки
1. Ватолин Д. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. – М.: ДИАЛОГ-МИФИ, 2003. – 384 с.
2. Анисимов А. В. Обратное преобразование Фибоначчи / А. В. Анисимов, Я. П. Рындин, С. Е. Редько // Кибернетика. – 1982. – № 3. – С. 9 – 11.
3. Кшановський О. Д. Арифметичні методи ущільнення цифрової інформації / О. Д. Кшановський, С. В. Тітарчук, В. А. Лужецький // Вісник ВПІ. – 1999. – № 5. – С. 83 – 87.
4. Воробьёв Н. Н. Числа Фибоначчи / Н. Н. Воробьёв. – М.: Наука, 1978. – 144 с.
5. Лужецький В. А. Щільність заповнення ряду натуральних чисел членами лінійних рекурентних послідовностей другого порядку / В. А. Лужецький, В. М. Михалевич, О. В. Михалевич, В. А. Каплун // Вісник Вінницького політехнічного університету. – 2010. – № 4. – С. 41 – 45.
6. Алфутова Н. Б. Алгебра и теория чисел. Сборник задач для математических школ / Н. Б. Алфутова, А. В. Устинов. – М.: МЦНМО, 2002. – 264 с. – ISBN 5-94057-038-0.
2. Анисимов А. В. Обратное преобразование Фибоначчи / А. В. Анисимов, Я. П. Рындин, С. Е. Редько // Кибернетика. – 1982. – № 3. – С. 9 – 11.
3. Кшановський О. Д. Арифметичні методи ущільнення цифрової інформації / О. Д. Кшановський, С. В. Тітарчук, В. А. Лужецький // Вісник ВПІ. – 1999. – № 5. – С. 83 – 87.
4. Воробьёв Н. Н. Числа Фибоначчи / Н. Н. Воробьёв. – М.: Наука, 1978. – 144 с.
5. Лужецький В. А. Щільність заповнення ряду натуральних чисел членами лінійних рекурентних послідовностей другого порядку / В. А. Лужецький, В. М. Михалевич, О. В. Михалевич, В. А. Каплун // Вісник Вінницького політехнічного університету. – 2010. – № 4. – С. 41 – 45.
6. Алфутова Н. Б. Алгебра и теория чисел. Сборник задач для математических школ / Н. Б. Алфутова, А. В. Устинов. – М.: МЦНМО, 2002. – 264 с. – ISBN 5-94057-038-0.
Загрузки
-
PDF
Загрузок: 140
Просмотров анотаций: 139
Как цитировать
Лужецкий, В. А., В. М. Михалевич, А. В. Михалевич, и В. А. Каплун. «ОЦЕНКА КОЛИЧЕСТВА УНИКАЛЬНЫХ ЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВТОРОГО ПОРЯДКА». Научные труды Винницкого национального технического университета, вып. 2, ноябрь 2011 г., https://trudy.vntu.edu.ua/index.php/trudy/article/view/285.
Выпуск
Раздел
Информационные технологии и компьютерная техника
