ENTROPIYA ASOSIDA MA’LUMOTLARNI SIQISH ALGORITMLARINI TAHLIL QILISH
DOI:
https://doi.org/10.5281/zenodo.19306658Ключевые слова:
entropiya, ma’lumotlarni siqish, Xaffman kodlash, arifmetik kodlash, Lempel–Ziv algoritmi, axborot nazariyasi, yo‘qotishsiz siqish, kodlash samaradorligiАннотация
Ushbu maqolada entropiya nazariyasiga asoslangan ma’lumotlarni siqish algoritmlari chuqur tahlil
qilingan. Tadqiqot doirasida Klod Shennonning axborot entropiyasi konsepsiyasi, Xaffman kodlash usuli, arifmetik
kodlash va Lempel–Ziv algoritmlar oilasi kabi asosiy siqish metodlari nazariy jihatdan o‘rganilgan. Maqolada turli siqish
algoritmlarining samaradorlik ko‘rsatkichlari, ularning entropiya chegarasiga yaqinlik darajasi va amaliy qo‘llanilish
sohalari qiyosiy tahlil qilingan. Tadqiqot natijalarida algoritmlarning vaqt murakkabligi, siqish koeffitsiyenti va entropiya
samaradorligi bo‘yicha ikki jadval keltirilgan. Tahlil natijalariga ko‘ra, arifmetik kodlash entropiya chegarasiga eng yaqin
natijalarni berishi, Lempel–Ziv algoritmlari esa amaliy qo‘llanishda yuqori moslashuvchanlikka ega ekanligi isbotlangan.
Библиографические ссылки
Sayward, M. Data Compression: A Modern Approach / M. Sayward. — Cambridge: MIT Press, 2019. — 456 p.
Shannon, C.E. A Mathematical Theory of Communication / C.E. Shannon // Bell System Technical Journal. — 1948.
— Vol. 27. — P. 379–423.
Cover, T.M. Elements of Information Theory / T.M. Cover, J.A. Thomas. — 2nd ed. — New York: Wiley-Interscience,
— 748 p.
Salomon, D. Data Compression: The Complete Reference / D. Salomon. — 4th ed. — London: Springer, 2007. —
p.
Huffman, D.A. A Method for the Construction of Minimum-Redundancy Codes / D.A. Huffman // Proceedings of the
IRE. — 1952. — Vol. 40, No. 9. — P. 1098–1101.
Успенский, В.А. Колмогоровская сложность и алгоритмическая случайность / В.А. Успенский, Н.К. Верещагин,
А.Шень. — Москва: МЦНМО, 2013. — 576 с.
Rissanen, J.J. Arithmetic Coding / J.J. Rissanen, G.G. Langdon // IBM Journal of Research and Development. —
— Vol. 23, No. 2. — P. 149–162.
Ziv, J. A Universal Algorithm for Sequential Data Compression / J. Ziv, A. Lempel // IEEE Transactions on Information
Theory. — 1977. — Vol. 23, No. 3. — P. 337–343.
Raxmatullayev, M.A. Telekommunikatsiya tizimlarida ma’lumotlarni siqish usullari / M.A. Raxmatullayev, B.X. Xolmatov
// O‘zbekiston Axborot Texnologiyalari Jurnali. — 2021. — №3. — B. 45–52.
Mahoney, M. Adaptive Weighing of Context Models for Lossless Data Compression / M. Mahoney // Florida Tech
Technical Report. — 2005. — 12 p.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Copyright (c) 2026 MUHANDISLIK VA IQTISODIYOT
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.