Veszteséges tömörítés

A veszteséges tömörítés az adattömörítési algoritmusok egy osztálya, ami a veszteségmentes tömörítéssel ellentétben nem teszi lehetővé a tömörített adatból az eredeti adatok pontos rekonstrukcióját, ám egy „elég jó” rekonstrukciót igen. Az interneten használják leginkább, a telefóniás és streamelési alkalmazásokban. A veszteséges tömörítési módszerekre általában codec néven hivatkoznak.

A veszteséges tömörítés fajtái

Két alapkoncepció létezik veszteséges tömörítésre:

  • a veszteséges transzformációs kodekekben a forrásból (hang, kép stb.) mintavétel történik, ezt új bázistérbe transzformálják, majd kvantálják. A végeredményt entrópia-kódolásnak (például Huffman-kódolás) vetik alá.
  • a veszteséges prediktív kodekekben az adott mintát megelőző és/vagy követő minták segítségével próbálják megjósolni az aktuális hangmintát vagy képkockát. A megjósolt adat és a valós adat közti eltérést (a jóslás reprodukálásához szükséges egyéb információkkal együtt) kvantálják és kódolják.

Egyes rendszerekben a két technikát kombinálják, és transzformációs kodekkel tömörítik a prediktív kodek hibajelét.

Veszteséges és veszteségmentes tömörítés

A veszteséges módszerek használatának az az előnye a veszteségmentes módszerekhez képest, hogy sok esetben a veszteséges tömörítés sokkal kisebb fájlt képes előállítani, mint bármely veszteségmentes, és még így is kellően jó minőséget ér el.

A veszteséges módszereket általában a hang-, kép- és videotömörítés során használják. A tömörítési arány (tehát a tömörített fájl mérete a tömörítetlenhez képest) általában a videók esetében a legjobb (akár 300:1 is lehet látható minőségromlás nélkül), hanganyagnál ez az érték 10:1 körül mozog. A veszteségesen tömörített képeknél is gyakori a 10:1-es tömörítési arány, de a minőségromlás itt vehető észre talán a legkönnyebben.

A veszteségesen tömörített fájl bitszinten teljesen különböző lehet az eredetitől, ugyanakkor az emberi szem vagy fül számára nehéz lehet megkülönböztetni őket. A legtöbb veszteséges tömörítő figyelembe veszi az emberi test anatómiai felépítését: például, hogy az emberi szem bizonyos frekvenciájú fényt lát csak. A hangtömörítés során pedig felhasználják az emberi hallás pszichoakusztikus modelljét, ami tartalmazza, hogy az emberi fül milyen hangmagasságokra érzékenyebb, vagy hogy az egyszerre megszólaló frekvenciák hogyan maszkolják egymást.

Példa veszteséges tömörítésre

Az eredeti kép 100%-os minőséggel (méret: 38,9 KB)
Ugyanaz a kép tömörítve (csaknem 97%-kal kevesebb információ, 1,2 KB)
Ugyanaz, erős tömörítés után (csaknem 98,5%-kal kevesebb információ, 662 bájt)

A fenti képek demonstrálják, hogyan csökkenti a fájlméretet a veszteséges tömörítés. A kép egy levelibékáról készült kép 128×128 képpontnyi részlete.

  • Az első kép 39 798 bájt méretű.
  • A második kép tömörítve lett (JPEG quality 15) és csaknem 97%-kal kisebb, 1250 bájtos. Jól észrevehetően egyes részletek elvesztek.
  • A harmadik kép, erős tömörítés után (JPEG quality 5) 98,5%-kal kisebb, mindössze 662 bájtos. A tömörítési hibák (compression artifacts), a JPEG-tömörítés blokkjai sokkal észrevehetőbbek.

Bár a harmadik kép minősége nagyon rossz, a béka még mindig felismerhető. A jó veszteséges tömörítési algoritmusok képesek arra, hogy a „kevésbé fontos” információkat kidobják, a „lényeges” információkat pedig meghagyják az eredeti fájlból.

Veszteséges tömörítési módszerek

Képi adatok tömörítése

Képtömörítés

Videotömörítés

Hangtömörítés

Zene

Beszédtömörítés

Egyéb adattípusok

Technikai értelemben, egy szöveg méretének csökkentése a magánhangzók eltávolításával szintén veszteséges tömörítésnek tekinthető. A szöveg általában még így is értelmezhető marad, a mássalhangzók nyújtatta kontextus segítségével. A kutatók félig-meddig viccesen veszteséges tömörítést végeztek akkor is, amikor a hosszú szavakat a szövegben közel azonos jelentésű rövidebb szavakra cserélték [1], bár ez már inkább a veszteséges adatkonverzió kategóriájába tartozik.

Kapcsolódó szócikkek

Források

További információk

Ez az informatikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle!

Read other articles:

الوسائط الرقمية والصحة النفسية

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. درس العديد من الباحثين العلاقات التي تربط بين استخدام الوسائط الرقمية والصحة النفسية، ولا سيما علماء النفس وعلماء الاجتماع وعلماء الأنثروبولوجيا والخبراء الطبيين، وذلك بد...

 

