Ano ang block coding?

Bahagi ng teorya ng code, ang block coding ay isang form ng pasulong na pagwawasto ng error (FEC), na kilala rin bilang isang channel code, na nagko -convert ng mga mensahe sa mga tiyak na code at ipinapadala ang impormasyon bilang isang bloke ng data na may paunang natukoy na haba.Ang mas malaking mga bloke ng data ay ginagawang mas madali para sa pagtanggap ng computer upang mabasa ang impormasyon at tama ang mga error na nagaganap sa panahon ng paglipat.Ang mga block code at convolutional code ay dalawang uri ng code na karaniwang ginagamit sa FEC.Ang mga uri ng code na ito ay nagbibigay -daan sa isang mensahe na maipadala sa isang hindi maaasahang koneksyon at maging decipherable pa rin pagdating.

Ang paggamit ng block coding ay kinakailangan dahil sa ingay na nangyayari kapag ipinadala ang isang mensahe.Kapag ang data ay kailangang maglakbay ng isang mahabang distansya o sa isang hindi maaasahang koneksyon, ang bigat ng hamming at distansya ay ginagamit upang matukoy ang posibilidad ng mga pagkakamali.Ang timbang ng hamming ay ang bilang ng mga numero na kinakailangan upang maipahayag ang lahat ng posibleng mga kumbinasyon ng code, at ang distansya ng martilyo ay kung gaano karaming mga pagkakamali ang magaganap bago medyo kumakatawan sa isang lehitimo, ngunit mali, piraso ng impormasyon.Halimbawa, kung ang isang nagpadala gamit ang block coding ay nais na magpadala ng isang mensahe na maaaring gumamit lamang ng tatlong posibleng mga code na bawat tatlong numero ng haba, ang timbang ng hamming ay tatlo.Ang mga code ay maaaring 000, 010, at 011. Kung ang isang error ay nagresulta sa anumang isang digit na pagbabago, tulad ng 000 na nagbabago sa 010, ang code ay babasahin bilang isang lehitimong code (010) ngunit hindi ang code na inilaan ng nagpadala (000).Sa gayon ang distansya ng hamming para sa code na ito ay isa sapagkat ang isang digit lamang ang kailangang magbago upang maging sanhi ng isang error na hindi maaayos ng computer.mga salita ng isang tiyak na haba.Ang orihinal na mga data ng data ng mensahe ay tinutukoy bilang K Bits.Ang mga k bits ay isinalin sa kaukulang mga n bits, na mga code na napili upang tumayo nang mas mahaba ang mga code para sa bawat k bit.Ang mga o o zero ay idinagdag upang gawin ang mga piraso ng pantay na haba at bawasan ang distansya ng martilyo.Pagkatapos ang mga bloke ng N bits na ito ay ipinadala sa pagtanggap ng computer.

Ang pag -iisip tungkol sa block coding ay pinakasimpleng kapag inihahambing ito sa dalawang tao na may pag -uusap.Kapag nakikipag -usap sa isang maingay na silid o sumisigaw sa isang mahabang distansya, mayroong maraming silid para sa mga pagkakamali sa naririnig ng taong natatanggap.Kung mahaba ang pangungusap, ang tao ay maaaring iwasto ang higit pang mga pagkakamali sa pamamagitan ng pagkuha ng buong pangungusap sa konteksto, ngunit ang mga maikling pangungusap ay may mas mataas na rate ng error dahil mas mahirap matukoy kung ano ang sinasabi ng tao.

Bilang isang halimbawa, kung ang isang tao ay sumigaw, ang pulang pusa at ang ibang tao ay naririnig, pinapakain na pusa, hindi nila nagagambala nang hindi tama ang pangungusap.Kung, gayunpaman, sinabi ng unang tao, mayroon akong isang pulang kulay na pusa at narinig ng pangalawang tao, mayroon akong isang kulay na pusa na pinapakain, ang konteksto ng pangungusap ay ginagawang madali upang matukoy ang tao na talagang sinabi na pula at hindi pinapakain.Ito ang pangunahing prinsipyo sa likod ng block coding at ang paggamit ng mas mahaba, unipormeng mga code upang matulungan ang mga computer na tumpak na isalin ang isang bloke ng impormasyon.