https://musicbrainz.org/

Исключительно с платиновыми напойками и тройным экранированием. От 650 евро за метр, но оно того стоит: картинка яркая, звук глубже. Еще можно присмотреть с хардверным фильтром-антивирусом. У меня фирмы VIP MEGA Calbes, линейка D&G. Даже комп лучше работать стал.

Не углубляясь в технические детали, OGG фактически кодирует лучше чем MP3 при равном размере файла ввиду алгоритмических особенностей.
Объективно говоря, не зависимо от формата, при прослушивании на ноуте или телефоне разница в диапазоне кодирования 192-320 еле заметна для простого слушателя.
Для ознакомительных целей или когда качество звука не критично, я по привычке кодирую в V0. Но самые ценные вещи всегда во флаке :)
Точное адресование в MP3, насколько я понимаю, связано с фреймами, на которые разбивается сигнал. Но они достаточно маленькие, в пару миллисекунд, так что тут никакого практического значения тоже нет.
По поводу аппаратного кодирования AAC не могу ничего сказать.

Можно, конечно, заморочиться и писать своё, но если существует отдельный трек с мелодией, можно обойтись имеющимися инструментами.
Скачайте Reaper, установите сам рипер и прилагаемые к нему эффекты. Можно portable.
Создайте пустой проект, киньте в него файл с мелодией. Добавьте на дорожку эффект Rea Tune (поставляется вместе с рипером). В интерфейсе эффекта поставьте галочку "Send MIDI events when pitch changes".
Создайте вторую дорожку, пошлите на неё Midi с первой, включите запись на второй дорожке.
Нота будет определяться с некоторой погрешностью, но это можно исправить вручную.
Можно обойтись и без записи Midi, просто смотреть на выводимые ноты на экране.
Если мелодия полифоническая, придется повозиться подольше.
Можно использовать эквалайзер с визуализацией. Нота определяется самой громкой частотой в сигнале. Rea EQ показывает сигнал и в нем можно подобрать соответствия между частотами и нотами. Если правильно помню, бесплатный пакет плагинов Melda Production включает эквалайзер, который сам подписывает на пиках частот номера нот.