Co je to vycpávání bitů?

Vycpávání bitů, občas označované jako pozitivní ospravedlnění, je proces přidávání dodatečných ne-datových informací do řetězce počítačových dat, obvykle k zajištění toho, aby byla data správně načtena, když je počítač obdrží. Počítačová data se skládají z bitů informací ve formě 1 a 0. K signalizaci začátku a konce datového bloku se používá kód. Pokud mohou být skutečné přenášené informace pro tento kód zaměněny a ignorovány, jsou do kódu vloženy - plněné - další bity, například 0, takže počítač ví, jaká data zpracovat.

Také známý jako bit padding, bit stuffing pomáhá předcházet chybám, když počítač přijímá informace. Bity nepředstavují žádné skutečné informace a jakmile jsou všechna data přenesena, počítač odstraní nebo ignoruje zbytečné bity. Pokud by například signál pro začátek řádku kódu byl pět v řadě a skutečná odesílaná data začala s pěti vteřinami, počítač by si myslel, že se jedná o počáteční signál a odstraní jej. Aby se tomu zabránilo, vložil by se do čtvrtého a pátého 1 nulový bit, takže by místo „11111“ měl být „111101“. Počítač by pak odstranil nulu a přečetl data jako pět namísto jejich odstranění.

Dalším využitím pro vycpávání bitů je vyplnění řetězce dat, který vyžaduje určitý počet bitů pro řádný přenos. Řetězec informací může vyžadovat alespoň 10 bitů, ale musí obsahovat pouze devět. V této situaci by se přidal další bit, aby se celkový součet zvýšil na 10. Extra bit bude při interpretaci dat zahozen.

Kromě toho, že počítač pomáhá správně interpretovat kousky dat, se také používá bitová výplň, která pomáhá synchronizaci počítače. Počítač odesílá a přijímá informace v ustáleném rytmu na základě svých vnitřních hodin. Pokud je posláno příliš mnoho stejných bitů - například řádek všech 0 -, mohou se hodiny počítače synchronizovat a provádět příkazy v nesprávném pořadí. Vložení 1 do řádku 0 způsobí, že hodiny počítače se znovu synchronizují a zabrání tomuto problému.

Podobně jako v případě synchronizace počítače pomáhá bitové ucpání také počítači správně číst data, když jsou informace odesílány v bitech namísto jako nepřetržitý proud. Aby počítač přiměl k tomu, aby viděl přenos jako nepřetržitý, jsou generovány náhodné bity a odesílány do počítače, zatímco čeká na přenos dalšího skutečného kusu informací. Tím se udržuje průběh přenosu konzistentním tempem.

Počítač ví, že po přijetí datové bity odstraní z datových toků ne-datové bity. Počítačoví programátoři potřebují vědět, které kousky mají, aby je počítač odstranil, místo aby je četl jako skutečná data. Pokud by se počítač pokusil tyto vycpané bity interpretovat namísto jejich vyřazení, způsobilo by to počítačové chyby v programu.