PROJETO FINAL
CPD – INF01124 2008/1
ANDRÉ OLIVERA
CHUSMERIO
TUNER
INTRODUÇÃO
O QUE FAZ?
• Identifica as notas musicais contidas nos dados obtidos pelo
dispositivo de entrada de som
COMO FAZ?
• Captura o áudio do dispositivo de som através de funções da SDK do
Windows:
WaveInOpen, WaveInPrepareBuffer, WaveInAddBuffer, WaveInStart..
• Aplica a Transformada Rápida de Fourier (FFT) para obter a
frequência fundamental
FUNÇÕES PARA CAPTURAR DADOS
WaveInOpen – Abre dispositivo de entrada para receber os dados
WaveInPrepareBuffer – Prepara um buffer para entrada
WaveInAddBuffer – Manda um buffer para o dispositivo de entrada
WaveInStart – Inicia o preenchimento do buffer que conterá os dados
WaveInUnprepareBuffer – Limpa a preparação feita no buffer
WaveInStop – Para o preenchimento do buffer
WaveInClose – Fecha o dispositivo de Entrada
ONDA OBTIDA DO DISPOSITIVO
Problema!!
É necessário encontrar a frequência fundamental
FOURIER TRANSFORM
Jean-Baptiste Joseph Fourier
• Gera espectro de frequência a partir
dos dados obtidos.
• Custo do algoritmo quadrático
FOURIER TRANSFORM
FFT
FAST FOURIER TRANSFORM
Reduz o custo do algoritmo de N² para N.log2N
Necessário para aplicações que é imprecindível a
velocidade.
Joguinho Chusme armazena pontuação do jogador em
arquivos binários;
Funções: fopen, fwrite, fread, fclose;
Algoritmo QuickSort para mostrar as pontuações como
um Ranking (ordem Decresente).
PERGUNTAS...
FIM
DEMONSTRAÇÃO
Download

Apresentação