إعـــــــلان

**alsadi** · 16-10-2009, 12:14 PM

حاضر

كيف اصل لأفضل ضغط باستخدام الخوارزميات الحرة ؟

استخدم xz بأعلى مستوى وهو 9

أما التفصيل فنبدأ بمكتبة اسمها zlib فهي الأقل ضغطا لكنها الأسرع والأخف على الذاكرة وهي مستخدمة حتى منتجات تجارية غير حرة

zlib Home Site

والخوارزمية المستخدمة فيها تسمى التنفيس deflate هي نفسها المستخدمة في gzip و zip وغيرها

zlib was written by Jean-loup Gailly (compression) and Mark Adler (decompression). Jean-loup is also the primary author/maintainer of gzip(1), the author of the comp.compression FAQ list and the former maintainer of Info-ZIP's Zip; Mark is also the author of gzip's and UnZip's main decompression routines and was the original author of Zip. Not surprisingly, the compression algorithm used in zlib is essentially the same as that in gzip and Zip, namely, the `deflate' method that originated in PKWARE's PKZIP 2.x.

للمزيد عنها انظر
An Explanation of the `Deflate' Algorithm

وهي تجمع بين lz77 وHuffman coding
ومستويات الضغط فيها هي من 0 يعني غير مضغوط إلى 9 وهي أفضل ضغط في zlib
وتحتلف مستويات الضغط فيما بينها في معاملات تضبط طريقة البحث مثل حجم النافذة وأكبر طول أو offset يبحث فيه وخاصية ل lazy match ومعنى ال lazy match هو أنه إن وجد نص سابق بطول أكبر من قيمة معينة لا يضيع الوقت بالبحث عن أطول منه

انظر هذا الكود من ملف deflate.c

كود PHP:


typedef struct config_s {
   ush good_length; /* reduce lazy search above this match length */
   ush max_lazy;    /* do not perform lazy search above this match length */
   ush nice_length; /* quit search above this match length */
   ush max_chain;
   compress_func func;
} config;

local const config configuration_table[2] = {
/*      good lazy nice chain */
/* 0 */ {0,    0,  0,    0, deflate_stored},  /* store only */
/* 1 */ {4,    4,  8,    4, deflate_fast}}; /* max speed, no lazy matches */
#else
local const config configuration_table[10] = {
/*      good lazy nice chain */
/* 0 */ {0,    0,  0,    0, deflate_stored},  /* store only */
/* 1 */ {4,    4,  8,    4, deflate_fast}, /* max speed, no lazy matches */
/* 2 */ {4,    5, 16,    8, deflate_fast},
/* 3 */ {4,    6, 32,   32, deflate_fast},

/* 4 */ {4,    4, 16,   16, deflate_slow},  /* lazy matches */
/* 5 */ {8,   16, 32,   32, deflate_slow},
/* 6 */ {8,   16, 128, 128, deflate_slow},
/* 7 */ {8,   32, 128, 256, deflate_slow},
/* 8 */ {32, 128, 258, 1024, deflate_slow},
/* 9 */ {32, 258, 258, 4096, deflate_slow}}; /* max compression */
#endif

برنامج gzip يعمل أرشيف بسيط لملف واحد وهو عبارة عن header يسبق المعلومات المضغوطة يحمل اسم الملف وبعض المعلومات عنه وربما نوع من checksum ...إلخ

وللحديث بقية عن bz2

**عبد العزيز حسن** · 16-10-2009, 12:15 PM

والله لا اعلم شئ عن خورزمايات الضط ولكن لما كنت عند الوندوز كان الضغط بيعتبر شئ غير متوقع لا اعلم ماذا في بعض الاحيان كنت اضغط فديو شرح مثلا من 1 جيجا الي 1 ميجا لا اعلم لمذا او كيفي في حين فديو اخر حجمه 45 ميجا بعد الضغط يتحول الي 44 ميجا مثلا بعد فترة عرفت انه البرنامج المستخدم السبب برنامج
البرنامج المستخدم في الشرح وليس الضغط اما علي اللنكس بعد الضغط لا يقل المساحه كثيرا
يارت الاستاذ مؤيد يجاوب علينا ويفسرلنا الحكايه دي

**alsadi** · 16-10-2009, 01:49 PM

والله لا اعلم شئ عن خورزمايات الضط ولكن لما كنت عند الوندوز كان الضغط بيعتبر شئ غير متوقع لا اعلم ماذا في بعض الاحيان كنت اضغط فديو شرح مثلا من 1 جيجا الي 1 ميجا لا اعلم لمذا او كيفي في حين فديو اخر حجمه 45 ميجا بعد الضغط يتحول الي 44 ميجا مثلا بعد فترة عرفت انه البرنامج المستخدم السبب برنامج
البرنامج المستخدم في الشرح وليس الضغط اما علي اللنكس بعد الضغط لا يقل المساحه كثيرا
يارت الاستاذ مؤيد يجاوب علينا ويفسرلنا الحكايه دي

ربما السبب هو الملف المضغوط نفسه وليس طريقة الضغط لأن الملفات لا تنضغط كلها بنفس المقدار

مثلا ملف wav بترميز PCM غير المضغوط ينضغط بنسبة أكبر من ملف mp3

كذلك ملف bmp (عادي دون ضغط RLE) ينضغط بنسبة أكثر من ملف png

والسبب هو أن التكرار ظاهر في النوعين الأولين wav و bmp في حين أن ملفي mp3 و png مضغوطين أصلا

في هذا المثال أخذت ملف bmp وملف png وضغطته بالطرق الثلاثة

كود PHP:


-rw-rw-r-- 1 alsadi alsadi 751K 2009-10-16 13:14 ch.bmp
-rw-rw-r-- 1 alsadi alsadi  121 2009-10-16 13:14 ch.bmp.bz2
-rw-rw-r-- 1 alsadi alsadi 3.4K 2009-10-16 13:14 ch.bmp.gz
-rw-rw-r-- 1 alsadi alsadi  472 2009-10-16 13:14 ch.bmp.xz
-rw-rw-r-- 1 alsadi alsadi 1.5K 2009-10-16 13:14 ch.png
-rw-rw-r-- 1 alsadi alsadi  521 2009-10-16 13:14 ch.png.bz2
-rw-rw-r-- 1 alsadi alsadi  400 2009-10-16 13:14 ch.png.gz
-rw-rw-r-- 1 alsadi alsadi  432 2009-10-16 13:14 ch.png.xz

لاحظ أن ملف bmp انضغط بنسبة أعلى مع أن الصورة واحدة في كليهما

كذلك الحال مع ملفات الفيديو من نوع dv غير المضغوطة أو ملفات avi غير المغوطة

**الفدح الفقيه** · 16-10-2009, 08:44 PM

الموضوع والمشاركات جدا قيمة بارك الله فيك يا استاذ مؤيد

**عبدالرحيم الفاخوري** · 17-10-2009, 12:05 AM

السلام عليكم

رابط لاثراء الموضوع: http://www.linuxac.org/forum/linuxac...tml#post254639

سلام

**أحمد أبوزيد !** · 17-10-2009, 11:17 AM

> alsadi :
شكرا جزيلا لك و جزاك الله كل خير ^_^

وهي تجمع بين lz77 وHuffman coding
ومستويات الضغط فيها هي من 0 يعني غير مضغوط إلى 9 وهي أفضل ضغط في zlib

في هذه الجزئية تتكلم لخوارزمية اخرى ؟ لانك في النهاية توقل انها افضل من zlib ؟

و في انتظار بقية التوضيح عن bz2 : )
ـ

-----------

abdilra7eem - عبد العزيز حسن
شكرا على الاضافات : )

**هيثم مصطفى** · 17-10-2009, 11:28 AM

ما أعرفه أنه إذا كانت الملفات اللتى يتم ضغطها مثلا ملفات نصية == فيمكن ضغطها بشكل كبير

**alsadi** · 17-10-2009, 01:42 PM

في هذه الجزئية تتكلم لخوارزمية اخرى ؟ لانك في النهاية توقل انها افضل من zlib ؟

لا أنا قلت في وليس من

ومستويات الضغط فيها هي من 0 يعني غير مضغوط إلى 9 وهي أفضل ضغط في zlib

مستوى الضغط في zlib صفر دون ضغط. 1 ضغط خفيف. 9 أكبر ضغط.

**أحمد أبوزيد !** · 17-10-2009, 02:14 PM

يبدوا ان عقلي ما زال يحاول التفكير على التوازي

لم انتبه للحرف ، شكرا على التوضيح ^_^"

**alsadi** · 17-10-2009, 04:48 PM

طيب نتابع عند

وهي تجمع بين lz77 وHuffman coding

طريقة huffman coding هي one to one transformation
ينقل أي بيانات إلى تمثيل أقل حجما لها بناء على توزيعها التكراري

مثلا إن كان حرف l مكرر 500 مرة وحرف z مكرر 3 مرات
فإن مثلنا حرف l برمز طوله 1 بت على حساب حرف z الذي سيكون نصيبه 9 بت
ففي الحالة الاولى كسبنا 7 بت مع كل رمز للحرف l وفي الثانية خسرنا 1 بت مع كل رمز للحرف z
يعني 7*500-1*3
فنكون قد وفرنا 473 بايت

طريقة اختيار طول الرموز هو عبر شجرة ثنائية متوازنة (وزن كل عقدة فيها تكرارها)

وللحديث بقية

إعـــــــلان

الخوارزميات الحرة لضغط الملفات و مستويات الضغط ؟

[سؤال] الخوارزميات الحرة لضغط الملفات و مستويات الضغط ؟

تعليق

تعليق

تعليق

تعليق

تعليق

تعليق

تعليق

تعليق

تعليق

تعليق