Als «algorithms» getaggte Fragen

14
Schnelle, verlustfreie Komprimierung eines Videostreams

Ich habe ein Video von einer stationären Kamera. Sowohl die Auflösung als auch die FPS sind recht hoch. Die Daten, die ich erhalte, sind im Bayer- Format und verwenden 10 Bit pro Pixel. Da es auf meiner Plattform keinen 10-Bit-Datentyp gibt, werden die Originaldaten mithilfe von 16-Bit-Wörtern im...

14
Wie kann ich die Entropie eines Passworts abschätzen?

Nachdem ich verschiedene Ressourcen zur Kennwortstärke gelesen habe, versuche ich, einen Algorithmus zu erstellen, der eine grobe Schätzung der Entropie eines Kennworts liefert. Ich versuche, einen möglichst umfassenden Algorithmus zu entwickeln. Zu diesem Zeitpunkt habe ich nur Pseudocode, aber...

14
AVL Trees und die ECHTE Welt

In der Schule wird uns beigebracht, wie wir einen AVL-Baum beim Einfügen oder Löschen balancieren können. Wie wird diese Art von Wissen in der realen Welt wirklich nützlich sein? Kann jemand ein Beispiel geben, wann diese Art von Wissen tatsächlich nützlich wäre? Nach allem, was ich am...

14
Suche nach ganzzahligen Sequenzen

Ich habe ein ziemlich komplexes Suchproblem, das ich auf die folgende Beschreibung reduzieren konnte. Ich habe gegoogelt, aber keinen Algorithmus gefunden, der zu meinem Problem zu passen scheint. Insbesondere die Notwendigkeit, beliebige ganze Zahlen zu überspringen. Vielleicht kann mich hier...

14
Finden Sie ein "Loch" in einer Liste von Zahlen

Was ist der schnellste Weg, um die erste (kleinste) Ganzzahl zu finden, die in einer gegebenen Liste unsortierter Ganzzahlen nicht existiert (und die größer ist als der kleinste Wert der Liste)? Mein primitiver Ansatz besteht darin, sie zu sortieren und die Liste durchzugehen. Gibt es einen...

13
Datenbank-Fuzzy-Search-Konzept

Ich habe darüber nachgedacht und versucht, Lösungen für die Fuzzy-Suche in einer Datenbank zu finden, wenn beispielsweise ein Benutzer einen Rechtschreibfehler eingibt. Hast du irgendwelche offensichtlichen Probleme mit der Logik dahinter? Wird es funktionieren und wurde es schon einmal gemacht?...

13
Wie berechnet man effizient die Rotation der Figur?

Ich habe eine Figur durch eine Matrix von Bytes (Bitmap-ähnliche Matrix) dargestellt. Beispiel Abbildung ist auf dem Bild zu sehen Picture 1. Das Ziel ist es, den besten Drehwinkel einer bestimmten Figur zu finden . Wenn die Figur um den besten Winkel gedreht wird, hat das Rechteck, das parallel...