Как стать автором
Обновить

Комментарии 23

С удовольствием почитал бы как они делают поиск за O(1)
Думаю, имелось в виду, что сигнатуру вычисляют за О(1), что вполне логично.
Там написано про lookup of a hash.
Спасибо за отличную статью!
Давно было интересно как же они осуществляют сравнение двух песен.

Прочитал вашу запись касательно угроз от обладателей патентных прав на Shazam в вашу сторону и все комментарии по теме — мне кажется они банально запугивают вас. Они, фактически, являются единственными кто придумал как использовать подобный алгоритм в коммерческих целях и очень боятся раскрытия сути работы приложения или скорее даже появления на рынке аналогов. Именно поэтому они требовали также и удаления самого поста, раскрывающего суть работы алгоритма. Патенты же, скорее всего, просто притянуты за уши, дабы добавить веса к их угрозам.

Так что я думаю что имеет смысл отстаивать свои права до последнего и искать законные лазейки для опровержения того, что ваш код подпадает под указанные патенты. С другой стороны это может обернуться большими финансовыми трудностями и отнять много вашего времени, поэтому, если разумно рассудить, возможно оно того и не стоит вовсе — тут уже всё зависит от ваших желаний и возможностей.
нене, мы только перевели статью. ни ко мне, ни к Яндексу это не относится) Более того, статье почти 3 года, и сейчас уже появилась дюжина аналогов Shazam) Запугивать патентами и угрозами — бессмысленно.
Да, действительно не заметил пометки о переводе.
Интересно — в итоге выходит исходники он так и не выложил?

Насчёт аналогов — честно говоря не встречал…
echoprint.me/
the.echonest.com/
musicbrainz.org/
Как минимум, из того, что попадалось.
Исходники, думаю, легко можно у автора статьи попросить)
TrackId
SoundHound
Учитывая, что на телефонах SE — Track ID был, когда никаких Shazam'ов ещё и близко не было.
Обалдеть. У меня несколько лет лежали 2 неизвестные композиции, которые не определялись, чем не пробовал. MusicBrainz Picard их определил!
Странно, что для преобразования Фурье, тем более в виртуальной машине телефона, используют массивы ссылок на объекты Complex, а не двумерный массив double с действительными и мнимыми частями.
А как же MusicBrainz? Их они тоже запугивают?
Еще из известных есть SoundHound.
В бесплатной версии у него кстати есть занятная и полезная функция отображения субтитров к песням в реальном времени, правда к сожалению такие субтитры есть далеко не у всех песен (Сейчас проверил на песне Alex Clare – Too Close).
Об этом история умалчивает. Да и не слышно было о мордобоях и перестрелки. Думаю, у детворы мелочь поотжимали, а на большее не решились.
Да, это здорово, что не забыли в мире еще про Aphex Twin. Когда-то он сделал мне молодость =)
А мне молодость сделал Утёсов
Классно здорово, но пиарное примечание от переводчика выглядит не совсем уместным, уж извините.
Статья трех-летней давности попала на news.ycombinator.com, так сразу и яндекс тут как тут и другие переводы.
НЛО прилетело и опубликовало эту надпись здесь
Не совсем понятно, что автор имеет в виду, говоря, что после преобразования Фурье каждый бит информации касательно временных данных будет потерян. «Не будет в прямой доступности» — да, но потерян? Обратное преобразование Фурье еще никто не отменял.
Эта заметка конечно интересная, но она остается студенческой заметкой. Значительно более полное описание содержится в общедоступной статье авторов самого Shazam-а: Avery Li-Chun Wang «An Industrial-Strength Audio Search Algorithm» (легко гуглится).

На автора заметки наезжали как раз не по поводу раскрытия деталей алгоритма (в той статье они описаны более подробно), а по поводу публикации (в первоначальной версии заметки) кода, реализующего запатентованный алгоритм.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории