Информатика, КЕГЭ - Задание №7 (кодирование изображений и звуковых файлов, передача по сети)
Вставка
- Опубліковано 8 лис 2021
- Решается несколько задач с сайта Константина Юрьевича Полякова, а именно:
1) kpolyakov.spb.ru/school/ege/g...
2) kpolyakov.spb.ru/school/ege/g...
3) kpolyakov.spb.ru/school/ege/g...
4) kpolyakov.spb.ru/school/ege/g...
5) kpolyakov.spb.ru/school/ege/g...
6) kpolyakov.spb.ru/school/ege/g...
7) kpolyakov.spb.ru/school/ege/g...
8) kpolyakov.spb.ru/school/ege/g...
9) kpolyakov.spb.ru/school/ege/g...
В 2021-2022 году последовательно снимаю по ролику в неделю по каждой задаче.
Чат для подписчиков: t.me/ege_tkhirianov
Платный курс в Фоксфорде: foxford.ru/courses/5561/landi...
Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам. Подробнее:
/ @tkhirianov
Меня также можно спонсировать через Patreon: / tkhirianov
или прямым переводом на www.paypal.me/tkhirianov или 63900240 9020000598 (карта СБ).
Если бы не ваши лекции по питону, я бы вряд ли когда-либо взялся за изучение этого языка. Спасибо Вам за познавательные видео!
Мне 44 года сижу как завороженный смотрю ваш разбор задач. Думаю детям это очень на пользу. Спасибо вам.
Тайм-коды: мера информации, объём информации (изображений и звука), разрешение, передача по сети
0:00 задача 1
0:20 единицы измерения количества информации. Кбайт = КиБ (кибибайт 1024), а не килобайт 1000
1:31 задача 2
3:44 Ральф Хартли, Клод Шеннон теория информации, мера информации
5:23 16 цветов = log2 16 = 4 бит в 1 пикселе по условию задачи
6:34 задача 3
7:57 формула Хартли I = log2 M. I - объём информации, M - количество элементов
10:13 когда кодируем двоичный образом объем информации, то округляем вверх M = 2**I
13:17 задача 4 со сжатием
19:19 задача 5 на пропорцию c разрешением изображения dpi
22:24 dpi (dots per inch) != ppi (points per inch) количество точек (пикселей) на дюйм (квадратный)
26:57 разрешение изображений квадратично. Формула для изображений I (S) = n**2 * B. n - разрешение (ppi), B - глубина кодирования (бит/px)
31:04 задача кодирования информации еще не решена оптимально
33:35 звук. Audacity программа для записи и обработки звука. 44100 Гц (герц) колебаний в секунду
37:32 задача 6 на кодирование звука
40:06 информационный объём звукового файла, формула для звука Iзв = k*f*t*B. k - количество каналов, f - дискретизация, t - время звучания, B - глубина кодирования. Теорема Котельникова пределов нашего слуха (20кГц). Частота дискретизации должна быть в 2 раза больше частоты закодированного (оцифрованного) звука
44:50 задача 7 на звук на пропорции
49:55 задача 8 передача данных по сети, на пропорции. Время передачи по сети (t)
52:27 пропускная способность канала (U) t = I/U
57:14 задача 9 графическая информация и передача по сети на пропорцию
1:00:15 разрешение изображений квадратично
Спасибо, Вам за все видео. Вы, просто лучший!! Пожалуйста, снимайте чаще видео с разбором ЕГЭ))
Amazing tutorial. Horosheya rabota, spasibo za yrok.
Спасибо вам большое. Хоть до ЕГЭ мне далеко, но лучше готовиться заранее
Если полностью не определился с предметами, даже не лезь в ЕГЭ. Потом будет очень сложно переучиваться с одного предмета на другой. Говорю, как человек, сменивший физику на инфу в начале 11 класса. Проблем будет немерено.
Согласен с автором выше. Лучше изучай для себя программирование, алгоритмы и тд. Это будет гораздо полезнее, чем подготовка к сухому экзамену, предполагающему нарешивание задач. Тем более, кто его знает, может, через год все в этом ЕГЭ перелопатят :)
пасиба!
Добрый день. В копилку эрудита, так сказать. Для оперативной памяти - действительно используется KiB, MiB, GiB и т.д. (система МЭК). Для опреративки и процессорного кеша принципиально иметь размерность памяти кратную степени двойки. А вот внешние жесткие диски - там это не принципиально. И если там написано 100ГБ - то это реально 100*10^9 байт. Именно тот гигабайт что в системе СИ. И в общем-то все бы хорошо, только появился стандарт JEDEC, который взял названия из СИ, а значения из МЭК. Т.е. по JEDEC "килобайт" = 1024 байт. А ОС Windows использует именно этот стандарт ). Поэтому покупая флешку на 8 гигабайт (где реально 8 * 10^9 байт) в windows мы видим, что она оказывается на 7,45 "гигабайт". Винда просто перевела единицы СИ в JEDEC. Название осталось тоже самое, а величина изменилась, хотя суммарный объем данных в байтах один и тот же. А вот если туже флешку посмотреть в линуксе, то там так и будет 8 СИшный ГБ ).
Сравнение названий и значений по разным системам:
СИ: 1 килобайт = 1000 байт
МЭК: 1 кибибайт = 1024 байт
JEDEC: 1 килобайт = 1024 байт - привет смутьянам )
На 44.40 ошибка в формуле там, где дельта t : (3 * 60 + 25), хотя на ответ и не влияет.
265Х2084 пикселей - вертикальный меч, например
😉
По-моему, решение 4-й задачи основано не неочевидном (не следующим из условий задачи) допущении, что в несжатом формате на кодирование каждого пикселя отводится одинаковое количество памяти. Строго говоря, это вовсе не обязательно. Учитывая то, что у нас получилось 8.625 бит (т.е. больше чем лишних полбита) на пиксел, мы можем, например, условиться, что в несжатом формате каждый четный пиксел кодируем не 8-ю битами, а 9-ю. И при этом, очевидно, в целом уложимся в 8.625 даже с запасом. Т.е. каждый нечетный пиксел у нас будет на выбор из 256 цветов, а каждый четный - на выбор из 512. Значит, и все изображение в своей палитре будет содержать вплоть до 512 цветов. И это, разумеется, не предел.
да ну ZX Spectrum какое разрешение имел? а БК 0010 ?
То ощущение когда как будто ты всю жизнь в ит с 3 класса начал на агате учить всё, потом zx и асм выученный самому на коленке, потом Паскаль в 1995-96 году, и сейчас смотришь и дичь как будто видишь :(
КИБИ МЕБИ ГИБИ это конечно сильно .... как быть с теми кто привык уже что в пк множитель 1024, а то что пишут на жестких дисках это маркетинговое исключение ???
Добрый день. Есть ли возможность найти ваш код про Домик на питоне, попробовать его? В гитхабе не нашли(((
с этого видеоурока: ua-cam.com/video/ifFY5BdU0jc/v-deo.html
Написать игру крестики нолики против компьютера. Комп не должен играть рандомными ходами, а иметь логику. Это на C++.
Всем привет! Как можно это реализовать? Я суть-то понял, но только смотрю в интернете примеры - почти везде используют функции для второго игрока. Я говорю второй игрок из-за того, что нельзя использовать рандом (и функции тоже нельзя, к сожалению). Как мне быть-то?
Минимакс алгоритмом?
@@usercommon1 неа. Не позволяет учитель. И функции нельзя.
@@baxram97 делай через условия. Там состояний всего 3^9 (можно оптимизировать). Поэтому советую посмотреть материалы по симметричности игры в крестики-нолики =)
@@EvgenijJobs #include
using namespace std;
int main() {
setlocale(LC_ALL, "Rus");
int fields[3][3]{{0}};
bool userWin = false, compWin = false, noWin = false;
int x, y, n = 1, max, tmpX, tmpY;
do {
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 3; ++j)
if (fields[i][j] > 0)
fields[i][j] /= 2;
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 3; ++j)
if (fields[i][j] == -1)
cout = 0 && tmpX < 3 &&
tmpY >= 0 && tmpY < 3 &&
fields[tmpX][tmpY] >= 0) {
fields[tmpX][tmpY] += n;
if ((tmpX + tmpY) % 2 == 0)
fields[tmpX][tmpY] += n;
}
}
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 3; ++j)
if (fields[i][j] == -1)
cout
На Python: codepad.org/UNPCCU8F
Тот момент когда тебя всю жизнь учили что Кбайт это килобайт, а разрешение было 256*192. Это был Спектрум.
3 минуты 25 секунд, это 3 * 60 + 25 (а не 20, как на записи в т. 43:56).
Но все равно, "зачёт".
А почему так?
Если они допустили ошибку в условии, то и наш правильный ответ они посчитают неверным. Здесь, скорее всего, всё по ГОСТ 8.417-2002.
У меня нет претензий к этому ГОСТу. Там в приложении А на странице 8 всего лишь отмечена исторически сложившаяся неверная практика: it-mda.ru/standards/docs/GOST/GOST_8.417-2002.pdf
В самом ким на ЕГЭ есть уточнение, что Кбайт и Мбайт принимаются в классическом для информатики представлении в виде степени двойки. Целиком слово, Как у Алексея в задании, будет с очень малой вероятностью.
1
Килобайты не учителя придумали, так в учебниках пишут и на сайте ФИПИ в ЕГЭ и ОГЭ задачах указывают.
В настоящих вариантах ЕГЭ уже больше 12 лет не встречал килобайтов, только Кбайты. Они, насколько мне известно, следят за этим, балансируя между стандартом двоичных приставок и существующей практикой, но не нарушая систему единиц СИ явным образом.
@@tkhirianov я может старый в свои 40 с плюсом лет, что сейчас килобайт уже не тот? Теперь литр молока уже 900 мл килограмм буханки хлеба 900 грамм и так же в информатике? Они опупели?
хах)
привлекут за экстремизм, критика партии 😁