Operační systémy, systémy souborů
Operační systémy
Nástroje
Systémy souborů
Všeobecně, základy DBS, ...
- Introduction to
Data management
Dobrý úvod do DBMS, E/R model, realční model a algebra, SQL,
teorie návrhu DB
- Dictionary of
Algorithms and Data Structures, NIST
A dictionary of algorithms, algorithmic techniques, data
structures, archetypical problems, and related definitions.
Algorithms include common functions, such as Ackermann's
function. Problems include traveling salesman and Byzantine
generals. Some entries have links to implementations and more
information.
- List of
Data Structures -- Lineární datové struktury: seznamy,
hašované tabulky, zásobník, fronta, ..., grafové struktury:
stromy, hromada, trie, ...
Informační teorie
- Basics of
Information Theory, Carnegie Mellon University
- S-72.2410
Information Theory, Carnegie Mellon University. An
introduction to information theory and its most important
applications in communications. Mathematically oriented.
- A
Mathematical Theory of Communication, C.E. Shannon, Oct.
1948
- A
Introduction to information theory and entropy, Carter, snat Fe, June.
2011
- A
Short Course in Information Theory, This course will discuss the
remarkable theorems of Claude Shannon, starting from the source coding
theorem, which motivates the entropy as the measure of information, and
culminating in the noisy channel coding theorem. Along the way we will
study simple examples of codes for data compression and error
correction.
- Information Theory
Primer
- Information
Theory, Excess Entropy and Statistical Complexity,
Tutorial
Komprese dat
- Komprese
dat,
skripta MFF UK
- Introduction
to Data Compression,, skripta, Carnegie Mellon University
- Data
Compression, Debra A. Lelewer and Daniel S. Hirschberg,
Tutorial
- Data
Compression, Andy McFadden's Tutorial
- Huffman Coding
and LZ77 Compression
- Data
Compression, Pixel Packing, Run-Length Encoding (RLE),
Lempel-Ziv-Welch (LZW), CCITT (Huffman) Encoding, JPEG
Compression,
JBIG Compression, ART Compression, Fractal Image
Compression
- An
Introduction to Image Compression
- Joseph Malkevitch, Compression
Codes and Technologies, York College (CUNY)
- Compression
Links Info
- Data
Compression, Glosary, Visicron
- Jpeg Compression
Introduction
Hašování
Indexy, B stromy
-
Animace AVL stromů, (prohlížeč musí povolit Javu)
-
Ubiquitous B-Tree, Douglas Comer, Comp. Surv. 1979
- B
Trees, přehledový výklad, 2005
- B
stromy, tutoriál vč. animace (prohlížeč musí povolit
Javu)
-
Tree Animation Tool (prohlížeč musí povolit Javu): binární
strom, binární vyhledávací strom, AVL strom, B-strom.
- B+ Trees
(prohlížeč musí povolit Javu):
A Java applet that animates insertion into B+ trees.
Kursy na jiných
universitách
)
