Обзорный практикум по содержанию ФГОС к первой паре 11 класса
N = 2i — выбор из N равновероятных вариантов несёт i битов.
| N | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 |
|---|---|---|---|---|---|---|---|---|
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
N не степень двойки — округлять вверх: на 5 вариантов нужно 3 бита.
Два независимых выбора — биты складываются. 8 вариантов (3 бита) и 4 варианта (2 бита) вместе дают 5 битов, то есть 32 варианта.
I = K · i: длина сообщения в символах, умноженная на вес символа. Вес берётся из мощности алфавита по Хартли. 8 битов = 1 байт, 1 Кбайт = 1024 байта.
Если вероятность события p = 1/2k, сообщение о том, что оно произошло, несёт k битов. p = 1/8 — три бита.
Подряд идущие одинаковые символы заменяются парой «сколько, что»:
AAAAABBB превращается в 5A3B — было восемь
символов, стало четыре. На чередующихся символах RLE не сжимает, а
удлиняет.
| без потерь | RLE, Хаффман, LZW, ZIP, PNG, GIF |
|---|---|
| с потерями | JPEG, MP3, AAC, MPEG, уменьшение глубины цвета |
Без потерь — исходный файл восстанавливается точно, бит в бит. С потерями — выбрасывается то, чего человек не заметит; вернуть выброшенное уже нельзя.
Обзорный практикум по содержанию ФГОС к первой паре 11 класса
N = 2i — выбор из N равновероятных вариантов несёт i битов.
| N | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 |
|---|---|---|---|---|---|---|---|---|
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
N не степень двойки — округлять вверх: на 5 вариантов нужно 3 бита.
Два независимых выбора — биты складываются. 8 вариантов (3 бита) и 4 варианта (2 бита) вместе дают 5 битов, то есть 32 варианта.
I = K · i: длина сообщения в символах, умноженная на вес символа. Вес берётся из мощности алфавита по Хартли. 8 битов = 1 байт, 1 Кбайт = 1024 байта.
Если вероятность события p = 1/2k, сообщение о том, что оно произошло, несёт k битов. p = 1/8 — три бита.
Подряд идущие одинаковые символы заменяются парой «сколько, что»:
AAAAABBB превращается в 5A3B — было восемь
символов, стало четыре. На чередующихся символах RLE не сжимает, а
удлиняет.
| без потерь | RLE, Хаффман, LZW, ZIP, PNG, GIF |
|---|---|
| с потерями | JPEG, MP3, AAC, MPEG, уменьшение глубины цвета |
Без потерь — исходный файл восстанавливается точно, бит в бит. С потерями — выбрасывается то, чего человек не заметит; вернуть выброшенное уже нельзя.