Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Арифмети чне кодува ння один з алгоритмів ентропійного стиснення На відміну від алгоритму Хаффмана не має жорсткої пості

Арифметичне кодування

Арифметичне кодування

Арифмети́чне кодува́ння — один з алгоритмів ентропійного стиснення.

На відміну від алгоритму Хаффмана, не має жорсткої постійної відповідності вхідних символів — групам біт вихідного потоку. Це дає алгоритму більшу гнучкість у поданні дробових частот появи символів.

Як правило, перевершує алгоритм Хаффмана за ефективністю стиснення, дозволяє стискати дані з ентропією, меншою 1 біта на кодований символ, але деякі версії мають патентні обмеження від компанії IBM.

Див. також

Література

  • Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). Section 22.6. Arithmetic Coding. Numerical Recipes: The Art of Scientific Computing (вид. 3rd). New York: Cambridge University Press. ISBN .
  • (May 1976). Generalized Kraft Inequality and Arithmetic Coding. IBM Journal of Research and Development. 20 (3): 198—203. doi:10.1147/rd.203.0198. Процитовано 21 September 2007.
  • Rissanen, J.J.; Langdon G.G., Jr (March 1979). (PDF). IBM Journal of Research and Development. 23 (2): 149—162. doi:10.1147/rd.232.0149. S2CID 39909636. Архів оригіналу (PDF) за 28 September 2007. Процитовано 22 September 2007.
  • Witten, Ian H.; Neal, Radford M.; Cleary, John G. (June 1987). Arithmetic Coding for Data Compression (PDF). Communications of the ACM. 30 (6): 520—540. doi:10.1145/214762.214771. S2CID 3343393. (PDF) оригіналу за 28 September 2007. Процитовано 21 September 2007.
Ця стаття потребує додаткових для поліпшення її . Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на . Зверніться на за поясненнями та допоможіть виправити недоліки.
Матеріал без джерел може бути та вилучено. (серпень 2023)


image Це незавершена стаття про алгоритми.
Ви можете проєкту, виправивши або дописавши її.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Arifmeti chne koduva nnya odin z algoritmiv entropijnogo stisnennya Na vidminu vid algoritmu Haffmana ne maye zhorstkoyi postijnoyi vidpovidnosti vhidnih simvoliv grupam bit vihidnogo potoku Ce daye algoritmu bilshu gnuchkist u podanni drobovih chastot poyavi simvoliv Yak pravilo perevershuye algoritm Haffmana za efektivnistyu stisnennya dozvolyaye stiskati dani z entropiyeyu menshoyu 1 bita na kodovanij simvol ale deyaki versiyi mayut patentni obmezhennya vid kompaniyi IBM Div takozhInformacijna entropiya Stisnennya danihLiteraturaPress WH Teukolsky SA Vetterling WT Flannery BP 2007 Section 22 6 Arithmetic Coding Numerical Recipes The Art of Scientific Computing vid 3rd New York Cambridge University Press ISBN 978 0 521 88068 8 May 1976 Generalized Kraft Inequality and Arithmetic Coding IBM Journal of Research and Development 20 3 198 203 doi 10 1147 rd 203 0198 Procitovano 21 September 2007 Rissanen J J Langdon G G Jr March 1979 PDF IBM Journal of Research and Development 23 2 149 162 doi 10 1147 rd 232 0149 S2CID 39909636 Arhiv originalu PDF za 28 September 2007 Procitovano 22 September 2007 Witten Ian H Neal Radford M Cleary John G June 1987 Arithmetic Coding for Data Compression PDF Communications of the ACM 30 6 520 540 doi 10 1145 214762 214771 S2CID 3343393 PDF originalu za 28 September 2007 Procitovano 21 September 2007 Cya stattya potrebuye dodatkovih posilan na dzherela dlya polipshennya yiyi perevirnosti Bud laska dopomozhit udoskonaliti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Zvernitsya na storinku obgovorennya za poyasnennyami ta dopomozhit vipraviti nedoliki Material bez dzherel mozhe buti piddano sumnivu ta vilucheno serpen 2023 Ce nezavershena stattya pro algoritmi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi

Дата публікації:
Топ