Информатика · ҰБТ сұрағы №14924

LZW алгоритмі «ABABABAB» жолын кодтайды. Бастапқы сөздік: A = 1, B = 2; жаңа тізбектер 3-тен бастап нөмірленеді. Шығатын кодтар тізбегі қандай?

Дұрыс жауабы мен түсіндірмесі

Жауабы: 1 2 3 5 2

A→1 (AB=3), B→2 (BA=4), AB→3 (ABA=5), ABA→5 (ABAB=6), соңында қалған B→2. Тізбек: 1 2 3 5 2.

«Ақпаратты ұсыну және өлшеу» тақырыбынан тағы