Serega1992
Новичок
|
    
В одной из прошедших питерских олимпиад по информатике встретились следующая задача. Буду благодарен за помощь в решении.
Файл содержал несжатую стереофоническую музыкальную композицию продолжительностью 4 минуты 16 секунд, оцифрованную с 32768 уровнями квантования. После преобразования файла за счет уменьшения количества уровней квантования до 8192 при сохранении частоты дискретизации, его объем уменьшился на 5500 Кбайт. C какой частотой дискретизации был оцифрован файл? В ответе укажите целое число Гц.
Мой вариант решения таков. Пусть x - частота дискретизации. Сигнал длится 256 секунд, значит, он будет разбит на 256*x промежутков, на каждом из которых сигнал будет приведён к ближайшему уровню квантования. Всего этих уровней 32768=2^15, значит, для задания одного уровня хватит 15 бит. Суммарный информационный объём исходного файла равен x*256*15. Аналогично рассуждая для второй ситуации, получим уравнение: 15x*256-5500*2^10*2^3=13x*256. Ответом является частота 88000 Гц. Проблема в том, что данный ответ не совпадает с предложенным авторами задачи.
|
Всего сообщений: 50 | Присоединился: апрель 2008 | Отправлено: 26 фев. 2010 23:03 | IP
|
|
Morozova
Новичок
|
Вы очень хорошо рассуждаете и, в принципе, верно. Единственное о чем вы забыли, так это о специфике стерео. Ваше решение подходит только для моно. Если вы разделите ваш результат на 2, то и получите нужный вам ответ.
|
Всего сообщений: 1 | Присоединился: март 2010 | Отправлено: 16 марта 2010 23:11 | IP
|
|
Serega1992
Новичок
|
Я уже разобрался в этой задаче и понял, где у меня ошибка. Но всё равно спасибо за стремление помочь 
|
Всего сообщений: 50 | Присоединился: апрель 2008 | Отправлено: 16 марта 2010 23:20 | IP
|
|
|
Форум
Задача на оцифровку звука
