...
Eroare Algoritmi și structuri de date · Numere, biți și caractere

Cifrul lui Caesar produce caractere ca { | }: lipsește % 26 la deplasare

Pe scurt

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

Greșit
PYTHON
chr(ord(c) + k)
Corect
PYTHON
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

Greșit
PYTHON
chr((ord(c) + k) % 26)
Corect
PYTHON
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

Greșit
PYTHON
''.join(muta(c, k) for c in text)
Corect
PYTHON
''.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ă tu

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').

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
abc
vdoxw
Indiciu

Lucrează cu poziția literei în alfabet, de la 0 la 25, și reia alfabetul cu % 26.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.