Sourena's personal pageروش فشرده سازی Run-Length
خوب در اين قسمت سعی ميکنيم که اين روش فشرده سازی رو به زبون خيلی ساده اي بيان کنيم.
QQQQQQQQQQWRTTYYYUOOOOPPPPPPPPKKKKKKKKKKKKKKKKKKKK خوب حالا بعد از اينکه ما با اين الگوريتم فشرده کرديمش به صورت زير در مياد:
QQ8WRTT0YY1UOO2PP6KK18 خوب همينجور که می بينيد 50 byte رو تونستيم تبديل به 22 byte بکنيم که خوب نسبتاً خوب هستش.
خوب حالا حتماً با خودتون ميگين که آخه کدوم متن به صورت اين چيزی هست که تو اينجا نوشتی که ما بخوايم اينجوری فشرده کنيمش؟؟؟
به هر حال اينم يکی ديگه از روش های مهم فشرده سازی هستش که لازم هست که تمام کسانی که تو اين زمينه کار ميکنن از اون اطلاع داشته باشن. بعداً يه پياده سازی به زبون cpp براتون ميزارم که حال کنيد.
|
فهرست
صفحه اصلی (Compression) فشرده سازی Huffman CodingArithmetic Coding Delta Coding Frequency Substitution LZSS Coding LZW Coding Rice (Golomb) Coding Run Length Encoding Prediction by partial matching Dynamic Markov Compression bitio Library Burrows-Wheeler Transform
مقالات آموزشی
|
Designed By S.M
Last Update :22 june 2011