[]
Bakın bi hele
Şimdi bu shazam gibi soundhound gibi app lar varya, müziği dinletip şarkının adını bulan...
Hah onlar nasıl çalışıyor olum? Aklım almıyo, boktan bi ses kaydıyla milyonlarca şarkının içinden çekip çıkarıyo adını hemde 5sn lik bir kısmını dinlemekle.
Şimdi pek muhterem arkadaşlar, bunların server ı bu yükü nasıl kaldırıyor? Hemde ücretsiz bide... Aydınlatın beni
Hah onlar nasıl çalışıyor olum? Aklım almıyo, boktan bi ses kaydıyla milyonlarca şarkının içinden çekip çıkarıyo adını hemde 5sn lik bir kısmını dinlemekle.
Şimdi pek muhterem arkadaşlar, bunların server ı bu yükü nasıl kaldırıyor? Hemde ücretsiz bide... Aydınlatın beni
laplacian.wordpress.com
şurdan anladığım kadarıylan
her 0.01 saniyede bir frekans değeri okunuyor. herhangi bir ses 0.01 saniyede yaşadığı frekans değişimi aslında oldukça unique bir şey.
şu frekans değeri şu saniyede şu şarkıda şeklinde bir tablo tutarsam ve kaydettiğim frekans değerlerini şu şekilde karşılaştırırsam:
işte ilk frekansımı karşılaştırdım karşısında bir şarkı buldum bilmem kaçıncı saniye diyor. ikinci frekans değerini karşılaştırdım başka bir şarkı başka bir saniye. bir önceki saniyeyle çıkardım sonuç 0.01se ve şarkılar da aynıysa oha bişeyler var galiba diyorum.
böyle böyle 5 saniye için işte toplam 500 tane search yapıyorum. frekans değeleri kesin hashlenmiştir yani o(1). sonra şarkılar aynı mı, saniyeler aynı mı diye kontrol ettim bu işlem de işte kaç tane frekans taramışsam o kadar tane. ona da n diyelim. n*o(1) = n
he ama şimdi işin içine noise girince fena oluyor tabi. direk aynı frekansı kontrol edersem patlarım. yakın frekansları da kontrol etmem lazım sanırım. böyle bir şey için sallıyorum önce direk duyduğum frekansa giderim. sonra correspond eden bir şarkı bulana kadar altını ve üstünü tararım. ikinci, üçüncü .... n inci. frekans için de aynı şey. toplam altlı üstlü x tane frekans tarasam. n*x tane farklı frekans yani farklı şarkı oluyor.
sonra bu farklı şarkıları group by yapıp sayarım. en çok hangi şarkı çıkmışsa karşıma benim şarkım odur.
en çok çıkma hikayesini de şöyle limitlerim: benim şarkıyı seçmem için a kereden fazla çıkmış olması gerekir derim mesela. hiç bir şarkı a kereden fazla çıkmamışsa bulamadım derim.
n*x + sayma işlemi( n*x) = 2*n*x = O(n*x) ile buldum şarkıyı. Linear complexity. Hiç fena değil.
Tamamen salladım. Kesin yanlıştır.
şurdan anladığım kadarıylan
her 0.01 saniyede bir frekans değeri okunuyor. herhangi bir ses 0.01 saniyede yaşadığı frekans değişimi aslında oldukça unique bir şey.
şu frekans değeri şu saniyede şu şarkıda şeklinde bir tablo tutarsam ve kaydettiğim frekans değerlerini şu şekilde karşılaştırırsam:
işte ilk frekansımı karşılaştırdım karşısında bir şarkı buldum bilmem kaçıncı saniye diyor. ikinci frekans değerini karşılaştırdım başka bir şarkı başka bir saniye. bir önceki saniyeyle çıkardım sonuç 0.01se ve şarkılar da aynıysa oha bişeyler var galiba diyorum.
böyle böyle 5 saniye için işte toplam 500 tane search yapıyorum. frekans değeleri kesin hashlenmiştir yani o(1). sonra şarkılar aynı mı, saniyeler aynı mı diye kontrol ettim bu işlem de işte kaç tane frekans taramışsam o kadar tane. ona da n diyelim. n*o(1) = n
he ama şimdi işin içine noise girince fena oluyor tabi. direk aynı frekansı kontrol edersem patlarım. yakın frekansları da kontrol etmem lazım sanırım. böyle bir şey için sallıyorum önce direk duyduğum frekansa giderim. sonra correspond eden bir şarkı bulana kadar altını ve üstünü tararım. ikinci, üçüncü .... n inci. frekans için de aynı şey. toplam altlı üstlü x tane frekans tarasam. n*x tane farklı frekans yani farklı şarkı oluyor.
sonra bu farklı şarkıları group by yapıp sayarım. en çok hangi şarkı çıkmışsa karşıma benim şarkım odur.
en çok çıkma hikayesini de şöyle limitlerim: benim şarkıyı seçmem için a kereden fazla çıkmış olması gerekir derim mesela. hiç bir şarkı a kereden fazla çıkmamışsa bulamadım derim.
n*x + sayma işlemi( n*x) = 2*n*x = O(n*x) ile buldum şarkıyı. Linear complexity. Hiç fena değil.
Tamamen salladım. Kesin yanlıştır.
- kta
(16.03.12 03:59:24)
böyle bir algoritmayı geliştirmek demek o noise girince alt ve üst frekansları da kontrol ediyordum ya hani, işte oralara çeşitli kurallar koymak demek. mesela ilk 2 frekansta x tane frekansı altlı üstü arayıp bir şarkı tutturmayı başardıysam 3.de o şarkıyı ararım özellikle. 3.de x-10 da tutturduysam mesela bidaha x-9a bakmam artık.
o x kaç olacak tabi o da çok önemli.
he bi de tabi şarkıların frekans zaman analizinin zaten yapılmış olmaslı lazım. bu analizi ne kadar abartacağım o da önemli bir nokta. 0.01 saniye yeterli mi ya da daha azı da keser mi? o kısımlar için de bayağı bir machine learning kasılmıştır herhalde.
o x kaç olacak tabi o da çok önemli.
he bi de tabi şarkıların frekans zaman analizinin zaten yapılmış olmaslı lazım. bu analizi ne kadar abartacağım o da önemli bir nokta. 0.01 saniye yeterli mi ya da daha azı da keser mi? o kısımlar için de bayağı bir machine learning kasılmıştır herhalde.
- kta (16.03.12 04:15:38 ~ 04:16:14)
1
