基于改进欧几里得算法的乐谱生成APP分析与设计刘雨欣陈佳欣董瑞雪刘卓尔朱吟秋DOI：10.19850/j.cnki.2096-4706.2021.08.003摘要：音乐可以陶冶情操，舒缓压力，放松心情，因此，音乐成为人们日常生活中不可或缺的一部分。该乐谱生成APP从满足人们对音乐生活的需求出发，利用欧几里得算法、乐谱识别技术实现对乐谱的自动生成系统的设计与实现，通过登录注册模块，搜索模块，曲目识别模块，讨论区模块，个人主页等一系列模块，提供一个音乐平台，为用户提供优质的服务，给用户一个自由的音乐空间。关键词：欧几里得算法;乐谱识别;分析与设计：TN911.22：A：2096-4706（2021）08-0009-05AnalysisandDesignofMusicScoreGenerationAPPBasedontheImprovedEuclideanAlgorithmLIUYuxin，CHENJiaxin，DONGRuixue，LIUZhuoer，ZHUYinqiu（SchoolofMedicalInformationEngineering，AnhuiUniversityofChineseMedicine，Hefei230012，China）Abstract：Musiccancultivatesentiment，relievepressure，relaxthemood.Therefore，musichasbecomeanindispensablepartofpeoplesdailylife.ThemusicscoregenerationAPPstartsfrommeetingtheneedsofpeopleformusiclife，usingEuclideanalgorithmandmusicscorerecognitiontechnologytorealizethedesignandimplementationofautomaticmusicscoregenerationsystem.Throughaseriesofmodulesincludingloginregistrationmodule，searchmodule，trackrecognitionmodule，discussionareamodule，personalhomepage，itprovidesamusicplatformtoprovideuserswithqualityserviceandgivesusersafreemusicspace.Keywords：Euclideanalgorithm;musicscorerecognition;analysisanddesign0引言近年来，我国科学不断进步和发展，人们的生活水平也在随之不断提高，人们对自身精神生活修养的要求也逐渐提高。同时，人们对自身以及周边人的文化水平及文化素养的要求也越来越高。音乐可以陶冶情操，舒缓压力，放松心情，因此，音乐成为人们日常生活中不可或缺的一部分。还有一部分人沒有系统学习过音乐相关知识，但是他们对音乐有着渴求，在自学同时也希望可以根据自己的喜好选择一些流行歌曲、小众歌曲来演奏，但大部分乐谱书都只有传统古典乐，所以寻找合适的乐谱非常困难。随着信息技术的应用及互联网的迅速发展，人们可以网上听音乐，学习音乐相关知识，学习如何识曲、谱曲或者演奏，由此众多音乐类APP应运而生。目前国内听音乐的APP比较多，但是乐谱APP相对较少，且未形成一定范围内的影响力，有部分发展较好的软件虽比较贴合大众，可以供一些业余爱好音乐的人作谱演奏，但因其乐曲范围小，设计不能跟随时代改进，且曲内还容易出现一些错误、纰漏，无法给予用户更好的演奏体验。因此，音乐APP市场有着很大一片的空白，流通于网络的乐谱常常供不应求。本研究旨在运用欧几里得算法等技术识别曲谱，进而转化为乐谱，满足人们对音乐、乐谱的需求，提供平台及讨论区以供爱好者探讨音乐，结交好友，为大众提供简单易行的音乐软件。1技术介绍1.1欧几里得算法1.1.1欧几里得算法概述欧几里得算法是求正整数的最大公约数的算法，广泛应用于数学和计算机研究领域。数学家欧几里得早在古希腊时就已经描述过这一算法，它可以用swift、C语言、C++等多种编程语言实现[1]。欧几里得算法具体的原理如图1所示。该算法由C语言实现，具体代码为：Intgcd（inta，intb）{If（b==0）{Returna;Returngcd（b，a%b）;}}1.1.2应用欧几里得算法的应用主要是在推荐系统中形成距离评价进而评估用户关系。基于欧几里得嵌入的推荐算法是将用户和物品嵌入到统一的欧几里得空间中，并用欧式距离表示用户与物品间的相关程度。通过公式计算，我们可以得到不同用户间的欧几里得系数，系数越小表示两个用户间的距离越小，即用户偏好相近[2]。欧几里得距离评价的应用，让我们可以通过用户以前的喜好和与他兴趣相近的人的爱好来筛选过滤出乐谱，从而达到给用户推荐乐谱的目的。我们不难发现，目前市面上用户群较大的听歌软件如QQ音乐、网易云音乐以及大部分人经常使用的网购软件淘宝都具备类似的用户推荐算法。当然...