The topic in the ANCE tests: Представление и кодирование информации
zzz
Первый пункт теста требует количество информации: длину двоичного слова, объем кода, изображения или видеоклипа. Здесь формулы в том виде, в каком их ждет барем, и порядок, в котором начисляются баллы.
1 Кбит =210 бит =1024 бит: килобит измеряется в битах, а KB — в байтах, между ними еще делитель 8
Минимальная длина двоичного слова Если источник дает n различных сообщений, а слова имеют одинаковую длину, то минимальная длина m — наименьшее натуральное число, для которого 2m≥n. В тестах формула записывается как m≥log2n.
округление всегда вверх: log252≈5,7, значит m=6 бит
при n=10 получаешь m=4, так как 23=8<10≤16=24
сообщения источника — это все допустимые символы вместе: буквы, цифры и специальные знаки складываются до логарифма
Таблица, которая нужна чаще всего:
m
2m
где встречается
4
16
16 уровней яркости, шестнадцатеричные цифры
6
64
42 символа, 52 кнопки
8
256
расширенный код ASCII, 256 уровней
11
2048
сторона изображения в 2048 пикселей
Объем кода или текста Код из N символов, каждый по I бит, занимает V=NI бит. Для K таких кодов объем равен V=KNI. Эта же связь работает обратно: если дан общий объем, число обращений или кодов равно N=V/I.
Изображения Для изображения размером mx×my пикселей с n уровнями яркости:
черно-белое, один канал: I=mxmylog2n
цветное, три основных цвета: I=3mxmylog2n
при n=16 на канал идет 4 бита, при n=128 — 7 бит, при n=256 — 8 бит
Обратная задача требует размеры: из I и n находишь произведение mxmy, а если изображение квадратное, то mx=my=mxmy.
Видео Клип длительностью T секунд, идущий со скоростью f кадров в секунду, где кадр занимает I бит, требует V=TfI бит. Сначала считаешь кадр по формуле изображения, потом умножаешь.
Перевод единиц Из бит в байты делишь на 8, из байтов в KB — на 210, дальше так же. Надежнее держать все в степенях двойки: 3⋅225 бит =3⋅222 B =3⋅212 KB.
Система передачи информации Цепочка, которую требуют задания со схемой: источник, шифратор, модулятор, физическая среда, демодулятор, дешифратор, приемник. Модулятор превращает дискретные сигналы в непрерывные, демодулятор делает обратное, а помехи возникают в физической среде.
The rest of the lesson is in the subscription
The real ANCE items where the topic appears, the step-by-step solved example, the typical mistakes and the 7 check questions open with the subscription. “What you must know” stays free.
Source of the tests: the National Agency for Curriculum and Assessment, ance.gov.md. Nota10 is not affiliated with MEC or ANCE. Automatic grading is an estimate, not an official grade.
