Haal-naar-vorencodering

De haal-naar-vorencodering is een transformatie die een tekenreeks gemakkelijker te bewerken maakt. Een tekenreeks zal na toepassen van haal-naar-vorencodering uit een reeks relatief kleine getallen bestaan. Dat is er een reden voor dat de codering in de datacompressie wordt gebruikt. Het is vooral als reorganisatiestap handig. Het is na de codering gemakkelijker om de huffmancodering toe te passen. Vergelijk het ook met de Burrows-Wheelertransformatie en het gebruik van bzip2.

Het Alt-Tabsysteem in Microsoft Windows is in feite een haal-naar-vorensysteem. Er is een lijst van vensters en de gebruiker kiest door de Tab een aantal malen in te drukken welk venster vooraan in de lijst komt te staan. Op deze manier minimaliseer je het aantal tab-aanslagen als je vaak tussen twee vensters wisselt.

Voorbeeld

Stel we willen een tekenreeks ananas in het alfabet [a-z]* coderen. Er wordt om de codering uit te voeren, een andere tekenreeks bijgehouden. Deze is in de beginsituatie gelijk aan de tekens van het gebruikte alfabet. We mogen de volgorde zelf kiezen, als we bij het ontsleutelen maar dezelfde volgorde gebruiken. De tekenreeks die extra wordt gebruikt is:

abcdefghijklmnopqrstuvwxyz

Loop nu achtereenvolgens alle tekens in de tekenreeks af, die we willen versleutelen. Voor ieder teken

  • noteren we de positie in de hulpreeks
  • verplaatsen we het teken in de hulpreeks naar de meest linkse positie

Voor ananas wordt het:

abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyz
nabcdefghijklmopqrstuvwxyz
anbcdefghijklmopqrstuvwxyz
nabcdefghijklmopqrstuvwxyz
anbcdefghijklmopqrstuvwxyz
sanbcdefghijklmopqrtuvwxyz

a op positie 1. a naar voren
n op positie 14. n naar voren
a op positie 2. a naar voren
n op positie 2. n naar voren
a op positie 2. a naar voren
s op positie 19. s naar voren

De haal-naar-vorencodering van ananas is 1,14,2,2,2,19. Een rij van veel kopieën van hetzelfde teken bestaat na toepassing van het algoritme bijvoorbeeld uit aan het begin een nummer, gevolgd door een zeker aantal keer een 1. Als vuistregel geldt dat een symbool dat pasgeleden is langsgekomen, een laag nummer als uitvoer geeft, terwijl een symbool dat minder kort geleden is langsgekomen, een hoger nummer krijgt.

De transformatie kan ongedaan worden gemaakt. Dit gaat op dezelfde manier als het toepassen van de transformatie, met als enige verschil dat we niet ieder teken van de originele reeks opzoeken in de hulpreeks, maar dat we het teken gebruiken op de positie aangegeven in de getransformeerde rij.

Read other articles:

Napier Nomad

Napier Nomad adalah mesin pesawat diesel Inggris yang dirancang dan dibangun oleh Napier & Son pada tahun 1949. Mereka menggabungkan mesin piston dengan turbin untuk memulihkan energi dari knalpot dan dengan demikian meningkatkan ekonomi bahan bakar. Dua versi diuji, kompleks Nomad I yang menggunakan dua baling-baling, masing-masing didorong oleh tahap mekanis independen, dan Nomad II, menggunakan prinsip turbo-compound, ditambah dua bagian untuk menggerakkan baling-baling tunggal. Nomad...

 

El-Hadji Ba

El-Hadji Ba U-19 Spanyol vs Prancis. 2012Informasi pribadiNama lengkap El-Hadji BaTanggal lahir 5 Maret 1993 (umur 31)Tempat lahir Paris, PrancisTinggi 183 m (600 ft)Posisi bermain GelandangInformasi klubKlub saat ini Bastia (pinjaman dari Sunderland)Nomor 8Karier junior1999–2007 Aulnay2007–2011 Le HavreKarier senior*Tahun Tim Tampil (Gol)2011–2013 Le Havre 13 (1)2013– Sunderland 1 (0)2014– → Bastia (pinjaman) 7 (0)Tim nasional‡2010–2011 Prancis U-18 6 (0)2012 ...

 

Milwaukee Admirals

