Применение дискретных структур и числовых последовательностей к блочным кодам

В роботе достигнута цель сжатия информации при помощи композиции универсальных кодов, где применяется рекурсивный алгоритм восстановления начальных данных. Это дает коэффициент сжатия больший, чем при символьном кодировании. Представленный в работе метод имеет обоснованные оценки коэффициента сжатия, а его целью есть кодирование со сжатием. Для этого в нем создан совершенно новый вид универсальных кодов, использующий полиосновные системы счисления. Представленный метод имеет преимущество над кодами Хаффмана для сжатия: нет необходимости знать точное распределение вероятностей, по которому появляются символы в начальном потоке данных. Кодирование Хаффмана требует точного распределения вероятностей, тогда как в случае универсального кодирования достаточно знать лишь относительный порядок этих вероятностей (символ, встречающийся чаще всего, второй по частоте символ и т.д.). Построенный способ кодирования может быть применен в мобильной связи и средствах закрытой связи, если его использовать в сочетании с блочным шифром, который не рассеивает частоты символов, поэтому удовлетворяет главным из общепринятых современным требованиям кодирования.

Год издания: 
2014
Номер: 
6
УДК: 
512.715:512.772.1:688.321
С. 68–75.Іл. 1. Бібліогр.: 7 назв.
Литература: 

1. S. Ristov and E. Laporte, “Ziv lempl compression of huge natural languadge data tries using suffix arrays”, 10th Annual Symp. ACM. Experimentation, Combinatorial Pattern Matching, UK, Warwick University, M. CrocheІ more and M. Paterson, eds. Berlin: Springer, 1999, pp. 196—211.
2. Методы сжатия без потерь / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. — М.: Диалог-МИФИ, 2002. — 384 с.
3. K. Sayood, Introduction to Data Compression, 3rd ed., Morgan Kaufman, 2006, p. 315.
4. Скуратовский Р.В. Метод быстрого таймерного кодирования текстов // Кибернетика и системный анализ. — 2013. — № 1. — С. 154—160.
5. H. Yamamoto, “A new recursive universal code of the positive integers”, IEEE Trans. Inform. Theory, vol. 46, pp. 717—723, 2000.
6. Скуратовський Р. В. Комбінована λ,ν-адична система числення і деякі математичні об’єкти, які з нею пов’язані // Студентскі фіз.-мат етюди. — 2003. — С. 45—50.
7. Стахов А.П. Коды золотой пропорции. — М.: Радио и связь, 1994. — 152 с.

Транслитерированый список литературы: 

1. S. Ristov and E. Laporte, “Ziv lempl compression of huge natural languadge data tries using suffix arrays”, in 10th Annual Symp. ACM. Experimentation, Combinatorial Pattern Matching, UK, Warwick University, M. Crochemore and M. Paterson, eds. Berlin: Springer, 1999, pp. 196–211.
2. Metody szhatii͡a bez poter' / D. Vatolin, A. Ratushni͡ak, M. Smirnov, V. I͡Ukin. – M.: Dialog-MIFI, 2002. – 384 s.
3. K. Sayood, Introduction to Data Compression, 3rd ed., Morgan Kaufman, 2006, p. 315.
4. Skuratovs'kiĭ R.V. Metod bystrogo taĭmernogo kodirovanii͡a tekstov // Kibernetika i sistemnyĭ analiz. – 2013. – # 1. – S. 154–160.
5. H. Yamamoto, “A new recursive universal code of the positive integers”, IEEE Trans. Inform. Theory, vol. 46, pp. 717–723, 2000.
6. Skuratovs′kyĭ R.V. Kombinovana - - adychna systema chyslenni͡a i dei͡aki matematychni obi͡ekty, i͡aki z nei͡u povi͡azani // Studentski fiz.-mat eti͡udy. – 2003. – S. 45–50.
7. Stakhov A.P. Kody zolotoĭ proport͡sii. – M.: Radio i svi͡az', 1994. – 152 s.

Полнотекстовый документSize
2014-6-09.pdf312.56 KB