Compression de données, Méthodes et Applications

Abstract

La compression de données est un ensemble de méthodes visant à réduire la taille de l’information. L’augmentation spectaculaire d’informations stockées et échangées dans le monde fait de la compression un outil indispensable. Dans ce travail, nous avons présenté six méthodes de compression largement utilisées notamment dans le multimédia. Trois d’entre elles, RLE (Run Length Encoding), Huffman et LZW (Lempel Ziv Welsh), permettent de réduire la taille de l’information sans perte de données, les trois autres, DCT (Discrete Cosine Transform), Ondelette et fractales, tolèrent la perte de quelques données lors de la compression. Pour mettre en valeur la technique de compression de données nous avons présenté quelques domaines d’application. ضغط البيانات عبارة عن مجموعة من الأساليب التي تهدف إلى تقليل حجم البيانات المعلومات. الزيادة المذهلة في المعلومات المخزنة والمتبادلة حول العالم يجعل الضغط أداة أساسية. في هذا العمل، قدمنا ​​ستة طرق ضغط مستخدمة على نطاق واسع وخاصة في مجال الوسائط المتعددة. ثلاثة منهم، RLE (تشفير طول التشغيل)، Huffman وLZW (Lempel Ziv Welsh)، تجعل من الممكن تقليل حجم المعلومات دون فقدان البيانات، ثلاثة أخرى، DCT (تحويل جيب التمام المنفصل)، المويجات والفركتلات، تتحمل فقدان عدد قليل من البيانات أثناء الضغط. لعرض تقنية ضغط البيانات لقد قدمنا ​​بعض مجالات التطبيق. Data compression is a set of methods used to reduce the size of the information. The large increase of information stored and exchanged in the world makes compression as essential tool. In this work, we presented six compression methods widely used particularly in multimedia. Three of them, RLE (Run Length Encoding), Huffman and LZW (Lempel Ziv Welsh), reduce the size of information without data loss, the three others, DCT (Discrete Cosine Transform), wavelet and fractal, tolerate some data loss during compression. To enhance the compression technique we presented some fields of application