Informacja i kodowanie. Krótkie wprowadzenie z przykładami zastosowań - ebook

Informacja i kodowanie. Krótkie wprowadzenie z przykładami zastosowań

Wojciech Kordecki

Naukę programowania zacznij od solidnych podstaw.

Jak sądzisz, co stanowi bazę informatyki? Od czego powinien zacząć przyszły programista? Może od opanowania jednego z najpopularniejszych języków programowania? Oczywiście mógłby od tego rozpocząć, tyle że to trochę tak, jakby uczyć się korzystać z narzędzia bez świadomości, do czego ono właściwie służy. Języki programowania to praktyka. Tymczasem niezbędną wiedzą, którą także powinien opanować każdy przyszły informatyk, są podstawy dotyczące teorii informacji i kodowania.

Wraz z tą książką przyswoisz je bez konieczności odwoływania się do zaawansowanej matematyki i samej informatyki. Ten podręcznik obejmuje najważniejsze kwestie: od znaków, które przekazują informacje, źródeł informacji i sposobów mierzenia ilości przekazywanych danych po przetwarzanie sygnałów z analogowych na cyfrowe i odwrotnie. Po drodze zapoznasz się z takimi zagadnieniami jak podstawy kodowania (w tym kodowanie Huffmana), bezstratna kompresja i digitalizacja danych, grafiki i dźwięku, wreszcie konstrukcja kodów liniowych i cyklicznych.

Wstęp

1. Wprowadzenie

• 1.1. Znaki i symbole
• 1.2. Znaki, litery i liczby
• 1.3. Informacja
• 1.4. Entropia i redundancja

2. Źródła i ich entropia

• 2.1. Bezpamięciowe źródła informacji
• 2.2. Źródła z pamięcią

3. Kodowanie

• 3.1. Kody prefiksowe
• 3.2. Kod Huffmana

4. Redundancja i kody

• 4.1. Problemy i przykłady
• 4.2. Odległość Hamminga
• 4.3. Kod Hamminga
• 4.4. Kod Hamminga ogólnie

5. Kody liniowe

• 5.1. Kody liniowe - teoria
• 5.2. Kody liniowe - przykłady

6. Kody cykliczne i wielomiany

• 6.1. Definicje i przykłady
• 6.2. Wielomiany
• 6.3. Generowanie kodów przez wielomiany
• 6.4. Kody dualne

7. Kody CRC

• 7.1. Konstrukcja kodu CRC
• 7.2. CRC - standardy

8. Macierze a kodowanie

• 8.1. Macierze
• 8.2. Generowanie kodów przez macierze

9. Przetwarzanie sygnałów

• 9.1. Sygnały analogowe i cyfrowe
• 9.2. Wymagania digitalizacji

10. Kompresja danych

• 10.1. Kompresja bezstratna
• 10.2. Przykłady kompresji bezstratnej
• 10.3. Kompresja stratna

11. Kompresja audio-wideo

• 11.1. Kompresja grafiki
• 11.2. Kodowanie multimediów

A. Różne różności

• A.1. Logarytmy
• A.2. Drzewa binarne
• A.3. Wielomiany
• A.4. Kod ASCII

Przypisy biograficzne

Literatura

Kody QR

• Literatura
• Inne kody QR

Skorowidz