Raul: Pagină nouă: În vederea asigurării unei transmiteri cât mai exacte a informaţiilor pe reţea, transmiterea se efectuează caracter cu caracter, fiecare caracter fiind dat prin codul său ASCII, adică o grupă de `8` biţi (octet). Pentru fiecare `8` biţi transmişi se calculează un bit de paritate care are valoarea `0` (dacă codul ASCII al caracterului conţine un număr par de cifre binare `1`) sau `1` (în caz contrar). Deo...

2024-02-12T15:26:13Z

Pagină nouă: În vederea asigurării unei transmiteri cât mai exacte a informaţiilor pe reţea, transmiterea se efectuează caracter cu caracter, fiecare caracter fiind dat prin codul său ASCII, adică o grupă de <code>8</code> biţi (octet). Pentru fiecare <code>8</code> biţi transmişi se calculează un bit de paritate care are valoarea <code>0</code> (dacă codul ASCII al caracterului conţine un număr par de cifre binare <code>1</code>) sau <code>1</code> (în caz contrar). Deo...

New page

În vederea asigurării unei transmiteri cât mai exacte a informaţiilor pe reţea, transmiterea se efectuează caracter cu caracter, fiecare caracter fiind dat prin codul său ASCII, adică o grupă de <code>8</code> biţi (octet). Pentru fiecare <code>8</code> biţi transmişi se calculează un bit de paritate care are valoarea <code>0</code> (dacă codul ASCII al caracterului conţine un număr par de cifre binare <code>1</code>) sau <code>1</code> (în caz contrar). Deoarece în problema noastră se transmit numai caractere ASCII standard, cu codul ASCII din intervalul <code>[32,127]</code>, codul lor ASCII are bitul <code>7</code> (primul bit din stânga) egal cu <code>0</code>. Pe această poziţie va fi pus bitul de paritate, economisind astfel câte un bit pentru fiecare caracter transmis.

De exemplu, dacă mesajul care trebuie transmis conţine caracterele <code>Paritate</code>, succesiunea de biţi transmisă va fi:

<code>01010000 11100001 01110010 01101001 01110100 11100001 01110100 01100101</code>

În plus, pe lângă caracterele amintite, în mesaj mai poate să apară un caracterul special, caracter care indică trecerea la începutul unui nou rând. Acest caracter are codul ASCII 10.

= Cerința =
Să se scrie un program care să verifice dacă un text a fost sau nu transmis corect.

= Date de intrare =
Fişierul de intrare paritate.in are pe prima linie o succesiune de caractere <code>0</code> şi <code>1</code> care reprezintă mesajul transmis. Între caractere nu există spaţii. Linia se termină cu caracterul marcaj de sfârşit de linie (newline).

= Date de ieșire =
Fişierul de ieşire paritate.out are pe prima linie mesajul <code>DA</code> dacă textul a fost transmis corect sau <code>NU</code> în caz contrar. În cazul în care mesajul de pe prima linie este <code>DA</code> liniile următoare vor conţine textul transmis în clar. În cazul în care mesajul de pe prima linie este <code>NU</code> linia următoare va conţine numerele de ordine ale caracterelor care nu au fost transmise corect, în ordine strict crescătoare, separate prin câte un spaţiu.

= Restricții și precizări =

* Cei <code>8</code> biţi ai codului ASCII a unui caracter se numerotează de la <code>0</code> la <code>7</code>, de la dreapta la stânga, cel mai din stânga bit fiind bitul <code>7</code> iar cel mai din dreapta bitul <code>0</code>.
* Textul transmis are cel mult <code>60.000</code> caractere.
* Numărul de caractere <code>0</code> şi <code>1</code> din prima linie a fişierului de intrare este multiplu de <code>8</code>.
* Codurile ASCII ale caracterelor din text aparţin mulţimii <code>{10, 32–127}</code>, codul <code>10</code> însemnând trecerea la începutul unui rând nou.
* Nici o linie din fişierul de ieşire nu va avea mai mult de <code>255</code> caractere.

= Exemplu: =
<code>paritate.in</code>
0101000011100001011100100110100101110100111000010111010001100101
<code>paritate.out</code>
DA

=== Explicație ===
Toate codurile sunt corecte.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import math

in_file = open("paritate.intxt", "r")
out_file = open("paritate.outtxt", "w")

raj = [0] * 60001
rong = [0] * 60001

wrong = False
ctr = 0
rong_ctr = 0

while True:
nr1 = 0
t = 0
bin_val = in_file.read(1)
if not bin_val:
break
if bin_val == '1':
nr1 += 1
for i in range(6, -1, -1):
bin_val = in_file.read(1)
if bin_val == '1':
nr1 += 1
t += pow(2, i)
if nr1 % 2:
wrong = True
rong[rong_ctr] = ctr
rong_ctr += 1
if not wrong:
raj[ctr] = t
ctr += 1

if wrong:
out_file.write("NU\n")
for i in range(rong_ctr):
out_file.write(str(rong[i]) + " ")
else:
out_file.write("DA\n")
for i in range(ctr - 1):
if raj[i] == 10:
out_file.write('\n')
else:
out_file.write(str(raj[i]))

intxt_file.close()
outtxt_file.close()
</syntaxhighlight>

1575 - Paritate OJI - Revision history