fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Hibajavítás. Jó ez így?

Hibajavítás. Jó ez így?

Figyelt kérdés

Adatátvitelnél hibajavítást szeretnék implementálni.


Ehhez azt gondoltam, hogy az átvitt bájtokat mátrixba rendezem (8 x 8 bit) és paritásbitet illesztek hozzájuk, soronként és oszloponként egyet-egyet.


Úgy gondolom ezzel elvileg bármely bit hibáját detektálhatom, sőt, még ki is tudom javítani. jól gondolom én ezt?


Tehát például ez lenne az átvitt adat mátrixa, bitenként, plusz a sorok mellett és alatt a paritásbit:


00110010 0 <- paritás bit

00100110 0 <- paritás bit

11001010 1 <- paritás bit

01010101 0 <- paritás bit

01010011 0 <- paritás bit

11110000 1 <- paritás bit

00011000 1 <- paritás bit

10001111 0 <- paritás bit


00000000 <- paritás bitek (nincsenek kiszámolva, csak példa.)



#javítás #adatátvitel #paritásbit #gray code
2018. ápr. 18. 07:09
1 2 ❯
 1/12 anonim ***** válasza:

Úgylátom, sikerült feltalálni a keresztparításos eljárást :-)


Igen, az eljárás 1 db bithibát javítani is tud.

2018. ápr. 18. 07:53
Hasznos számodra ez a válasz?
 2/12 anonim ***** válasza:
Teljesen jó. Ugye a sima paritásbittel 1 bit hibát fel tudsz ismerni, míg a keresztparitással 1 bitet javítani is tudsz. Kódelméletből elég alap dolog.
2018. ápr. 18. 09:56
Hasznos számodra ez a válasz?
 3/12 A kérdező kommentje:

A kommunikáció szimplex, így nincs lehetőség az adatok újra küldésére, ráadásul a sávszélesség is kicsi. Ezért olyan kevés a redundancia. Így 20 %.

A kódhossz fix, 4 bit, meglehet, hogy ahoz fogom alkalmazni és ejtem a 8 bits mátrixot. Mert úgy mégis csak kisebb a hibaarány, bár a redundancia megnő 33 %-ra.

2018. ápr. 18. 11:11
 4/12 anonim ***** válasza:
Nem tudom, mennyire kritikus a hibajavítás ill. mennyi redundancia engedhető meg, de ha 4 bites kódszavaid vannak és byteokat tudsz küldeni, akkor akár 4-es Hamming-távolságú kódot is tudsz csinálni, ami már 3 bit hibát fel tud ismerni és 1-et javítani is.
2018. ápr. 18. 12:15
Hasznos számodra ez a válasz?
 5/12 anonim ***** válasza:
8%
Ez gyakorlásnak, megértésnek jó meg hasznos, de csak nem gondolja valaki komolyan, hogy nekiáll valódi felhasználásra ilyet implementálni 2018-ban?!
2018. ápr. 18. 12:27
Hasznos számodra ez a válasz?
 6/12 anonim ***** válasza:
Megjöttek a php vérpistikék is pontozni. ;)
2018. ápr. 18. 18:24
Hasznos számodra ez a válasz?
 7/12 anonim ***** válasza:

"nekiáll valódi felhasználásra ilyet implementálni 2018-ban"


Pár éve egy közismert, vagy inkább hírhedt 3betűs főiskola laborgyakorlatán fél órát ültem a szkóp előtt és meredtem ki a fejemből.

A végén odajött a tanerő és rákérdezett:

- Mi a baj?

- Nem találom a parítás bitet

- Ja az nincs!


Éljen!

30. század küszöbén soros átvitel, 7 bites csomagok, parítás nélkül.

És ezt OKTATJÁK a magyar FELSŐOKTATÁSBAN!

2018. ápr. 18. 19:12
Hasznos számodra ez a válasz?
 8/12 A kérdező kommentje:

# 5/7 ma 12:27:

Elég tájékozatlan vagy. A kereskedelemben kaphatóak olyan készülékek, amelyek vagy csak paritásellenőrzést hajtanak végre, vagy még azt sem.

2018. ápr. 18. 20:51
 9/12 A kérdező kommentje:

# 7/8 ma 19:12:


A paritás nem kötelező. Soros aszinkron adatátvitelnél a leggyakoribb, hogy ki van kapcolva.

A port inicializálásánál a jellemző paraméterek: 8,N,1


Ez annyit tesz, hogy 8 bit adat, paritás nincs, + a stopbit.


"8-N-1 is a common shorthand notation for a serial port parameter setting or configuration in asynchronous mode, in which there are eight (8) data bits, no (N) parity bit, and one (1) stop bit.[1] As such, 8-N-1 is the most common configuration for PC serial communications today."

2018. ápr. 18. 23:43
 10/12 anonim ***** válasza:
Ez a bohóckodás minek van kiemelve?
2018. júl. 12. 10:26
Hasznos számodra ez a válasz?
1 2 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!