Rail Fence Cipher - auf der Suche nach einer besseren Lösung

Habe ich codiert Rail Fence Cipher in Python. Ich Frage mich, ob es könnte eine bessere Lösung sein.

Für diejenigen, die nicht wissen, was rail fence cipher ist, es ist im Grunde eine Methode zu schreiben, im Klartext in einer Weise, die es schafft lineares Muster in eine Spirale Weg.
Beispiel - wenn "FOOBARBAZ" rail-eingezäunt mit Schlüssel 3.

F . . . A . . . Z . . .
. O . B . R . A . Q . X
. . O . . . B . . . U .

Lesen der oben genannten Spirale line-by-line, die cipher text wird "FAZOBRAQXOBU". Lesen Sie mehr unter - Rail-Zaun - Wikipedia.

def cipher(s, key, graph=False) :
    down=True
    raw_out=[]
    out=''
    i=0
    for x in range(key) :
        raw_out.append({})
    for pos in range(len(s)) :
        raw_out[i][pos]=s[pos]
        if i==key-1 :
            down=False
        if i==0 :
            down=True
        if down :
            i=i+1
        else :
            i=i-1
    for p in raw_out :
        for q in p :
            out+=p[q]
    if graph :
        return raw_out
    return out

def decipher(s, key) :
    map_list=cipher(s, key, True) #CREATING JUST FOR MAPPING - WHICHth CHARACTER OF THE STRING - IS WHICHth CHARACTER OF THE CIPHER
    new={}
    out=''
    s_counter=0
    for x in map_list :
        for y in x :
            new[y]=s[s_counter]
            s_counter+=1
    for p in new :
        out+=new[p]
    return map_list

Ich Frage mich, ob es einen besseren Weg, dies zu tun, da mein Verfahren ist sehr teuer, es verwendet einige Wörterbücher.

Code in einer beliebigen Sprache wird begrüßt.

InformationsquelleAutor ShuklaSannidhya | 2013-01-25
  1. 10

    Nur für das heck der es...

    def fence(lst, numrails):
    fence = [[None] * len(lst) for n in range(numrails)]
    rails = range(numrails - 1) + range(numrails - 1, 0, -1)
    for n, x in enumerate(lst):
        fence[rails[n % len(rails)]][n] = x

    if 0: # debug
        for rail in fence:
            print ''.join('.' if c is None else str(c) for c in rail)

    return [c for rail in fence for c in rail if c is not None]

def encode(text, n):
    return ''.join(fence(text, n))

def decode(text, n):
    rng = range(len(text))
    pos = fence(rng, n)
    return ''.join(text[pos.index(n)] for n in rng)

z = encode('ATTACK.AT.DAWN', 3)    
print z # ACTWTAKA.ANT.D
y = decode(z, 3)
print y # ATTACK.AT.DAWN
    • wow!!! so kurz und bündig code.
    • return [c-schiene im Zaun für c-schiene, wenn c ist nicht None] - Oh Mann, das ist, warum ich hasse Python
    InformationsquelleAutor georg
  2. 2

    Finden Sie eine Erklärung bei mein blog.

    (define (waves str h)
  (define (down str)
    (if (>= h (length str))
        (list (fill h str))
        (cons (take h str) (up (drop h str)))))
  (define (up str)
    (if (>= (- h 2) (length str))
        (list (pad (fill (- h 2) str)))
        (cons (pad (take (- h 2) str)) (down (drop (- h 2) str)))))
  (define (pad str) (append (list X) (reverse str) (list X)))
  (define (fill h str) (append str (make-list (- h (length str)) X)))
  (down str))

(define (fence lox h)
  (define a (apply append (transpose (waves lox h))))
  (filter (lambda (e) (not (eq? X e))) a))

(define (encipher str h)
  (list->string (fence (string->list str) h)))

(define (decipher str h)
  (define e (fence (range (string-length str)) h))
  (define x (map list e (string->list str)))
  (define y (sort (lambda (i j) (<= (car i) (car j))) x))
  (define z (map cadr y))
  (list->string z))
    • welche Sprache ist das?
    • Die Sprache Scheme
    InformationsquelleAutor user448810
Schreibe einen Kommentar