در توسینسو تدریس کنید

و

با دانش خود درآمد کسب کنید

مقایسه ساده الگوریتم های فشرده سازی داده

در این مقاله می خواهیم مروری داشته باشیم بر روش‌های فشرده‌سازی و مقایسه آنها در علوم کامپیوتری بحث فشرده سازی به عملی اطلاق می شود که در طی آن داده ها برای کم کردن حجم فشرده می شوند به طور کلی روش های فشرده سازی به دو قسمت تقسیم میشود فشرده سازی بدون اتلاف داده lossless data compressionو فشرده سازی با اتلاف داده Lossy compression در فشرده سازی با اتلاف داده بخشی از داده های موجود صرف نظر شده و تلاش می شود تا حد ممکن حجم فایل کاهش یابد که بیشتر از این روش برای صرفه جویی در فضای ذخیره سازی و یا ارسال اطلاعات استفاده می شود و بیشترین مورد استفاده برای فشرده سازی مولتی مدیا تصاویر می باشد .

در مقابل روش فشرده سازی بدون اتلاف داده از متدهایی استفاده می شود تا تمام داده هایی که فشرده سازی شده است بدون هیچگونه آسیب و یا اتلافی دوباره بازیابی شود این روش در موارد استفاده می شود که نیاز است داده های فشرده شده همانند زمانی که فشرده نبوده اند بدون هیچ کم و کاستی بازیابی شوند و هیچ گونه اتلافی صورت نگیرد تمامی برنامه‌های فشرده سازی بدون اتلاف داده این کار را در دو مرحله کلی انجام میدهند: قدم اول تولید یک مدل آماری برای داده های وارد شده و مرحله دوم استفاده از این مدل برای آدرس دهی داده های وارد شده اساس این نوع فشرده سازی از مدل هافمن کد بهره میبرد , هافمن کد الگوریتمی است که در این الگوریتم میزان تکرار داده به حداقل رسیده است


علی قلعه بان


یکی از معروفترین فرمت هایی که در فشرده سازی بدون اتلاف داده موجود هست فرمت LZ77 و LZ78 می باشد این فرمتها توسط آقای آبراهام لمپل و جاکوب زیو در سال ۱۹۷۷ ارائه شده اند که امروزه نیز آنها با نام LZ1 و LZ2 معروف می باشند و همچنین پایه و بنای بسیاری از فرمت های جدید دیگری نیز می باشند که به وجود آمده اند یکی از دلایل موفقیت این روش کاهش میزان تکرار داده ها بوده است و استفاده از هافمن کد بوده است به طوری که زمانی که شما از این روش برای فشرده سازی استفاده می کنید .

این الگوریتم تمامی داده ها را بررسی و داده های تکراری را شناسایی میکند و صرفاً یک نوع داده موجود را نگه میدارد تا به عنوان ایندکس یا مرجع از آن بهره بگیرد . به طوری که در صورت نیاز به ریکاوری مواردی که در نظر گرفته نشده انددر موقع بازیابی به ایندکس مورد نظر مراجعه و در محل خود که در جدول ادرس دهی مشخص است قرار خواهند گرفت .در مدل پیشرفته این این الگوریتم یعنی LZ78 دیگر نیازی به ایندکس دهی نبود در این روش تمامی داده‌هایی تکراری به دیکشنری موجود ریفرنس داده میشوند و در موقع بازیابی از طریق آن دیکشنری بازیابی می شود.


نویسنده : علی قلعه بان – دانشجوی دکتری فناوری اطلاعات

#بهترین_نرم_افزار_فشرده_سازی #هافمن #فشرده_سازی
عنوان
1 مقایسه ساده الگوریتم های فشرده سازی داده رایگان
2 ارسال ایمیل در VB.net با استفاده از سرور Gmail رایگان
3 معرفی فرمول های کاربردی و آماده استفاده اکسل رایگان
4 کپی کردن اطلاعات یک دیتابیس به دیتابیس دیگر در SQL سرور رایگان
5 حل راحت فرمول های ریاضی با کمک mathway رایگان
6 آموزش تشخیص محل کاربر تلگرام و مسنجرهای دیگر با کدهای PHP رایگان
7 رهگیری ایمیل های ارسال شده توسط جی میل از داخل خود Gmail رایگان
8 آموزش ارسال و دریافت ایمیل در تلگرام : یاهو ، جیمل و ... رایگان
9 4 ابزار برای دانلود کردن کل یک وب سایت و استفاده آفلاین رایگان
10 آسانترین روش برای میکس فیلم با فایل زیرنویس توسط برنامه رایگان رایگان
11 تفاوت ماژول و کلاس در برنامه نویسی دات نت رایگان
12 دانلود مرجع کامل دستوری ابزار WMIC به همراه مثال و تمامی سوئیچ ها رایگان
زمان و قیمت کل 0″ 0
0 نظر

هیچ نظری ارسال نشده است! اولین نظر برای این مطلب را شما ارسال کنید...

نظر شما
برای ارسال نظر باید وارد شوید.
از سرتاسر توسینسو
تنظیمات حریم خصوصی
تائید صرفنظر
×

تو می تونی بهترین نتیجه رو تضمینی با بهترین های ایران بدست بیاری ، پس مقایسه کن و بعد خرید کن : فقط توی جشنواره پاییزه می تونی امروز ارزونتر از فردا خرید کنی ....