Lista przedmiotów z materiałami udostępnionymi dla studentów

Dla_studentów
  • Increase font size
  • Default font size
  • Decrease font size

Rafał Burnejko

Wybrane problemy kodowania źródłowego


Selected source-coding problems


Opiekun pracy dyplomowej: prof. dr hab. inż. Tomasz Kacprzak
Praca dyplomowa inżynierska obroniona 2014-04-14
Streszczenie pracy dyplomowej:
Celem pracy było omówienie wybranych problemów kodowania źródłowego; wybrano zagad-nie¬nia związane z kodowaniem źródłowym dla bloków wiadomości elementarnych. Ponadto opracowano program komputerowy dla celów dydaktycznych wraz z propozycją instrukcji do prze¬prowadzenia typowych ćwiczeń laboratoryjnych w tym zakresie. Pracę podzielono na trzy części merytoryczne. W pierwszej części zamieszczono wybrane problemy z zakresu teorii informacji i kodo-wania, związane z teorią kodowania źródłowego; w szczególności omówiono charakterystyki źródeł informa¬cji, entropię dla źródeł bezpamięciowych i pamięciowych oraz opisano procedury kodowania źródło¬wego, opracowane przez Huffmana, w zastosowaniu do bloków wiadomości elementarnych. W części drugiej zaproponowano autorskie rozwiązania przy implementacji wybranych algoryt¬mów dydaktycznego programu komputerowego ze szczególnym uwzględnieniem sposo-bów generowania ciągów, w tym binarnych i trójkowych ciągów pamięciowych, podlegających kompresji oraz algorytmów zagęszczania wykorzystujących idee Huffmana. W ostatniej części przedstawiono zestaw typowych ćwiczeń laboratoryjnych, niezbęd-nych dla zrozumienia istoty kodowania źródłowego, prowadzącego w rezultacie do zagęszcza-nia, czyli eko¬nomicznej prezentacji danych; opracowano w tym celu cztery instrukcje obsługi programu realizujące i wizualizujące te cele.
Abstract:
The aim of this work was to discuss the selected source coding problems; selected issues con-nected with coding the source for the elementary message blocks. In addition, a computer pro-gram for teaching purposes was described. There were proposed instructions to perform typical laboratory ex¬ercises in this area. The work was divided into three chapters. The first chapter presents selected problems from the scope of information theory and coding related to source coding theory, in particular it discusses the characteristics of the sources of infor¬mation, the entropy of the source without memory and with memory, and describes the procedures for source coding, developed by Huffman applied it the elementary message blocks. The second part proposed original solutions for implementing selected algorithms of teaching a computer program with emphasis on methods for generating strings in the binary and ternary strings memory, subject to compression and compaction algorithms using ideas Huff-man. The last section provided a set of common laboratory methods, necessary for the under-stand¬ing of the source coding, which result in compaction, namely the presentation of economic data; pre¬pared for this purpose four instruction manuals program visualizing and implementing these objec¬tives.