آليات ضغط الملفات

موضوع مكرر الف مرة

ابحث في المنتدى قبل طرح الأسئلة

لو سمحت

بعد البحث وجدت ما يلي:

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

لكني اريد معلومات عن خوارزميات الضغط

لكن مشكلتي لم افهم بعضها بالانجليزية و ها هي بعضا منها

UCL

ZLIB

LZMA

LZO & LZX

LZ77

و غيرها

اود حتى نبذة منها

ولم اجد في المنتدى اي شيء عنها حتى لا تقول لي ابحث

و شكرا مقدما

MAE كتب:

UCL

ZLIB

LZMA

LZO & LZX

LZ77

هذا يعني انك سيئ بالبحث...

المهم اختر خواريزمية من التي كتبتها فوق وساحاول شرحها بالعربية ان شاء الله

معلش اخي قد اكون كما قلت و انا لا اعتقد هذا

المهم يمكنك ان تختار اي واحدة منهم اكثر فعالية او بمعنى آخر اكثرهم ضغط للملفات

لو سمحت يعني

Huffman encoding

وهي سهلة وبسيطة وتقدر تقرا عنها وهي اوبتمايزد

شف الـ greedy algorithms

وفيه نوع آخر وهو المستخدم في المودمات وهو الـ adaptive Huffman وهو عندما لا يكون هناك ملف جاهز او بعبارة اصح " dynamic encoding"

انا مشفتش خوارزمية خاصة بضغط الملفات لا فى المنتدى ولا فى اى مكان اخر كل اللى موجود عبارة عن ملفات (dll) وازاى تستخدمها او رسائل لبرنامج (Win Zip) او لبرنامج (Win Rar) علشان يقوموا بالضغط نيابة عنك لكن مشفتش دالة مشروجة بالعربى عن الضغط مع ان الموضوع غاية فى الاهمية والمنتدى علشان التعليم والتدريب مش علشان الملفات التنفيذبة والدعاية عنها !!!!!!!!!!!!!1

مرحبا اخ انتة حكيت عن ال huffman ممكن اتكمل وتشرحها من البداية وحتى النهاية

لماذا كثرة الاسئلة بدون اجابات من المختصين :(

well generally compression algorithms first differentiate between the structure of the file

for example if it's a text or document file the easiest method is to remove protection hash for each character byte ..

which mean a compression of about 1/8 of the total file size ...

but as we know life isn't so easy .. when it's an advenced compression there is some formal theory used to group each block of data using something called dictionary ..

for example if the data is like :

333335577777

the result will be :

3[5]5[2]7[5]

also it's not so easy because repetitions are not successive so we use some pointeres and for example in ZLIB we are limited to point for each 34kb block only

of course due to some researches about that and so on

now for video /audio and pictures compressions classic methods fail to do a good compression because the charcters doesn't belongs to a small set and are widely separeted ... the file structure is very different from document files ...

ZLIB itself fails but there is new methods are now implemented to convert the file to a function .. using "fourier series" ... the problem up to now is only with the time ... they took too much time calculating this

there is another technique called magic algorithm , you can read more here :

http://en.wikipedia.org/wiki/Magic_compression_algorithm

I hope this small discussion be helpful .