April 9, 2019Thomas

Musterlösung Haha-Automat (Akzeptor)

state = "q0"
def Zustandsuebergangsfunktion(symbol):
    global state
    if state == "q0":
        if symbol=="h":
            state = "q1"
            return True
        else:
            return False
    if state == "q1":
        if symbol=="a":
            state = "q2"
            return True
        else:
            return False
    if state == "q2":
        if symbol=="!":
            state = "q3"
            return True
        elif symbol =="h":
            state = "q1"
            return True
        else:
            return False
    if state == "q3":
        return False

def Akzeptor(wort):
    global state
    for i in range(len(wort)):
        testsymbol = wort[i]
        aktzustand = Zustandsuebergangsfunktion(testsymbol)
        if aktzustand == False:
            print("war nix")
            return False
    if state == "q3":
        print("stimmt!")
        return True

ergebnis = Akzeptor("hahahaha!")
print(ergebnis)

April 2, 2019Thomas

Musterlösung Moore-Automat am CPX

import board
import time
import neopixel
import touchio

NeopixelReihe = neopixel.NeoPixel(board.NEOPIXEL, 10)
NeopixelReihe.auto_write = False
B_A1 = touchio.TouchIn(board.A1)

zustand = „q0“
startzeit = time.monotonic()
dt = time.monotonic()

AusgabeR = [(16, 0, 0), (0, 0, 0), (0, 0, 0)]
AusgabeY = [(0, 0, 0), (16, 16, 0), (0, 0, 0)]
AusgabeG = [(0, 0, 0), (0, 0, 0), (0, 16, 0)]
AusgabeRY = [(16, 0, 0), (16, 16, 0), (0, 0, 0)]

def resetTimer():
global startzeit
startzeit = time.monotonic()

def macheAusgabe(zustand):
if zustand == „q0“:
NeopixelReihe[2] = AusgabeG[0]
NeopixelReihe[1] = AusgabeG[1]
NeopixelReihe[0] = AusgabeG[2]
if zustand == „q1“:
NeopixelReihe[2] = AusgabeY[0]
NeopixelReihe[1] = AusgabeY[1]
NeopixelReihe[0] = AusgabeY[2]
if zustand == „q2“:
NeopixelReihe[2] = AusgabeR[0]
NeopixelReihe[1] = AusgabeR[1]
NeopixelReihe[0] = AusgabeR[2]
if zustand == „q3“:
NeopixelReihe[2] = AusgabeRY[0]
NeopixelReihe[1] = AusgabeRY[1]
NeopixelReihe[0] = AusgabeRY[2]
NeopixelReihe.show()

def zustandsuebergangsfunktion():
global zustand
global dt
global startzeit

if zustand == „q0“:
macheAusgabe(zustand)
if B_A1.value:
zustand = „q1“
resetTimer()
return
elif zustand == „q1“:
macheAusgabe(zustand)
if dt > 1.0:
resetTimer()
zustand = „q2“
return
elif zustand == „q2“:
macheAusgabe(zustand)
if dt > 1.0:
resetTimer()
zustand = „q3“
return
elif zustand == „q3“:
macheAusgabe(zustand)
if dt > 1.0:
resetTimer()
zustand = „q0“
return

while True:
zustandsuebergangsfunktion()
dt = time.monotonic()-startzeit
time.sleep(0.1)

März 9, 2019Thomas

# Cäsar
meinWort = "Im engeren Sinne, speziell in der Kryptologie, ist die Entschluesselung der Vorgang, "
meinWort = meinWort.upper()
buchstabe = "X"
verschiebung = ord(buchstabe)-65
laenge = len(meinWort)
cipher = ""
for i in range(laenge):
    altASCII = ord(meinWort[i])#umwandeln eines Buchstaben in seinen ASCII-Code
    if altASCII > 64 and altASCII < 91: # ist der ASCII-Wert im Buchstabenbereich?
        neuASCII = altASCII + verschiebung #Verschlüsseln durch Verschieben
        if neuASCII > 90: # Falls der verschlüsselte Buchstabe ausserhalb des Alphabets liegt
            neuASCII = neuASCII - 26
    else: #Nein, nicht im normalen Buchstabenbereich
        neuASCII = altASCII
    cipher = cipher + chr(neuASCII)
print(cipher)

# Häufigkeitsanalyse
abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
abcAnzahl = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
for i in range(len(abc)):
    anzahl = 0
    for j in range(len(cipher)):
        if abc[i]==cipher[j]:
            anzahl = anzahl + 1
    abcAnzahl[i]= anzahl
print(abcAnzahl)

suche = "Im engeren Sinne, speziell in der Kryptologie, ist die Entschlüsselung der Vorgang, bei dem ein zuvor durch Verschlüsselung chiffrierter Text (oft als Geheimtext bezeichnet) mit Hilfe eines Entschlüsselungsverfahrens und des Schlüssels in den Klartext zurückverwandelt wird. Sprachlich sauber wird dabei zwischen der Ver- und Entschlüsselung einerseits und der Entzifferung andererseits unterschieden. Demnach ist die Entschlüsselung die befugte Tätigkeit des legitimen Empfängers, der im Besitz des Schlüssels ist und damit aus dem Geheimtext den Klartext gewinnt."
suche = suche.upper()
print(suche)

abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
abcAnzahl = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
for i in range(len(abc)):
    anzahl = 0
    for j in range(len(suche)):
        if abc[i]==suche[j]:
            anzahl = anzahl + 1
    abcAnzahl[i]= anzahl
print(abcAnzahl)