Cifrul lui Caesar produce caractere ca { | }: lipsește % 26 la deplasare
chr(ord(c) + k) continuă după z în tabelul Unicode, deci x, y, z devin {, |, }. Calculează poziția în alfabet, aplică deplasarea modulo 26 și revino la literă: chr((ord(c) - ord('a') + k) % 26 + ord('a')).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Cifrul lui Caesar mută fiecare literă cu k poziții în alfabet, iar după z se reia de la a. Codurile Unicode nu se reiau: după 'z' (122) urmează '{' (123), '|' (124), '}' (125). Dacă scrii doar chr(ord(c) + k), literele de la finalul alfabetului devin semne de punctuație, iar decriptarea dă textul greșit pentru literele de la început ('a' cu k = -3 devine '^').
Reparația urmează un tipar folosit peste tot cu operații circulare: transformi litera într-o poziție între 0 și 25 (ord(c) - ord('a')), aplici deplasarea, iei restul împărțirii la 26 și revii la cod (+ ord('a')). În Python, % returnează mereu un rezultat între 0 și 25, chiar și pentru deplasări negative, deci aceeași funcție criptează și decriptează.
Cu o deplasare negativă foarte mare și fără modulo, codul poate ieși negativ, iar chr dă ValueError: chr() arg not in range(0x110000).
De ce apare: cauzele frecvente
1Deplasare fără reluarea alfabetului
chr(ord(c) + k)chr((ord(c) - ord('a') + k) % 26 + ord('a'))Modulo 26 aduce orice poziție înapoi în intervalul 0–25, deci după z urmează a.
2Modulo aplicat pe codul întreg
chr((ord(c) + k) % 26)chr((ord(c) - ord('a') + k) % 26 + ord('a'))Fără scăderea și adunarea lui ord('a'), rezultatul e un cod între 0 și 25, adică un caracter de control, nu o literă.
3Spații și majuscule deplasate și ele
''.join(muta(c, k) for c in text)''.join(muta(c, k) if c.islower() else c for c in text)Formula e valabilă doar pentru literele mici. Restul caracterelor se lasă neschimbate sau se tratează separat, cu ord('A') pentru majuscule.
Repară eroarea, direct în pagină
Funcția cripteaza(text, k) aplică cifrul lui Caesar pe un text cu litere mici. Testul cu assert pică: 'xyz' cu deplasarea 3 devine '{|}'. Repar-o ca să afișeze abc și vdoxw (pentru 'salut').
def cripteaza(text, k):
return ''.join(chr(ord(c) + k) for c in text)
r1 = cripteaza('xyz', 3)
r2 = cripteaza('salut', 3)
assert (r1, r2) == ('abc', 'vdoxw'), f'text criptat gresit: {r1}, {r2}'
print(r1)
print(r2)abc vdoxw
Indiciu
Lucrează cu poziția literei în alfabet, de la 0 la 25, și reia alfabetul cu % 26.
Reparația
def cripteaza(text, k):
return ''.join(chr((ord(c) - ord('a') + k) % 26 + ord('a')) for c in text)
r1 = cripteaza('xyz', 3)
r2 = cripteaza('salut', 3)
assert (r1, r2) == ('abc', 'vdoxw'), f'text criptat gresit: {r1}, {r2}'
print(r1)
print(r2)De ce merge
ord('x') + 3 e 123, adică codul lui '{', pentru că tabelul Unicode nu se reia după z. În varianta reparată, ord(c) - ord('a') dă poziția literei (x = 23), deplasarea dă 26, iar % 26 o aduce la 0, adică a. Adunarea lui ord('a') transformă poziția înapoi într-un cod de literă. Pentru 'salut', nicio literă nu trece de z, deci rezultatul vdoxw era corect și înainte.
Alte forme ale mesajului
ValueError: chr() arg not in range(0x110000)
Cum o eviți pe viitor
Pentru orice operație circulară (alfabet, zilele săptămânii, ore, indici într-o listă circulară), urmează tiparul: transformă în poziție de la 0, aplică operația, ia modulo lungimea ciclului, transformă înapoi. Testează pe literele de la capete ('xyz', 'abc') și cu o deplasare negativă. Decriptarea cu -k trebuie să dea textul inițial.
Întrebări frecvente
Merge aceeași funcție pentru decriptare?
Da, cu -k. În Python, (-3) % 26 e 23, deci a decriptat cu 3 devine x, cum trebuie.
Ce fac cu diacriticele?
Nu fac parte din alfabetul de 26 de litere, deci fie le lași neschimbate, fie folosești un alfabet propriu, de exemplu un text cu toate literele românești, și lucrezi cu alfabet.index(c) și % len(alfabet).
Erori înrudite
TypeError: ord() expected a character, but string of length 2 found ord() primește exact un caracter și returnează codul lui, dar tu i-ai dat un text întreg (sau unul gol). Aplică ord pe fiecare literă: sum(ord(c) - ord('a') + 1 for c in cuvant), sau verifică lungimea textului înainte. Rotirea listei cu k mai mare decât lungimea dă lista nemodificată lista[-k:] + lista[:-k] merge doar pentru k mai mic decât lungimea. Pentru k mai mare, ambele felii se „lipesc” de capete și primești lista neschimbată. Reduce întâi k cu k %= len(lista) (după ce verifici că lista nu e goală). Inversarea unui număr negativ intră în buclă infinită: -1 // 10 este -1, iar -123 % 10 este 7 În Python, // rotunjește în jos (spre minus infinit) și % are semnul împărțitorului, deci -1 // 10 rămâne -1 și bucla while n != 0 nu se oprește. Lucrează cu valoarea absolută: semn = -1 if n < 0 else 1, n = abs(n), iar la final înmulțește cu semnul. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
