аються з цим словом (або починаються з цього слова) з урахуванням
k можливих відмінностей В».
У даній роботі, з урахуванням специфіки, розглядається тільки окремий випадок даної задачі:
В«По заданомуВ« слову В»визначити збіг зіВ« словом В»(або починаються з цього слова) зі словника з урахуванням k можливих відмінностейВ».
Таке завдання має свою назву В«завдання нечіткого пошукуВ».
При вирішенні необхідно врахувати, що тривалість мелодій (довжина В«слівВ») може бути різною, вони можуть програватися в різних тональностях.
Дані додаток отримує від користувача за допомогою діалогових вікон, тому необхідно врахувати і призначені для користувача помилки, та їх коректну обробку додатком. Користувач може ввести невірні дані, у цьому випадку програма повинна зреагувати і надати другий шанс. br/>
2. Аналіз завдання
Для зчитування даних з MIDI-файла, наприклад, в Matlab е вже написана спеціальна бібліотека (більш докладно це розглядалося в попередній курсовій роботі), але після зчитування виходять надлишкові дані , які в рамках поставленого завдання не уявляють цінності, крім того, Matlab енерго-і ресурсовитрати. Тому надійніше написати власну реалізацію, попередньо вивчивши формат MIDI.
Спочатку розглянемо основні поняття і визначення.
MIDI (англ. Musical Instrument Digital Interface - цифровий інтерфейс музичних інструментів) - стандарт цифрового звукозапису на формат обміну даними між електронними музичними інструментами.
Стандартний MIDI файл (. mid) - на відміну від інших форматів це не оцифрований звук, а набори команд (програються ноти, посилання на програються інструменти, значення змінюваних параметрів звуку), які можуть відтворюватися по-різному залежно від пристрою відтворення. Зручність формату MIDI як формату представлення даних дозволяє реалізовувати пристрої, що виробляють автоматичну аранжування по заданих акордам, а також додатки 3D-візуалізації звуку. Крім того, такі файли, як правило, мають на кілька порядків менший розмір, ніж оцифрований звук порівнянного якості. Дані MIDI-файлу зберігаються в символьному вигляді (у вигляді записів).
Запис - це за своєю суттю набір взаємозв'язаних байтів. В одному MIDI-файлі можуть співіснувати кілька різних записів. Кожен запис може мати свій власний розмір, тобто кількість байтів в різних записах може бути різна. Дані, що зберігаються в одному записі, пов'язані один з одним певним чи...