mikrocontroller.net

Forum: PC-Programmierung Musiksammlung sortieren


Autor: Stefanie B. (sbs)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo Leute,

ich möchte meine Musiksammlung sortieren.
Das Problem ist Folgendes:
ich habe viel Musik in
~/Musik aber auch in Unterordnern:
~/Musik/vonHerrPeterMueller

das heißt für mich das es mehr auf ein Synchronisieren des Hauptordners 
mit den einzelnen Unterordnern hinausläuft.

Gibt es gute Programme die Musiksammlungen synchronisieren können?

Wenn nicht, folgendes:
In der Musiksammlung sind auch viele Typos drin:
"Elvis Presley" und "Elvis Prestley"
Jetzt suche ich weiterhin ein Verfahren diese relativ ähnlichen Strings 
zu sortieren:
Dazu habe ich mir folgenden Algorithmus in Python überlegt:
class MusikUpdater:
        def getStringSimilarity(self,s1,s2):
                if len(s1)>len(s2):
                        shortS=s2
                        longS=s1
                else:
                        shortS=s1
                        longS=s2
                similarity=0
                lastchar=0
                for c in xrange(len(shortS)):
                        if shortS[c] in longS[c:]: 
                                similarity=similarity+2
                        elif shortS[c].lower() in longS[c:].lower(): 
                                similarity=similarity+1
                similarity=similarity*0.5
                ret=(similarity*1.0)/len(shortS) *len(shortS)/len(longS)
                print shortS,longS,ret
                return ret
if __name__ == "__main__":
        m=MusikUpdater()
        m.getStringSimilarity("Elvis Presley","Elvis Prestley")
        m.getStringSimilarity("The Offspring","The Rasmus")
        m.getStringSimilarity("Teh Offspring","The Offspring")
        m.getStringSimilarity("Klein","Klein & Koe")
        m.getStringSimilarity("asdf","fdsa")
        m.getStringSimilarity("asdf","fdas")
        m.getStringSimilarity("asdf","f d s a")
        m.getStringSimilarity("asd","fds")
        m.getStringSimilarity("Meier","Meyer")
        m.getStringSimilarity("Mayer","Meier")
        m.getStringSimilarity("greenday","Greenday")
        m.getStringSimilarity("Greenday","Grenday")
        m.getStringSimilarity("Hauptstraße","Hauptstr.")

Nun würde mich eure Meinung zu dem Ergebnis interessieren, und 
vielleicht Verbesserungsvorschläge.

Viele Grüße
Stefan

Autor: Michael U. (amiga)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,

ich habe da mal in PHP mit rumexperimentiert, vielleicht bietet ja 
python da auch was:

levenshtein
soundex
metaphone
similar_text

sind die Funktionen in PHP, die Ähnlichkeiten von Strings auf 
verschiedene Weise auswerten können.

Google spuckt jedenfalls mit diesen Suchbegriffen kombiniert mit Python 
einiges aus.

Gruß aus Berlin
Michael

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.