ться інструменти, значення змінюваних параметрів звуку), які можуть відтворюватися по-різному залежно від пристрою відтворення, тому шумів та інших перешкод, так наприклад, білого шуму в MP3 мелодіях тут апріорі бути не може. MIDI-файли представляють твори в символьному вигляді. p align="justify"> Зручність формату MIDI як формату представлення даних дозволяє реалізовувати пристрої, що виробляють автоматичну аранжування по заданих акордам, а також додатки 3D-візуалізації звуку. Крім того, такі файли, як правило, мають на кілька порядків менший розмір, ніж оцифрований звук порівнянного якості. p align="justify"> Реалізація порівняння файлів дає можливість повідомити інформацію про відомого файлі при їх збігу, пошуку схожих серед наявних файлів.
Для порівняння файлів використовується метод нечіткого пошуку, заснований на метриці (відстані) Левенштейна.
Відстань Левенштейна і його узагальнення активно застосовується:
В· для виправлення помилок у слові (в пошукових системах, базах даних, при введенні тексту, при автоматичному розпізнаванні відсканованого тексту або мови)
В· для порівняння текстових файлів спеціалізованими утилітами. У даному випадку роль В«символівВ» грають рядки, а роль В«рядківВ» файли з яких відбувається порядкове зчитування.
В· в біоінформатики для порівняння генів, хромосом, білків.
У зв'язку зі структурою даних MIDI-файла і використання методу нечіткого пошуку, заснованого на відстані Левенштейна, завдання порівняння розглядається з зовсім іншого боку, ніж для цифрових форматів, це показує новизну аналізованого питання, з цим пов'язана його актуальність.
Мета роботи полягає у підведенні теоретичної бази для розпізнавання і порівняння MIDI-файлів і безпосередньо реалізація алгоритмів зчитування з файлів. mid необхідних даних, реалізації алгоритму нечіткого пошуку з використанням відстані Левенштейна. Відбувається зчитування даних з файлів у матричне подання, проведення на основі отриманої інформації аналізу, обчислення відстані між двома мелодіями, аналіз результату порівняння та надання рішення про їх схожості (збігу). p align="justify"> У роботі розглядається:
В· зчитування даних про MIDI-файлі
В· аналіз зчитується інформації
В· подання даних у зручній для порівняння формі
В· механізм порівняння двох звукових файлів.
Для реалізації необхідних процедур використовуються програмні засоби, створені за допомогою платформи. Net, а саме, Microsoft Visual Studio 2010, мова розробки C #. p align="justify"> З найбі...
