Informacja i kodowanie. Krótkie wprowadzenie z przykładami zastosowań - ebook
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.
Spis treści
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
Kategoria: | Programowanie |
Zabezpieczenie: |
Watermark
|
ISBN: | 978-83-289-1500-8 |
Rozmiar pliku: | 3,1 MB |