Flint sit-down strike

1936–37 labor strike at the General Motors plant in Michigan Flint sit-down strikeSit-down strikers guarding window entrance to Fisher body plant number three. Photo by Sheldon Dick, 1937.DateDecember 30, 1936 – February 11, 1937LocationFlint, MichiganResulted inRecognition of the UAWParties United Automobile Workers National Guard General Motors Flint Police Department Number 136,000+ GM workers[1] vteLabor disputes by sector vteAgricultural strikes 1800s Thibodaux sugar 1887 Cot...

 

Noorda College of Osteopathic Medicine

Medical school in Utah Noorda College of Osteopathic MedicineTypePrivate, For-profitEstablished2019 (2019)PresidentNorman S Wright, PhDDeanJohn Dougherty[1]LocationProvo, Utah, US40°12′42″N 111°39′21″W / 40.21167°N 111.65583°W / 40.21167; -111.65583Campus21 acresColorsCopper, Alpine White, Granite Gray, Twilight purpleNicknameNoorda-COMMascotGnomesWebsitenoordacom.org The Noorda College of Osteopathic Medicine is a private, for-profit medical s...

ロバート・デ・ニーロ

ロバート・デ・ニーロRobert De Niro 2011年のデ・ニーロ生年月日 (1943-08-17) 1943年8月17日（80歳）出生地 アメリカ合衆国・ニューヨーク州ニューヨーク市身長 177 cm職業 俳優、映画監督、映画プロデューサージャンル 映画、テレビドラマ活動期間 1963年 -配偶者 ダイアン・アボット（1976年 - 1988年）グレイス・ハイタワー（1997年 - ）主な作品 『ミーン・ストリート』（1973年）...

 

Russia–Ukraine relations

Bilateral relationsRussia–Ukraine relations Russia Ukraine Diplomatic missionEmbassy of Russia, Kyiv (until 2022)Embassy of Ukraine, Moscow (until 2022)EnvoyAmbassadorship vacant since 28 July 2016; relations terminated on 24 February 2022Ambassadorship vacant since March 2014; relations terminated on 24 February 2022 vteRusso-Ukrainian War (outline) Background Novorossiya Dissolution of the Soviet Union Russia–Ukraine relations Budapest Memorandum 2003 Tuzla Island conflict Orange Revolu...

 

Courcelles (Belgique)

Pour les articles homonymes, voir Courcelles. Ne doit pas être confondu avec Koersel. Courcelles Église Saint-Lambert. Héraldique Drapeau Administration Pays Belgique Région  Région wallonne Communauté  Communauté française Province  Province de Hainaut Arrondissement Charleroi Bourgmestre Caroline Taquin (MR) Majorité MR, cdH, Ecolo SiègesEcoloPScdHDéFIBourgmestre 31381118 Section Code postal CourcellesGouy-lez-PiétonSouvretTrazegnies 6180618161826183 Code INS 520...

Верхнехавский район

муниципальный районВерхнехавский район Флаг Герб 51°50′20″ с. ш. 39°56′30″ в. д.HGЯO Страна  Россия Входит в Воронежскую область Включает 17 муниципальных образований Адм. центр село Верхняя Хава Глава района Пермяков Антон Геннадьевич Глава администрации В...

 

Un tè con Mussolini

Un tè con MussoliniHester (Maggie Smith) in una scena del filmLingua originaleitaliano, inglese Paese di produzioneItalia, Regno Unito Anno1999 Durata117 min Generestorico, drammatico RegiaFranco Zeffirelli SoggettoFranco Zeffirelli SceneggiaturaFranco Zeffirelli, John Mortimer Casa di produzioneMedusa Film, Cattleya, Cineritmo, General Productions Distribuzione in italianoMedusa Film FotografiaDavid Watkin MontaggioTariq Anwar MusicheStefano Arnaldi Jerome Kern Alessio Vlad CostumiA...

 

Jesper Jansson

Swedish footballer (born 1971) Jesper Jansson Jansson in 2006Personal informationFull name Jesper Urban JanssonDate of birth (1971-01-08) 8 January 1971 (age 53)Place of birth Växjö, SwedenHeight 1.87 m (6 ft 2 in)Position(s) Defender, midfielderSenior career*Years Team Apps (Gls)1988–1993 Östers IF 91 (9)1994–1995 AIK 34 (6)1996 Djurgårdens IF 24 (1)1997–1999 Stabæk Fotball 51 (11)1999–2000 Genk 21 (2)2000–2004 Helsingborgs IF 101 (6)2005–2006 Stabæk Fot...

Cobalt silver rush

Mining history The Cobalt silver rush was a silver rush in Ontario, Canada that began in 1903 when huge veins of silver were discovered by workers on the Temiskaming and Northern Ontario Railway (T&NO)[1] near the Mile 103 post. By 1905 a full-scale silver rush was underway, and the town of Cobalt, Ontario sprang up to serve as its hub. By 1908 Cobalt produced 9% of the world's silver, and in 1911 produced 31,507,791 ounces of silver. However, the good ore ran out fairly rapidly, ...

 

Jango (website)

