Algorithmen Teil IV (Software-Spielereien)

  • Quizfrage an den kleinen Gauß:
    ----------------------------------
    Die höchste positive darstellbare Integerzahl mit 4-Byte Long& Variablen ist bekanntlich 2147483647. Was ist die höchste Zahl, deren Summe von 1 bis zu ebendieser höchsten Zahl noch innerhalb dieses positiven Zahlenbereiches bleibt?

    Vorsicht: Mit dem nachfolgenden Programm selbst ist diese Grenze nicht ermittelbar, weil XProfan mit Floatingpointwerten rechnet, sobald irgendwo ein * oder / Zeichen auftaucht:

    P.S.: Damit geht´s schon eher:

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Genau: 65535 als Endwert einer Summe von 1 - 65535 bleibt gerade noch im gewünschten Zahlenbereich. Ab 65536 benötigen wird schon Floatingpoint-Variablen, um Overflow zu vermeiden :)

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. "Die n. Permutation im Lucas-Lehmer-Code darstellen"
    =====================================
    Dezimalzahlen sind so aufgebaut, daß links neu dazukommende Stellen jeweils um den Faktor 10 mehr wert sind als die vorherige Stelle rechts davon.

    Lucas-Lehmer-Zahlen sind so aufgebaut, daß die Basis nicht fix 10 ist, sondern sich mit der Stellenzahl ändert. Der Stellenwert ist also nicht 10^(Stellenzahl-1) ist, sondern "Produkt aller Zahlen von 1 bis (Stellenzahl-1)".

    Solche "Zahlen" haben die besondere Eigenschaft, daß sie lexikalische Permutationen von Elementen "ein-eindeutig" kennzeichnen. Man kann also z.B. die 12.354ste Umordnung (Permutation) der Elemente A B C D E F G H I direkt damit erzeugen, und muss nicht von 0 bis dorthin alle Umordnungen der Reihe nach ermitteln, um das herauszubekommen. Auch die umgekehrte Fragestellung ("Die wievielte Permutation ist dieses vorgegebene Muster eigentlich?") lässt sich so leichter klären. Praktische Anwendungen finden die Lucas-Lehmer-Codes z.B. beim Knacken von RSA-Cryptosystemen.

    Hier ein kurzes Programm, das die (dezimal) n.te Umordnung in den Lucas-Lehmer-Code wandelt:

    P.S.: Details hier

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Simuliertes Gehirn auf Ähnlichkeitssuche in Film-, Musik- und Literaturdatenbanken
    ======================================================

    Gnod - The global network of dreams
    Hier die Deutsche Version.
    Es gibt dafür aber auch viele andere Anwendungsmöglichkeiten, siehe hier.
    Eine Einführung findet man hier.

    Gruss

    P.S.: Wir scheinen also tatsächlich im 21. Jahrhundert angekommen zu sein. Vielleicht sollte man sich viel mehr damit beschäftigen! Interessante Links auch: Hopfield-Netz, Neocognitron, Adaline-Modell

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Absolut unnötig:

  • Danke für diesen Hinweis! Kommentar zu den interessanten VB-Lösungen:

    Die Technik der Primzahlanalyse in den Beispielen 1 bis 8 lautet, Zahlen der Reihe nach in Primfaktoren zu zerlegen suchen, und wenn´s klappt war es keine Primzahl. Diese Technik ist bei RIESIGEN Primzahlen sogar die einzig Erfolg versprechende, wobei der theoretisch schnellste Algorithmus, der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ein deterministischer Algorithmus ist (also eindeutiges JA/NEIN liefert). Er wurde von den drei indischen Wissenschaftlern Manindra Agrawal, Neeraj Kayal und Nitin Saxena entdeckt und 2002 in einer Abhandlung mit dem Titel PRIMES is in P veröffentlicht. Wie gesagt: Theoretisch der schnellste Algo.

    Da uns aber (*seufz*) keine Supercomputer zur Verfügung stehen, müssen wir Sterblichen mit PCs uns in der Praxis mit dem Miller-Selfridge-Rabin-Test zufriedengeben, einem probabilistischen Primzahltest ("höchstwahrscheinlich prim"), für den aber für Zahlen unter 10^16 immerhin auch eine sichere deterministische Verwendung möglich ist. (Anmerkung: In diesem laufenden Thread haben wir ihn bis dato noch nicht in XProfan umgesetzt!).

    Beispiel 9 des VB-Kurses zeigt den selben Ansatz, den wir bisher hier bis Teil III unseres Threads verwendet haben: Das (mittels mod-Befehl modernisierte) Sieb des Eratosthenes von Kyrene (*276 bis +194 v.Chr.) Dabei kamen wir dank Kollegen Jonathan und dem Einsatz von Maschinensprache (Level Intel 80286, also ohne SSE) auf recht respektable Laufzeiten, die die angegebenen VB-Lösungen im Bereich bis 10 Mio zuminest derzeit weit hinter sich lassen.

    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. CATALAN-ZAHLEN oder: Wieviele (Um-)Wege von A nach B gibt es wohl?
    ==============

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Hallo CPU, kannst Du MMX-Befehle ausführen?
    =============================

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Hintertürchen64
    =============
    MSR (Machine Specific Registers) sind in den Intel- oder AMD-Handbooks an sich dokumentiert.
    *Hier jedoch* hat jemand aber auch undokumentierte 64bit-Register moderner CPUs für ein Hardware-Backdoor ("Control Transfer" Register, ich nehme an ursprünglich für Debug-Zwecke) gefunden und sich per Treiber ein Hintertürchen gebastelt.

    U.a. ergibt sich damit die Möglichkeit, die MS-BetriebssystemUpdate policy für 64bit-Systeme auszuhebeln, derzufolge nämlich Updates, patches und hooking etc. ausschließlich über MS-zertifizierte Updates und hotfixes funktioniert. Sachen gibts...

    P.S.: Der selbe Jemand hat seinen erfolgreichen Hack inzwischen offenbar in einen 64bit-Ring 3-Freeware-Debugger umgesetzt. Da staunt der Laie und der Fachmann freut sich... :)

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. DLL-Aufrufabhängigkeiten durchwandern
    =============================
    Langsam aber sicher werden auch einige Klassiker 64bit-tauglich, z.B.:
    Dependency Walker.
    OllyDebug: leider noch nicht...
    IDA 5.0 free größtenteils (IDA 6.0 ist der Profi-Standarddisassembler für Antivirusfirmen!)

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Lineare Häufigkeitsverteilung in k Gruppen
    im int-Bereich [low .. high]
    ------------------------------------------------------

    ... als Voraussetzung für folgende Tests:

    Abt. Zweithäufigstes und zweitwenigstes Element ermitteln
    ------------------------------------------------------------------

    P.S.: Huffman-Codierung erfordert es z.B., das geringsthäufigste und das zweit-geringsthäufige Element zusammenzufassen. Die Dynamische Huffmancodierung erfordert das auch bei den häufigsten Elementen...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!