Što je Bit Stuffing?

Ubacivanje bitova, povremeno nazivano pozitivnim opravdanjem, je proces dodavanja dodatnih, nepodatkovnih informacija u niz računalnih podataka, obično kako bi se osiguralo da se podaci ispravno čitaju kada ih računalo primi. Računalni podaci sastoje se od bitova informacija u obliku 1 i 0. Za signaliziranje početka i kraja dijela podataka koristi se kod. Kada se stvarne informacije koje se prenose mogu zbuniti za ovaj kod i zanemariti, dodatni bitovi, kao što su 0, se ubacuju – ubacuju – u kod kako bi računalo znalo koje podatke obraditi.

Također poznato kao bit padding, punjenje bitova pomaže spriječiti pogreške kada računalo prima informacije. Bitovi ne predstavljaju nikakvu stvarnu informaciju i nakon što se svi podaci prenesu, računalo briše ili zanemaruje nepotrebne bitove. Ako je, na primjer, signal za početak retka koda bio pet 1 u nizu, a stvarni podaci koji se šalju započeli s pet 1, računalo bi pomislilo da je to signal za početak i izbrisalo bi ga. Kako bi se to spriječilo, između četvrte i pete 1 bi se umetnuo nulti bit kako bi se čitao kao “111101” umjesto “11111”. Računalo bi tada izbrisalo nulu i pročitalo podatke kao pet jedinica umjesto da ih izbriše.

Druga upotreba za punjenje bitova je popunjavanje niza podataka koji zahtijevaju određeni broj bitova za ispravan prijenos. Niz informacija možda mora biti dugačak najmanje 10 bita, ali ima samo devet prisutnih. U ovoj situaciji, dodatni bit će biti dodan kako bi se ukupan broj doveo na 10. Dodatni bit će biti odbačen kada se podaci interpretiraju.

Osim što pomaže računalu da pravilno interpretira dijelove podataka, punjenje bitova se također koristi za pomoć pri sinkronizaciji računala. Računalo šalje i prima informacije u stalnom ritmu na temelju svog unutarnjeg sata. Ako se previše istih bitova — na primjer, redak svih 0 — pošalje odjednom, sat računala se može povući iz sinkronizacije i izvršiti naredbe pogrešnim redoslijedom. Umetanje 1 u red 0 prisiljava sat računala da se ponovno sinkronizira i sprječava ovaj problem.

Slično kao što pomaže računalu da ostane sinkronizirano, punjenje bitova također pomaže računalu da ispravno čita podatke kada se informacije šalju u bitovima umjesto kao kontinuirani tok. Kako bi se računalo prevarilo da vidi prijenos kao neprekidan, generiraju se nasumični bitovi koji se šalju računalu dok ono čeka da se prenese sljedeći stvarni komad informacija. To održava uzorak prijenosa dosljednim tempom.

Računalo zna ukloniti bitove koji nisu podaci iz tokova podataka nakon što ih primi. Računalni programeri moraju znati koje bitove staviti kako bi ih računalo uklonilo umjesto da ih čita kao stvarne podatke. Ako bi računalo pokušalo protumačiti te punjene bitove umjesto da ih odbaci, to bi izazvalo računalne pogreške u programu.