Details zum E-Book

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

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

Wojciech Kordecki

E-book

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

  • Titel: Informacja i kodowanie. Krótkie wprowadzenie z przykładami zastosowań
  • Autor: Wojciech Kordecki
  • ISBN: 978-83-289-1500-8, 9788328915008
  • Veröffentlichungsdatum: 2024-04-09
  • Format: E-book
  • Artikelkennung: infkod
  • Verleger: Helion