Vector Quantization and Signal Compression

هرب کان، ستون نویس محبوب سانفرانسیسکو کرونیکل، اخیراً به نقل از یک بیانیه مطبوعاتی صدای آمریکا گفت که در حال سازماندهی مجدد به منظور "حذف تکراری و افزونگی" است. این نقل قول هر دو هدف از فشرده سازی داده ها را بیان می کند. و نیاز رایج آن را نشان می دهد: حذف تکرار (یا افزونگی) می تواند نمایش کارآمدتری از داده ها را ارائه دهد و عبارت نقل شده خود کاندیدای چنین جراحی است. نه تنها می توان تعداد کلمات موجود در نقل قول را بدون از دست دادن اطلاعات کاهش داد، بلکه بیانیه در واقع با چنین فشرده سازی تقویت می شود زیرا دیگر نشان دهنده اشتباهی نیست که خط مشی قرار است اصلاح کند. در اینجا فشرده‌سازی می‌تواند عبارت را ساده‌تر کند و در عین حال سبک انگلیسی را بهبود بخشد و مزاحمت را به حداقل برساند. فشرده سازی به طور کلی برای ارائه نمایش کارآمد از داده ها در حالی که اطلاعات ضروری موجود در داده ها را حفظ می کند، در نظر گرفته شده است. این کتاب به تئوری و عمل فشرده سازی سیگنال اختصاص داده شده است. ه. فشرده سازی داده ها برای سیگنال هایی مانند گفتار، صدا، تصاویر و سیگنال های ویدیویی اعمال می شود (به استثنای انواع داده های دیگر مانند داده های مالی یا داده های رایانه ای با هدف عمومی). تاکید بر تبدیل شکل موج های آنالوگ به نمایش های دیجیتال کارآمد و فشرده سازی اطلاعات دیجیتال به کمترین بیت های ممکن است. هر دو عملیات باید با توجه به محدودیت‌های مربوط به نرخ بیت و پیچیدگی پیاده‌سازی، بالاترین قابلیت بازسازی ممکن را داشته باشند.

Herb Caen, a popular columnist for the San Francisco Chronicle, recently quoted a Voice of America press release as saying that it was reorganizing in order to "eliminate duplication and redundancy. " This quote both states a goal of data compression and illustrates its common need: the removal of duplication (or redundancy) can provide a more efficient representation of data and the quoted phrase is itself a candidate for such surgery. Not only can the number of words in the quote be reduced without losing informa­ tion, but the statement would actually be enhanced by such compression since it will no longer exemplify the wrong that the policy is supposed to correct. Here compression can streamline the phrase and minimize the em­ barassment while improving the English style. Compression in general is intended to provide efficient representations of data while preserving the essential information contained in the data. This book is devoted to the theory and practice of signal compression, i. e. , data compression applied to signals such as speech, audio, images, and video signals (excluding other data types such as financial data or general­ purpose computer data). The emphasis is on the conversion of analog waveforms into efficient digital representations and on the compression of digital information into the fewest possible bits. Both operations should yield the highest possible reconstruction fidelity subject to constraints on the bit rate and implementation complexity.