Noiseless Coding: Ayakaita?

Hapana chakavanzika ndechokuti kuchinjwa mashoko chero shoko inogona kukanganiswa, kureva mune anotumwa kungaita yakakanganiswa kuverengwa. Vanotuka anogona kuitika pasi pokudzora rakafara siyana zvinoita, asi Zvinonyanyozivikanwa zvinotevera:

- panowanikwa ndichivatuma, ivo kugamuchira mudziyo kana wokutepfenyurisa nezvinetso Hardware kana Software chikamu;

- kuvapo ruzha iri unobatanidza kukurukurirana chiteshi, izvo zvinogona kukonzerwa kana kuti kukundikana nokuda zvakakanganisika, uye zvinetso nokuda pamberi Kufurirwa nevamwe (zvakanangwa kana chero).

Kuti nechokwadi kuvimbika mashoko shoko kupararira pamusoro siyana pakukurukurirana mugero, kuti michina yakasiyana-siyana inoshandiswa nhasi, asi vanhuwo zvikuru, mukurumbira, nyore uye nyore kuona mashoko kudzivirira munhu noiseless Coding.

History ichengete ruzivo panguva yedzimudzangara rakatanga muna 1948, apo yakabudiswa yakakurumbira basa Shannon kuti "kwemasvomhu dzidziso Communication." Ndicho ino ndiyo nheyo inokosha nokuda paumbwe chinhu chakadai somunhu noiseless Coding, izvo zvinoreva Coding rinopa masimba kukanganisa uye, kana zvakakodzera, avaruramise.

Kubva munyaya kubudikidza Shannon anotevera zvinoshamisa mhedziso: kuita mukuvakwa pakukurukurirana mugero kuti kuderedza paumbwe nokukanganisa mashoko, zvakaoma uye zvemari unfeasible. Zviri nyore zvikuru uye isingadhuri kushandisa nzira dzakasiyana-siyana yeEncoding ruzivo. Panguva iyoyowo Shannon haana kuratidza chaiwo Codes, uye chete akaratidza kuvapo kwavo.

Mhando Coding mashoko vave zvikuru akadzidza ari mashanu remakore rapfuura, asi migumisiro havana kuuya chero rinoshanda kushanda. Mumakore gumi akatevera pakataurwa kuwanikwa munhu nzira raizoita kuti pave zvakawanda ruzivo kuderedza mukana wokuti paumbwe imwe kutapurirwa chikanganiso shoko.

Chokutanga Michina unonzi mufurati Codes, uye akanga kunyanya kwemasvomhu zvakasikwa. Noiseless Coding kokutanga chimiro ichi wakatangwa muna 1950s, kana nechigumbuso Codes anogona kugadzirisa chikanganiso chimwe chete. Chokwadi, Codes izvi hadzibatsiri, asi nekuda kwenguva refu nguva akatamba siyana kutsvakurudza uye kubudirira. Zvinoguma boka rose Codes kuti chamber uye kwakarurama zvikanganiso akawanda.

Chimwe ano kunozivisa kukanganisa kudzora Coding, - kuedza kunzwisisa yeEncoding uye decoding, kuonekwa uye zvikanganiso tichitarisa dzidziso mukana. Somugumisiro, refu zvidzidzo mukirasi Nonblock remitemo wakasikwa, umo inonyanya kushandiswa convolutional Codes.

Mune manonwe remakore rapfuura, unyanzvi izvi zviviri zvave munyaya iyoyo tsinga, zvokuti pakupedzisira akakwanisa chaizvo Codes avo, izvo zvakaita rake article, Shannon. Somugumisiro riri muzvizhinji basa nematunhu maviri kuti akaumba Codes mhuri dzave dzichitaurwa uye akatipa dzakakwirira mumatunhu nechokwadi mashoko kuvimbika panguva Kupfuudzwa ayo kuburikidza kukurukurirana makwara.

Kwakadaro kwaiva nhoroondo paumbwe kwokukanganisa achiruramisa Coding. Chokwadi, nhasi zvinganaka zvakasiyana-siyana mumatunhu uye vanodzidziswa kuchengetedza mashoko yedzimudzangara izvo zvakasiyana functionals, redundancy, rakavimbika marongerwo, kushanda zvakanaka uye dzimwe pfungwa parameters.