Calcolatori Elettronici

Prova d'esame del 21 maggio 2001

Introduzione:

Una delle piú antiche tecniche di cifratura è la cifratura a sostituzione monoalfabetica nota anche come cifratura di Cesare. Questa tecnica si basa sulla sostituzione delle lettere/simboli di un messaggio mediante l'utilizzo di un alfabeto alternativo detto anche alfabeto cifrante.

La tecnica piú utilizzata per decodificare un messaggio (qualora non si conosca l'alfabeto cifrante) si basa sul calcolo del numero di volte che un determinato simbolo appare nel messaggio cifrato (frequenza di simbolo).

Esercizio:

Scrivere un programma in assembler che prenda in ingresso una stringa di massimo 80 caratteri, calcoli la frequenza dei simboli e la stampi a video.

Successivamente integrare il programma in maniera da stampare le frequenze in ordine decrescente.

Esempio:

Inserire la frase cifrata:

gnagb in yn tnggn ny yneqb pur pv ynfpvn yb mnzcvab

Frequenze di simbolo:

n: 10

y: 5

b: 4

g: 4

p: 3

v: 3

a: 2

c: 1

e: 1

f: 1

i: 1

m: 1

q: 1

r: 1

t: 1

u: 1

z: 1