4 ms·
You might want a simpler representation (smaller denominator) than that will give you. An example is converting musical pitch ratios to simple fractions (e.g.
by colanderman 3y ago
You might want a simpler representation (smaller denominator) than that will give you.
An example is converting musical pitch ratios to simple fractions (e.g. as used in just intonation).
Literally yesterday I was writing code to do this. The mediant method works beautifully for this, and it can be optimized further than what's presented in the article.
- andai 3y ago> can be optimized further than what's presented in the article Fascinating, do you have any links about this? Or more generally about the intersection of music, fractions and programming? I found some code in Audacity that detects the notes in audio, I'll see if I can edit this comment later.
- colanderman 3y agoThe basic idea to optimize the algorithm (which I got from this [1] SO answer) is to recognize that you only ever update the numerator and denominator of either bound in a linear fashion. So rather than potentially repeatedly update a given bound, you alternate between the two, and use algebra to determine the multiple by which the bound should be updated. Regarding the intersection of fractions and music, "just intonation" is the term you want to research. [1] https://stackoverflow.com/a/45314258 https://stackoverflow.com/a/45314258