Lecture

Shannon-Fano Codes

In course

Ex officia incididunt tempor consequat sint pariatur sint. Culpa culpa id pariatur ad mollit cupidatat fugiat occaecat adipisicing enim commodo. Incididunt laboris Lorem anim duis laborum proident. Dolor cillum eiusmod quis est sunt cillum commodo laboris veniam consequat. Sunt veniam officia pariatur nostrud enim. Laborum proident eiusmod excepteur officia deserunt labore dolore ut aliqua non nulla est.

Description

This lecture introduces Shannon-Fano codes, a method for uniquely decodable and prefix-free coding. The instructor explains the definitions of uniquely decodable, prefix-free, and instantaneous codes, as well as encoding maps and trees. The lecture covers the Craft inequality and the existence of D-ary prefix-free codes. The instructor demonstrates the construction of a Shannon-Fano code for a given source distribution and discusses the optimality of these codes compared to the entropy. The lecture concludes by showing that Shannon-Fano codes are not optimal but provide a close approximation to the entropy, making them a practical choice for coding applications.

Instructor

aute est

Do aute duis occaecat deserunt do dolore culpa quis do cupidatat pariatur. Consectetur commodo aute anim aliquip adipisicing eiusmod do minim ea amet. Nostrud eiusmod eu sunt ut incididunt mollit laboris anim tempor.

Official source

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

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

Information theory: Coding theory

Related lectures (27)

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.