Unterschied zwischen verlustbehafteter Komprimierung und verlustfreier Komprimierung

Autor: Laura McKinney
Erstelldatum: 2 April 2021
Aktualisierungsdatum: 8 Kann 2024
Anonim
Verlustfreie oder verlustbehaftete Komprimierung - Episode 134
Video: Verlustfreie oder verlustbehaftete Komprimierung - Episode 134

Inhalt


Verlustbehaftete Komprimierung und verlustfreie Komprimierung sind die beiden Begriffe, die häufig unter Datenkomprimierungsmethoden zusammengefasst werden. Der Hauptunterschied zwischen verlustbehafteter Komprimierung und verlustfreier Komprimierung besteht darin, dass verlustbehaftete Komprimierung nach der Dekomprimierung zu einer engen Übereinstimmung der Daten führt, während verlustfreie Komprimierung exakte Originaldaten erzeugt. Datenkomprimierung ist eine Methode zum Verringern der Datengröße ohne nennenswerten Informationsverlust.

  1. Vergleichstabelle
  2. Definition
  3. Hauptunterschiede
  4. Fazit

Vergleichstabelle

VergleichsbasisVerlustbehaftete KompressionVerlustfreie Kompression
BasicVerlustkomprimierung ist die Familie der Datencodierungsmethoden, bei der ungenaue Schätzungen zur Darstellung des Inhalts verwendet werden.Verlustfreie Komprimierung ist eine Gruppe von Datenkomprimierungsalgorithmen, mit denen die ursprünglichen Daten aus den komprimierten Daten exakt wiederhergestellt werden können.
Algorithmus
Transformationscodierung, DCT, DWT, Fraktalkomprimierung, RSSMS.RLW, LZW, Arithmetische Codierung, Huffman-Codierung, Shannon Fano-Codierung.
Benutzt inBilder, Audio und Video. oder Programm, Bilder und Ton.
AnwendungJPEG, GUI, MP3, MP4, OGG, H-264, MKV usw.RAW, BMP, PNG, WAV, FLAC, ALAC usw.
Datenhaltekapazität des KanalsMehrWeniger im Vergleich zu einer verlustbehafteten Methode


Definition von Lossy Compression

Das Verlustbehaftete Kompression Methode entfernt einige Datenmengen, die nicht auffallen. Mit dieser Technik kann eine Datei nicht in ihrer ursprünglichen Form wiederhergestellt werden, die Größe wird jedoch erheblich verringert. Die verlustbehaftete Komprimierungstechnik ist vorteilhaft, wenn die Qualität der Daten nicht Ihre Priorität ist. Dies verschlechtert die Qualität der Datei oder der Daten geringfügig, ist jedoch praktisch, wenn die Daten gespeichert werden sollen. Diese Art der Datenkomprimierung wird für organische Daten wie Audiosignale und Bilder verwendet.

Verlustbehaftete Kompressionstechnik

  • Codierung transformieren- Diese Methode transformiert die in einer Darstellung korrelierten Pixel in nicht zugeordnete Pixel. Die neue Größe ist normalerweise kleiner als die Originalgröße und verringert die Redundanz der Darstellung.
  • Diskrete Cosinustransformation (DCT)- Dies ist die am häufigsten verwendete Bildkomprimierungstechnik. Der JPEG-Prozess konzentriert sich auf DCT. Der DCT-Prozess unterteilt die Bilder in verschiedene Teile der Frequenzen. In dem Quantisierungsschritt, in dem grundsätzlich eine Komprimierung auftritt, werden am wenigsten wichtige Frequenzen verworfen. Und die kritischen Frequenzen bleiben erhalten, so dass das Bild beim Dekomprimierungsprozess erhalten werden kann. Das rekonstruierte Bild kann Verzerrungen enthalten.
  • Diskrete Wavelet-Transformation (DWT)- Es liefert einen Ort von Zeit und Frequenzen gleichzeitig und kann beim Zerlegen eines Signals in Komponenten-Wavelets verwendet werden.

Definition von Verlustfreie Kompression

Das Verlustfreie Kompression Methode ist in der Lage, die ursprüngliche Form der Daten wiederherzustellen. Die Qualität der Daten wird nicht beeinträchtigt. Mit dieser Technik kann eine Datei ihre ursprüngliche Form wiederherstellen. Die verlustfreie Komprimierung kann auf jedes Dateiformat angewendet werden, um die Leistung des Komprimierungsverhältnisses zu verbessern.


Verlustfreie Kompressionstechnik

  • Run Length Encoding (RLE)- Diese Technik reduziert die Häufigkeit der Wiederholung von Symbolen in einer Zeichenfolge, indem am Anfang des Symbols ein spezieller Marker verwendet wird.
  • Lempel-Ziv-Welch (LZW)- Diese Technik funktioniert ähnlich wie die RLE-Technik und sucht nach sich wiederholenden Zeichenfolgen oder Wörtern und speichert sie in Variablen. Es verwendet dann einen Zeiger an der Stelle der Zeichenfolge, und der Zeiger zeigt auf die Variable, in der die Zeichenfolge gespeichert ist.
  • Huffman-Codierung- Diese Technik verarbeitet die Datenkomprimierung von ASCII-Zeichen. Es erstellt einen vollständigen Binärbaum für verschiedene Symbole, nachdem die Wahrscheinlichkeit jedes Symbols berechnet und in absteigender Reihenfolge platziert wurde.
  1. Durch verlustbehaftete Komprimierung werden nicht nützliche Teile der Daten entfernt, die nicht erkannt werden können, während durch verlustfreie Komprimierung die genauen Daten wiederhergestellt werden.
  2. Verlustfreie Komprimierung kann die Datenmenge in geringem Maße reduzieren. Andererseits kann eine verlustbehaftete Komprimierung die Größe der Datei in größerem Maße verringern.
  3. Die Qualität der Daten verschlechtert sich im Falle einer verlustbehafteten Komprimierung, während verlustfreie Daten die Qualität der Daten nicht beeinträchtigen.
  4. Bei der verlustbehafteten Technik nimmt der Kanal mehr Daten auf. Umgekehrt enthält der Kanal bei verlustfreier Technik eine geringere Datenmenge.

Fazit:

Verlustbehaftete Komprimierung kann im Vergleich zu verlustfreier Komprimierung ein hohes Maß an Datenkomprimierung erzielen. Verlustfreie Komprimierung beeinträchtigt die Datenqualität nicht, verlustbehaftet hingegen die Datenqualität. Die verlustbehaftete Technik kann nicht in allen Dateitypen implementiert werden, da dabei ein Teil der Daten (redundant) entfernt wird, was in diesem Fall nicht möglich ist.