American Hockey League team in Milwaukee, Wisconsin Milwaukee AdmiralsNicknameAddiesCityMilwaukee, WisconsinLeagueAmerican Hockey LeagueConferenceWesternDivisionCentralFounded1970 (As an amateur team)Home arenaUW–Milwaukee Panther ArenaColors       Owner(s)Group headed byHarris TurerGeneral managerScott NicholHead coachKarl TaylorCaptainKevin GravelMediaWVTV-DT2 My 24The Big 920Milwaukee Journal SentinelAHL.TV (Internet)AffiliatesNashville Predators (NHL)Atlanta Gla...

لغة واشو

لغة واشو الاسم الذاتي wáꞏšiw ʔítlu    الناطقون 20 (2011)  الكتابة إخطاطة لاتينية  النسب كيان كيانكيان لاماديlanguoid (en) لغةلغة بشريةindigenous language (en) اللغات الأصلية للأمريكتينالواشوية أيزو 639-2 was  أيزو 639-3 was  تعديل مصدري - تعديل   لغة واشو /ˈwɒʃoʊ/[1] هي لغة أمريكية أصل�...

 

Bar Rafaeli

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. Bar RafaeliRafaeli in 2011Lahir4 Juni 1985 (umur 38)Hod HaSharon, IsraelPekerjaanModel, pengusahaModelling modelingTinggi174 m (570 ft 10,4 in)Warna rambutPirangWarna mataBiruManajerStorm Model Management (London) ONE Management (N...

 

Champagney, Haute-Saône

Commune in Bourgogne-Franche-Comté, FranceChampagneyCommune Coat of armsLocation of Champagney ChampagneyShow map of FranceChampagneyShow map of Bourgogne-Franche-ComtéCoordinates: 47°42′23″N 6°40′58″E / 47.7064°N 6.6828°E / 47.7064; 6.6828CountryFranceRegionBourgogne-Franche-ComtéDepartmentHaute-SaôneArrondissementLureCantonHéricourt-1Government • Mayor (2020–2026) Marie-Claire Faivre[1]Area136.71 km2 (14.17 sq ...

WFXJ (AM)

Radio station in Jacksonville, FloridaWFXJJacksonville, FloridaBroadcast areaJacksonville metropolitan areaFrequency930 kHzBrandingFox Sports Radio JacksonvilleProgrammingFormatSportsAffiliationsFox Sports RadioJacksonville Jaguars Spanish Radio NetworkOwnershipOwneriHeartMedia, Inc.(iHM Licenses, LLC)Sister stationsWJBT, WKSL, WQIK-FM, WSOL-FM, WPLAHistoryFirst air dateNovember 1925; 98 years ago (1925-11) (as WJAX)Former call signsWJAX (1925–1991)WNZS (1991–2001)C...

 

June 1927 Irish general election

Election to the 5th Dáil June 1927 Irish general election ← 1923 9 June 1927 Sep 1927 → ← outgoing memberselected members →153 seats in Dáil Éireann[a]77 seats needed for a majorityTurnout68.1% 6.8pp   First party Second party Third party   Leader W. T. Cosgrave Éamon de Valera Thomas Johnson Party Cumann na nGaedheal Fianna Fáil Labour Leader since April 1923 26 March 1926 1922 Leader's seat Carlow–Kilkenny C...

 

قائمة أمراء الدولة الإخشيدية

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) الدولة الإخشيدية ملكية سابقة شعار الدولة العباسية أول حاكم محمد بن طغج الإخشيد آخر حاكم أحمد بن علي بن ال...

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

Jung So-min

Ini adalah nama Korea; marganya adalah Kim. Pada nama panggung/nama pena, nama belakangnya adalah Jung. Jung So-minJung So-min pada tahun 2019LahirKim Yoon-ji16 Maret 1989 (umur 35)Jinju, Gyeongsang Selatan, Korea Selatan[1]PendidikanUniversitas Seni Nasional KoreaPekerjaanAktrisTahun aktif2009–sekarangAgenIEUM HASHTAG Nama KoreaHangul정소민 Hanja庭沼珉 Alih AksaraJeong So-minMcCune–ReischauerChŏng SominNama lahirHangul김윤지 Alih AksaraGim Yun-jiMcCune�...

 

The Best Day Ever

Halaman ini berisi artikel tentang album SpongeBob SquarePants. Untuk episode SpongeBob SquarePants, lihat Best Day Ever. SpongeBob SquarePants: The Best Day EverAlbum lagu tema karya SpongeBob & The Hi-SeasDirilis12 September 2006[1]Direkam2004–2006GenrePop,[2] surf,[2] garage rock,[2] power pop[2]Durasi58:01[1]LabelNick Records[3]ProduserAndy Paley[4]Kronologi SpongeBob & The Hi-Seas The Yellow Album(2005) SpongeB...

對習近平的負面稱呼

习近平 习近平自2012年出任中共中央总书记成为最高领导人期间，因其废除国家主席任期限制、开启总书记第三任期、集权统治、公共政策与理念、知识水平和自述经历等争议，被中国大陸及其他地区的民众以其争议事件、个人特征及姓名谐音创作负面称呼，用以恶搞、讽刺或批评习近平。对习近平的相关负面称呼在互联网上已经形成了一种活跃、独特的辱包亚文化。 权力�...

 

Coryell County, Texas

County in Texas, United States County in TexasCoryell CountyCountyThe Coryell County Courthouse in Gatesville, Texas. The courthouse was added to the National Register of Historic Places on August 18, 1977.Location within the U.S. state of TexasTexas's location within the U.S.Coordinates: 31°23′N 97°48′W / 31.39°N 97.8°W / 31.39; -97.8Country United StatesState TexasFounded1854SeatGatesvilleLargest cityCopperas CoveArea • Total1,057 s...

 

Gladiators (2008 British TV series)

For the original series, see Gladiators (1992 British TV series). British TV series or programme GladiatorsGenreGame showCreated byDan CarrJohn FerraroPresented byIan WrightKirsty Gallacher (Series 1)Caroline Flack (Series 2)StarringReferee:John Anderson (Series 1)John Coyle (Series 2)Narrated byAlan ParryCountry of originUnited KingdomOriginal languageEnglishNo. of series2No. of episodes27 (inc. 8 specials)ProductionProduction locationShepperton StudiosRunning time60 minutes (inc. adverts)Pr...

Discovery, Inc.

American factual media company (1985–2022) Discovery, Inc.Final logo, used from 2018 to 2022Discovery's headquarters in New York CityFormerlyCable Educational Network Inc. (1982–1994)Discovery Communications, LLC (1994–2018)Company typePublicTraded asNasdaq: DISCA (Series A)Nasdaq: DISCB (Series B)Nasdaq: DISCK (Series C)IndustryMass mediaPredecessorsDiscovery Holding CompanyScripps Networks InteractiveFounded 1982; 42 years ago (1982) (Cable Educational...

 

Chuvash language

Oghur Turkic language of Volga region Not to be confused with the Chuvan or the Chumash languages. This article should specify the language of its non-English content, using {{lang}}, {{transliteration}} for transliterated languages, and {{IPA}} for phonetic transcriptions, with an appropriate ISO 639 code. Wikipedia's multilingual support templates may also be used. See why. (May 2019) ChuvashÇăvaşlaЧӑвашлаPronunciation ...

 

Jalan Wiratno (Tanjungpinang)

Jalan Wiratno adalah salah satu jalan raya utama di Tanjungpinang. Jalan Wiratno merupakan perbatasan antara 2 kecamatan, yaitu Bukit Bestari, Tanjungpinang dan Tanjungpinang Barat, Tanjungpinang. Jalan ini membentang dari bunderan Tugu Pemuda hingga ke Jembatan Wiratno. Bangunan di sepanjang Jalan Wiratno Barat Timur Family Spa Rumah Makan Bundo Kanduang Bank BNI Mall Ramayana Tanjung Pinang Hotel Kaputra Asuransi Bumiputera Kantor Dekranasda Kepulauan Riau Lapangan Gasing Cempedak Komplek P...

List of Danish football champions

This article is about men's Danish football league champions. For women's title list, see List of Danish women's football champions. The Danish football champions are the winners of the highest league of football in Denmark. The title has been contested since 1913,[1] in a varying form of competitions. Since 1991, the winners have been found through the Danish Superliga championship. The Danish football championship is governed by the Divisionsforeningen. The early Danish football ch...

 

Dreadnaught (film)

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: Dreadnaught film – news · newspapers · books · scholar · JSTOR (February 2021) (Learn how and when to remove this message) 1981 Hong Kong filmDreadnaughtFilm posterDirected byYuen Woo-pingScreenplay byPeace GroupStory byWong JingProduced byRaymond ChowSta...