درخواست های ارتباط
جستجو
لیست دوستان من
صندوق پیام
همه را دیدم
  • در حال دریافت لیست پیام ها
صندوق پیام
رویدادها
همه را دیدم
  • در حال دریافت لیست رویدادها
همه رویدادهای من
دوره های مرتبط
دوره آموزشی برنامه نویسی به زبان پرل بصورت پروژه محور
مدرس: dr-iman
این دوره را در 13 قسط خریداری کنید
دوره آموزشی برنامه نویسی اندروید با زبان جاوا به زبان ساده
مدرس: مهدی عادلی
این دوره را در 27 قسط خریداری کنید
ساخت و مدیریت ربات تلگرام از صفر با زبان سی شارپ
مدرس: مهدی عادلی
این دوره را در 2 قسط خریداری کنید
دوره تخصصی آموزش متن کاوی با ابزار NLTK
مدرس: taghandiki
این دوره را در 11 قسط خریداری کنید
دوره آموزشی برنامه نویسی حرفه ای پایتون به زبان ساده
مدرس: حسین احمدی
این دوره را در 23 قسط خریداری کنید
دوره آموزشی ساخت ربات تلگرام
مدرس: taghandiki
این دوره را در 8 قسط خریداری کنید
دوره آموزشی مقدماتی برنامه نویسی به زبان سی شارپ
مدرس: حسین احمدی
این دوره را در 17 قسط خریداری کنید
دوره آموزشی Exploit نویسی به زبان Perl
مدرس: dr-iman
این دوره را در 7 قسط خریداری کنید
دوره آموزشی اسکریپت نویسی Batch یا Batch Scripting در ویندوز به زبان ساده
مدرس: حسین احمدی
این دوره را در 11 قسط خریداری کنید
دوره آموزشی پردازش متن با زبان برنامه نویسی پایتون
مدرس: taghandiki
این دوره را در 20 قسط خریداری کنید

مقایسه ای بر الگوریتم های فشرده سازی داده Lossy & lossless data compression

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

علی قلعه بان


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

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

برچسب ها
ردیف عنوان قیمت
1 مقایسه ای بر الگوریتم های فشرده سازی داده Lossy & lossless data compression رایگان
2 ارسال ایمیل در VB.net با استفاده از سرور Gmail رایگان
3 معرفی فرمول های کاربردی و آماده استفاده اکسل رایگان
4 کپی اطلاعات یک دیتابیس به دیتابیس دیگر با جدول های مشابه و غیرمشابه و خصوصیات شرطی توسط Query و wizard رایگان
5 حل راحت فرمول های ریاضی با کمک mathway رایگان
6 نحوه تشخیص محل کاربر تلگرام و هر مسنجردیگر از طریق برنامه نویسی PHP رایگان
7 رهگیری ایمیل های ارسال شده توسط جی میل از داخل خود Gmail رایگان
8 دریافت ایمیل های ارسالی به Gmail , یاهو و هات میل در تلگرام + ارسال و دریافت مستقیم ایمیل از طریق تلگرام رایگان
9 4 ابزار رایگان برای کپی کامل یک وب سایت بر روی سیستم ومرور آفلاین تمام صفحات همانند نسخه آنلاین رایگان
10 آسانترین روش برای میکس فیلم با فایل زیرنویس توسط برنامه رایگان رایگان
11 تفاوت ماژول و کلاس در برنامه نویسی دات نت رایگان
12 دانلود مرجع کامل دستوری ابزار WMIC به همراه مثال و تمامی سوئیچ ها رایگان
مطالب مرتبط

در حال دریافت اطلاعات

نظرات
هیچ نظری ارسال نشده است

    برای ارسال نظر ابتدا به سایت وارد شوید

    arrow