Застосування дискретних структур і числових послідовностей до блочних кодів

Скорочена інформація про документ
dc.contributor.authorСкуратовський, Руслан Вячеславович
dc.contributor.authorТрембовецька, Ольга Ігорівна
dc.contributor.authorSkuratovskii, Ruslan V.
dc.contributor.authorTrembovetska, Olha I.
dc.contributor.authorСкуратовский, Р. В.
dc.contributor.authorТрембовецкая, О. И.
dc.date.accessioned2016-01-19T11:13:50Z
dc.date.available2016-01-19T11:13:50Z
dc.date.issued2014
dc.description.abstractenThe purpose to compress information using composition of universal codes with the recursive algorithm of original data recovery was achieved in this work. It obtains compression coefficient higher than in symbolic coding. Proposed method of time coding has reasonable values of compression coefficient and its purpose is coding with compression. For this purpose, entirely new kind of universal coding with the polybasic numeral system was created. The presented method is subtype of universal codes and has an advantage over the Huffman coding for compression, because there is no need to know the exact probability distribution that gives us the characters in the initial data stream and it is a subspecies of the universal coding. The Huffman coding requires exact probability distribution. But when we talk about universal coding it is sufficient to know only the relative order of these probabilities (symbol, are more often, the second of the most common symbol, etc.) withal. Created coding method can be applied in mobile communication and in means of closed communication, if it will be used with block codes, which doesn’t scatter symbol frequencies, because it meets modern requirements for cyphering.uk
dc.description.abstractruВ роботе достигнута цель сжатия информации при помощи композиции универсальных кодов, где применяется рекурсивный алгоритм восстановления начальных данных. Это дает коэффициент сжатия больший, чем при символьном кодировании. Представленный в работе метод имеет обоснованные оценки коэффициента сжатия, а его целью есть кодирование со сжатием. Для этого в нем создан совершенно новый вид универсальных кодов, использующий полиосновные системы счисления. Представленный метод имеет преимущество над кодами Хаффмана для сжатия: нет необходимости знать точное распределение вероятностей, по которому появляются символы в начальном потоке данных. Кодирование Хаффмана требует точного распределения вероятностей, тогда как в случае универсального кодирования достаточно знать лишь относительный порядок этих вероятностей (символ, встречающийся чаще всего, второй по частоте символ и т.д.). Построенный способ кодирования может быть применен в мобильной связи и средствах закрытой связи, если его использовать в сочетании с блочным шифром, который не рассеивает частоты символов, поэтому удовлетворяет главным из общепринятых современным требованиям кодирования.uk
dc.description.abstractukУ роботі досягнуто мету стиснення інформації за допомогою композиції універсальних кодів, де застосовується рекурсивний алгоритм відновлення початкових даних. Це дає коефіцієнт стиску більший, ніж при символьному кодуванні. Запропонований метод таймерного кодування має обґрунтовані оцінки коефіцієнта стиснення, а його метою є кодування зі стисненням. Для цього в ньому створено цілком новий вид універсальних кодів, який використовує поліосновні системи числення. Застосований метод є підвидом універсальних кодів і має перевагу над кодами Хаффмана для стиснення, що полягає у відсутності необхідності знати точний розподіл ймовірностей, за яким з’являються символи у початковому потоці даних. Кодування Хаффмана потребує точного розподілу ймовірностей, тоді як у випадку універсального кодування достатньо знати лише відносний порядок цих імовірностей (символ, що трапляється найчастіше, другий за частотою символ і т.д). Побудований спосіб кодування може бути застосований у мобільному зв’язку і засобах закритого зв’язку, якщо його використати у поєднанні з блочним шифром, який не розсіює частоти символів, тому задовольняє головні загальноприйняті сучасні вимоги до кодування.uk
dc.format.pagerangeС. 68-75uk
dc.identifier.citationСкуратовський Р. В. Застосування дискретних структур і числових послідовностей до блочних кодів / Р. В. Скуратовський, О. І. Трембовецька // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2014. – № 6(98). – С. 68–75. – Бібліогр.: 7 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/14484
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.source.nameНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subjectкодuk
dc.subjectалгоритмuk
dc.subjectархіваціяuk
dc.subjectшифруванняuk
dc.subjectcodeen
dc.subjectalgorithmen
dc.subjectarchivingen
dc.subjectencryptionen
dc.subjectархивацияru
dc.subjectшифрованиеru
dc.subject.udc512.715:512.772.1:688.321uk
dc.titleЗастосування дискретних структур і числових послідовностей до блочних кодівuk
dc.title.alternativeApplication of Discrete Structures and Numerical Sequences in Block Codesuk
dc.title.alternativeПрименение дискретных структур и числовых последовательностей к блочным кодамuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2014_6_09.pdf
Розмір:
312.56 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 6(98)