Image and Text Compression

James A. Storer بخش علوم کامپیوتر دانشگاه براندیس Waltham, MA 02254 فشرده سازی داده ها فرآیند کدگذاری مجموعه ای از داده ها برای کاهش نیازهای سن ذخیره سازی است. با فشرده‌سازی بدون اتلاف، داده‌ها را می‌توان از حالت فشرده خارج کرد تا مشابه نسخه اصلی باشند، در حالی که با فشرده‌سازی با اتلاف، داده‌های فشرده‌شده ممکن است تقریبی قابل قبول (بر اساس برخی از معیارهای وفاداری) به نسخه اصلی باشند. به عنوان مثال، با ویدیوهای دیجیتالی، ممکن است فقط لازم باشد که ویدیوی فشرده‌شده به‌اندازه تصویر اصلی برای چشم انسان خوب به نظر برسد. دو کارکرد اصلی فشرده سازی داده ها عبارتند از: ذخیره سازی: ظرفیت یک دستگاه ذخیره سازی را می توان به طور موثر با نرم افزار یا سخت افزار فشرده سازی داده افزایش داد که مجموعه ای از داده ها را در مسیر خود به دستگاه ذخیره سازی فشرده می کند و هنگام بازیابی آن را از حالت فشرده خارج می کند. ارتباطات: پهنای باند یک پیوند ارتباطی دیجیتال را می توان با فشرده سازی داده ها در انتهای ارسال و از حالت فشرده خارج کردن داده ها در انتهای گیرنده افزایش داد. در اینجا می تواند بسیار مهم باشد که فشرده سازی و رفع فشار را می توان در زمان واقعی انجام داد.

James A. Storer Computer Science Dept. Brandeis University Waltham, MA 02254 Data compression is the process of encoding a body of data to reduce stor­ age requirements. With Lossless compression, data can be decompressed to be identical to the original, whereas with lossy compression, decompressed data may be an acceptable approximation (according to some fidelity criterion) to the original. For example, with digitized video, it may only be necessary that the decompressed video look as good as the original to the human eye. The two primary functions of data compression are: Storage: The capacity of a storage device can be effectively increased with data compression software or hardware that compresses a body of data on its way to the storage device and decompress it when it is retrieved. Communications: The bandwidth of a digital communication link can be effectively increased by compressing data at the sending end and decom­ pressing data at the receiving end. Here it can be crucial that compression and decompression can be performed in real time.