American free online music streaming service JangoType of siteMusic streaming serviceAvailable inEnglish, SpanishCreated byDaniel Kaufman, Chris Dowhan, Mattias Stanghed, Johan Sandstrom, Josh Engroff, Matt Knox, Steve EddyURLjango.comCommercialYesLaunchedNovember 2007Current statusOnline Jango is an American free online music streaming service available worldwide.[1] History Based in New York City, Jango was launched in November 2007 by Daniel Kaufman, Chris Dowhan, an...

 

梅拉蒂·达伊瓦·奥克塔维亚尼

梅拉蒂·达伊瓦·奥克塔维亚尼Melati Daeva Oktavianti基本資料代表國家/地區 印度尼西亞出生 (1994-10-28) 1994年10月28日（29歲）[1] 印度尼西亞万丹省西冷[1]身高1.68米（5英尺6英寸）[1]握拍右手[1]主項：女子雙打、混合雙打職業戰績48勝–27負（女雙）109勝–56負（混雙）最高世界排名第4位（混雙-普拉文·喬丹）（2020年3月17日[2]）現時世界排名第...

Mainstream economics

Generally accepted economic schools of thought Part of a series onEconomics History Outline Index Branches and classifications Applied Econometrics Heterodox International Micro / Macro Mainstream Mathematical Methodology Political JEL classification codes Concepts, theory and techniques Economic systems Economic growth Market National accounting Experimental economics Computational economics Game theory Operations research Middle income trap Industrial complex By application Agricultural Beh...

 

山字級巡防艦

PF-35福山號，攝於1960年 山字號軍艦是中華民國海軍在八六海戰慘敗後向美國購入之軍艦，目前皆已除役。 山字號巡防艦的原型是在第二次世界大戰時期美國海軍為了保護運輸船隊而大量建造的的護航驅逐艦（Destroyer Escort，簡稱DE）。然而在第二次世界大戰太平洋島嶼的經驗發現，在某些地區進行快速運補或是小規模特戰兵力甚至是連級單位的運輸，傳統的運輸船並非如此適...

 

Confédération internationale des étudiants

Pour les articles homonymes, voir CIE. Cet article est une ébauche concernant l’Europe. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Logo La Confédération internationale des étudiants (CIE) est une organisation internationale étudiante qui a existé de 1919 à 1940. Histoire de la Confédération internationale des étudiants La Confédération internationale des étudiants a été fondée en 1919 lors...

Pondok Pesantren Wali Songo Ngabar

Pondok Pesantren Wali Songo NgabarLambang Pondok Pesantren Wali Songo AlamatDesa NgabarPonorogo, Jawa TimurIndonesiaKoordinat7°55′3″S 111°28′27″E / 7.91750°S 111.47417°E / -7.91750; 111.47417Telepon/Faks.(0352) 311206 (0352) 311598 (putra) (0352) 311570 (putri)Situs webwww.ppwalisongo.idInformasiJenisPondok pesantrenAfiliasiIslamDidirikan4 April 1961PendiriKH. Mohammad ThoyyibPimpinanKH. Heru Saiful Anwar, MA Drs. KH. Moh. Ihsan, M.Ag Drs. KH. Moh. Tho...

 

Nakatomi clan

Ancient Japanese aristocratic clan group In this Japanese name, the surname is Nakatomi.This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (May 2024)Nakatomi中臣TitlesVariousFounderAme-no-KoyaneFinal rulerNakatomi no ItohitoFounding yearUnknownCadet branchesFujiwara clanŌnakatomi clan Nakatomi clan (中臣氏, Nakatomi-uji) was a Japanese aristocra...

 

Bet (letter)

Second letter of many Semitic alphabets This article is about the Semitic letter. For the use of this letter in mathematics, see Beth number. For other uses, see Bet (disambiguation). ← Aleph Bet Gimel →Phoenician𐤁‎Hebrewב‎Aramaic𐡁‎Syriacܒ‎Arabicب‎Phonemic representationb, vPosition in alphabet2Numerical value2Alphabetic derivatives of the PhoenicianGreekΒLatinBCyrillicВ, Б Bet, Beth, Beh, or Vet is the second letter of the Semitic abjads, includi...

Anand Panyarachun

Prime Minister of Thailand from 1991 to 1992 This article needs more complete citations for verification. Please help add missing citation information so that sources are clearly identifiable. (April 2020) (Learn how and when to remove this message) Anand PanyarachunMPCh MWM TChWอานันท์ ปันยารชุนAnand in 201018th Prime Minister of ThailandIn office10 June 1992 – 22 September 1992MonarchBhumibol AdulyadejPreceded byMeechai Ruchuphan (acting)Succee...

 

Pembina (Manitoba provincial electoral district)

Defunct provincial electoral district in Manitoba, Canada This article is about the Manitoba provincial electoral district. For the Alberta federal electoral district, see Pembina (Alberta electoral district). For the Alberta provincial electoral district, see Pembina (Alberta provincial electoral district). The 1998-2011 boundaries of Pembina highlighted in red Pembina was a provincial electoral division in the Canadian province of Manitoba. 1878-1879 The original riding of Pembina was creat...