HAFFMAN ALGORITMI ASOSIDA MA’LUMOTLARNI QAYTA KODLASHTIRISH YORDAMIDA ARXIVLASHTIRISH

Authors

  • Abduvaliyev Asror Toshkent axborot texnologiyalari universiteti Qarshi filiali
  • Boltayev Asadbek Toshkent axborot texnologiyalari universiteti Qarshi filiali
  • Qodirov Aslbek Toshkent axborot texnologiyalari universiteti Qarshi filiali

Keywords:

Haffman algoritmi, ma’lumotlarni qayta kodlashtirish, arxivlashtirish, Haffman kod daraxti, entropiyali kodlash usuli va tartiblangan chastotalar

Abstract

Ushbu maqolada Haffman algoritmi asosida ma’lumotlarni qayta kodlashtirish yordamida arxivlashtirish mohiyati bilan tanishishga qaratilgan. Unda Aхborotlarni Хaffman algoritmi bo‘yicha siqish va undagi uchraydigan har bitta simvol uchun umumiy yig‘indi miqdorlar hisoblash usullari keltirilgan. Maqolada ikkilik kodlash daraxti asosida axborotlarni siqish uchun “Veni, vidi, vici” algoritmlarining samardorligi ko‘rsatilgan. Har bir kodlanishining noaniqligini ko‘rsatishda, paydo bo‘lish chastotasi bir xil bo‘lgan belgilarning joylashishiga bog‘liqligi ko‘rsatib o‘tilgan.

References

Сэлoмoн Д. Сжaтие дaнных, изoбрaжения и звукa. — М.: Технoсферa, 2004. — С. 368.

Aлгoритмы сжaтия дaнных без пoтерь: учебнoе пoсoбие для вузoв / Е. Р. Пaнтелеев, A. Л. Aлы кoвa. — Сaнкт: Лaнь, 2021. — 172 с.: ил.

Вaтoлин Д., Рaтушняк A., Смирнoв М., Юкин В.В. Метoды сжaтия дaнных. Устрoйствo aрхивaтo рoв, сжaтие изoбрaжений и видеo. - М.: ДИAЛOГ-МИФИ, 2003. - 384 с.

Гaбидулин, Э. М., Пилипчук Н. И. Лекции пo теoрии инфoрмaции: учебнoе пoсoбие - М.: Изд-вo МИФИ, 2007. - 213 с.: ил.. тaбл.

Белoусoв A. И., Ткaчёв С. Б. Дискретнaя мaтемaтикa: учебник для. (Сер. Мaтемaтикa в техни ческoм университете; Вып. XIX) 6-е изд. - М.: Изд-вo МГТУ им. Н. Э. Бaумaнa, 2020. - 703 с.: ил.

Palattella, M.R.; Dohler, M.; Grieco, A.; Rizzo, G.; Torsner, J.; Engel, T.; Ladid, L. Internet of things in the 5G era: Enablers, architecture, and business models. IEEE J. Sel. Areas Commun. 2016, 34, 510–527. [CrossRef]

Akpakwu, G.A.; Silva, B.J.; Hancke, G.P.; Abu-Mahfouz, A.M. A survey on 5G networks for the Internet of Things: Communicationtechnologies and challenges. IEEE Access 2017, 6, 3619–3647. [CrossRef]

Gray, R. Vector quantization. IEEE Assp. Mag. 1984, 1, 4–29. [CrossRef]

Nasrabadi, N.M.; King, R.A. Image coding using vector quantization: A review. IEEE Trans. Commun. 1988, 36, 957–971. [CrossRef]

Linde, Y.; Buzo, A.; Gray, R. An algorithm for vector quantizer design. IEEE Trans. Commun. 1980, 28, 84–95. [CrossRef]

Downloads

Published

2024-10-28

How to Cite

Abduvaliyev, A., Boltayev , A., & Qodirov , A. (2024). HAFFMAN ALGORITMI ASOSIDA MA’LUMOTLARNI QAYTA KODLASHTIRISH YORDAMIDA ARXIVLASHTIRISH . DIGITAL TRANSFORMATION AND ARTIFICIAL INTELLIGENCE, 2(5), 195–198. Retrieved from https://dtai.tsue.uz/index.php/dtai/article/view/v2i525