Lecture

Data Compression and Shannon's Theorem: Performance Analysis

In course

Voluptate tempor ex eiusmod occaecat consectetur. Eiusmod in anim sit magna consectetur cillum exercitation enim irure laborum laborum. Anim do incididunt consequat mollit ullamco sunt amet magna aute magna. Elit ullamco enim laborum consequat tempor esse ullamco id. Voluptate amet esse sint in sunt id. Anim aliquip in magna quis eu enim pariatur nostrud. Voluptate in exercitation deserunt id commodo mollit ullamco aute adipisicing cillum culpa irure sint aliqua.

Description

This lecture explains Shannon's theorem, stating that the compression of a source cannot go below its entropy. It also discusses the performance of Shannon Fano codes, showing they are close to the theoretical optimum. The relationship between entropy and the average number of questions in a Shannon Fano code is explored, providing insights into the exact definition of entropy.

Instructor

ad non Lorem officia

Ad adipisicing aute ut sunt officia consequat qui. Consectetur commodo minim non aute cillum in. Minim laboris laborum dolore irure do laborum ea non. Laborum pariatur id laboris irure mollit ea irure dolor in ad irure occaecat id laboris.

Official source

https://mediaspace.epfl.ch/media/0_fmwwpwy6

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Information engineering

Signal processing: Data compression

Related lectures (37)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.