ترميز زوج البايتات

ترميز زوجين من البايت (بالإنجليزية: Byte Pair Encoding)‏ هو نموذج بسيط لضغط البيانات يقوم باستبدال زوجين من البايت على التوالي وأكثرهما شيوعاً ببايت واحد بحيث لا يتكرر البايت المستبدل في مجموعة البيانات.[1][2] الزواج المستبدل يوضع في جدول لكي يتم إعادة بناء البيانات الأصلية.

مثال

لنفترض أننا نريد لترميز البيانات التالية:

aaabaaabac

زوجان aa يتكرران في معظم الأحيان لذلك سوف يتم استبداله بالبايت Z والذي لم يظهر في البيانات. والآن نضع البايت Z في جدول استبدال.

Z <- aa

ويعاد ترميز البيانات نحو التالي:

ZabZabac

بعد ترميز البيانات يظهر الزوجين Za بشكل مستمر لذلك سوف يتم استبدال بايت Y

Z <- aa
 Y <- Za
YbYbac

مرة أخرى نستبدال الزوجين الأكثر شيوعاً.

Z <- aa
Y <- Za
X <- Yb
W <- XX
 Wac

حتي نصل إلى مرحلة يستحيل ضغط البيانات بسبب عدم وجود أزواج من البايتات متكررة.

مراجع

  1. ^ "Dr Dobbs Journal". مؤرشف من الأصل في 2019-12-14.
  2. ^ "Byte Pair Encoding". مؤرشف من الأصل في 2017-02-17.

Read other articles:

Magnus Carlsen e Lewon Aronyan al torneo di Linares del 2007 Questa è una lista di tornei internazionali di scacchi a tempo lungo (o standard), disputati a partire dal torneo di Londra 1851 fino ai nostri giorni. Per ogni torneo è indicato il vincitore (o vincitori a pari merito). Sono esclusi dalla lista: i campionati del mondo e tornei ad esso collegati (gli interzonali e i tornei dei candidati) le olimpiadi degli scacchi e altre competizioni a squadre tutti i campionati nazionali I tornei s…

Brokoli kuning Klasifikasi ilmiah Domain: Eukaryota Kerajaan: Plantae Upakerajaan: Trachaeophyta Divisi: Magnoliophyta Kelas: Magnoliopsida Subkelas: Rosidae Ordo: Sapindales Famili: Rutaceae Genus: Euodia Spesies: Euodia ridleyi Brokoli kuning atau dalam bahasa Inggris dikenal sebagai golden false aralia, Euodia ridleyi merupakan tanaman kerabat citrus (jeruk-jerukan) yang dapat dijadikan sebagai tanaman hias. Euodia merupakan tumbuhan semak tropis yang menyukai kondisi lingkungan dengan intens…

Untuk bahasan yang lebih sempit terkait dengan subjek ini, lihat Konstanta matematika. Dalam matematika, konstanta atau tetapan adalah suatu nilai tetap berlawanan dengan variabel yang berubah-ubah. Konstanta digunakan dalam berbagai disiplin ilmu, seperti fisika, geometri dan muncul dalam berbagai bentuk matematika lainnya. Fungsi konstan Artikel utama: Fungsi konstan Grafik dari f ( x ) = 5 {\displaystyle f(x)=5} .Sebuah konstan dapat dipakai untuk menyatakan sebuah fungsi konstan, sebuah fung…

Halaman ini berisi artikel tentang perusahaan balet. Untuk bank, lihat New York Community Bank. New York City BalletInformasi umumNamaNew York City BalletNama sebelumnyaAmerican BalletBallet CaravanAmerican Ballet CaravanThe Ballet SocietyDidirikan1948PendiriGeorge BalanchineLincoln KirsteinKoreografer pendiriGeorge BalanchineJerome RobbinsLetakDavid H. Koch TheaterLincoln Centre for the Performing ArtsNew York CityAS Situs webwww.nycballet.comStaf artistikPemimpin baletPeter MartinsIbu baletRos…

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Johann Ge…

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Regional Municipality of Durham – news · newspapers · books · scholar · JSTOR (October 2019) (Learn how and when to remove this template message) Regional municipality in Ontario, CanadaDurham RegionRegional municipality (upper-tier)Regional Municipality of Durham…

Pal

Untuk kegunaan lain, lihat PAL. Sebuah pal yang menunjukkan titik nol Kecamatan Banyuwangi, Kabupaten Banyuwangi, Jawa Timur. Pal[1] atau tonggak penanda jarak (Inggris: milestone) adalah rangkaian tonggak yang dipasang di median atau pinggir jalan maupun rel kereta api untuk menunjukkan seberapa jauh suatu ruas jalan/rel telah ditempuh. Pal umumnya berbentuk batu yang dilengkapi penanda angka jarak tempuh beserta penanda nama daerah yang diukur. Pal dipasang antara satu tonggak deng…

Election in Georgia Main article: 1960 United States presidential election 1960 United States presidential election in Georgia ← 1956 November 8, 1960[1] 1964 →   Nominee John F. Kennedy Richard Nixon Party Democratic Republican Home state Massachusetts California Running mate Lyndon B. Johnson Henry Cabot Lodge Jr. Electoral vote 12 0 Popular vote 458,638 274,472 Percentage 62.54% 37.43% County Results Kennedy   50-60%   …

Model to classify people in society This article is about the social class model. For the magnetism model, see magnetic moment. For telecommunications, see Gilbert–Elliot model. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challeng…

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (يونيو 2013) كليوباترا كولمان   معلومات شخصية الميلاد 29 أكتوبر 1987 (37 سنة)[1]  مواطنة أس…

