ОЦЕНКА КОЛИЧЕСТВА УНИКАЛЬНЫХ ЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВТОРОГО ПОРЯДКА
Keywords:
линейные рекуррентные последовательности, m-значные числа, плотность, сжатиеAbstract
Линейные рекуррентные последовательности, для которых каждый член, начиная с третьего, равен сумме двух предыдущих, исследованы с точки зрения возможного сжатия и шифрования данных. Получено соотношение для определения всех членов таких последовательностей, принадлежащих определенному интервалу, при условии определенных ограничений на первые два члена. Установлено, что плотность заполнения последовательности натуральных чисел указанными членами является недостаточной для получения эффекта с высокой практической ценностью.References
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.
Downloads
-
PDF (Русский)
Downloads: 141
Abstract views: 142
How to Cite
Лужецкий, В. А., В. М. Михалевич, А. В. Михалевич, and В. А. Каплун. “ОЦЕНКА КОЛИЧЕСТВА УНИКАЛЬНЫХ ЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВТОРОГО ПОРЯДКА”. Научные труды Винницкого национального технического университета, no. 2, Nov. 2011, https://trudy.vntu.edu.ua/index.php/trudy/article/view/285.
Issue
Section
Информационные технологии и компьютерная техника