Korps Marinir Republik IndonesiaAktif15 November 1945Negara IndonesiaTipe unitMarinirPeranPeperangan amfibiJumlah personel50.000[1]Bagian dariTNI Angkatan LautMarkasJakarta PusatJulukanHantu LautBaret UnguMotoJalesu Bhumyamca JayamaheDi darat dan di laut kita jayaBaret MAGENTA HimneMars:Jalesu Bhumyamca JayamaheHymne:Gagah derap langkahMaskotKeris SamuderaPertempuran Daftar Perang KemerdekaanOperasi Penumpasan DI/TIIOperasi Penumpasan PRRIOperasi Penumpasan PermestaOperasi Penu…

Events at the1987 World ChampionshipsTrack events100 mmenwomen200 mmenwomen400 mmenwomen800 mmenwomen1500 mmenwomen3000 mwomen5000 mmen10,000 mmenwomen100 m hurdleswomen110 m hurdlesmen400 m hurdlesmenwomen3000 msteeplechasemen4 × 100 m relaymenwomen4 × 400 m relaymenwomenRoad eventsMarathonmenwomen10 km walkwomen20 km walkmen50 km walkmenField eventsHigh jumpmenwomenPole vaultmenLong jumpmenwomenTriple jumpmenShot putmenwomenDiscus throwmenwomenHammer throwmenJavelin throwmenwomenCombined eve…

Pour les articles homonymes, voir Long. le Long ou la Vandoeuvre Caractéristiques Longueur 22,4 km Bassin collecteur Loire Régime pluvial Cours · Localisation Rouziers-de-Touraine · Altitude 110 m · Coordonnées 47° 32′ 40″ N, 0° 37′ 04″ E Confluence l'Escotais · Localisation Dissay-sous-Courcillon · Altitude 51 m · Coordonnées 47° 40′ 04″ N, 0° 28′ 11″ E Géographie Pays traversés France Dé…

Cet article est une ébauche concernant le jeu vidéo. Vous pouvez partager vos connaissances en l’améliorant (comment ?) (voir l’aide à la rédaction).   Liste des listes de jeux vidéo  Liste de jeux dont la sortie a été annoncée sur la famille de consoles de jeux vidéo Xbox de Microsoft, la Xbox Series X et la Xbox Series S sortis le 10 novembre 2020. Les Xbox Series X et Series S ont une rétrocompatibilité totale avec les jeux Xbox One ainsi qu'avec plusieur…

Европейская сардина Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеГруппа:Костные рыбыКласс:Лучепёрые рыбыПодкласс:Новопёрые …

Pierre-Joseph ProudhonPotret oleh Gustave Courbet pada tahun 1865Lahir(1809-01-15)15 Januari 1809Besançon, PrancisMeninggal19 Januari 1865(1865-01-19) (umur 56)Passy, Paris, PrancisEraFilsafat abad ke-19KawasanFilsafat BaratAliranSosialisme, anarkisme, mutualismeMinat utamaKebebasan, properti, otoritas, kemiskinan, keadilan sosial, egalitarianismeGagasan pentingProperti adalah pencurian, urutan anarki, federasi ekonomi, gradualisme anarkis Dipengaruhi Charles Fourier, Rousseau, G…

British novelist (1905–1983) Mary RenaultBornEileen Mary Challans[1](1905-09-04)4 September 1905Forest Gate, Essex, EnglandDied13 December 1983(1983-12-13) (aged 78)Cape Town, South AfricaOccupationWriterEducationSt Hugh's College, OxfordPeriod1939–1981GenreHistorical fiction, contemporary romance, war novel, gay literatureNotable works The King Must Die The Charioteer The Last of the Wine Fire from Heaven The Persian Boy Funeral Games PartnerJulie Mullard (1933–1983) Eileen M…

Darren KimuraKimura in 2013Born (1974-09-10) September 10, 1974 (age 49)Hilo, HawaiiOccupation(s)Entrepreneur, Investor, InventorKnown forInventor of MicroCSPTitleManaging Partner of Enerdigm VenturesWebsitetwitter.com/darrentkimura/ www.darrentkimura.com Darren T. Kimura (born September 10, 1974, Hilo, Hawaii) is an American businessman, inventor, and investor. He is best known as the inventor of micro concentrated solar power (CSP) technology[1][2] known as MicroCSP.&…

Harpoon technology used for whale and seal hunting Modern Inuit toggling harpoon head used for seal hunting. On the harpoon handle. Modern Inuit toggling harpoon head used for seal hunting. Off the harpoon handle. The toggling harpoon is an ancient weapon and tool used in whaling to impale a whale when thrown. Unlike earlier harpoon versions which had only one point, a toggling harpoon has a two-part point. One half of the point is firmly attached to the thrusting base, while the other half of t…

Georgia Artikel ini adalah bagian dari seri Politik dan KetatanegaraanGeorgia Konstitusi Mahkamah Konstitusi Hak asasi manusia Hak LGBT Eksekutif Presiden (daftar) Salome Zourabichvili Perdana Menteri Irakli Garibashvili Legislatif Parlemen Ketua: Shalva Papuashvili Yudikatif Mahkamah Agung Pembagian Administratif Mkhare (Region) Munisipalitas Republik Otonom Pemilihan umum Pemilihan umum terakhir Parlemen: 20122016 Presiden: 20082013 Partai politik Hubungan luar negeri Dengan Uni Eropa Dengan N…

Kembali kehalaman sebelumnya