Immediate Decodability

���호��� ��������� ������ ���호��� ������������ ������하��� ���������, ���호��� ���합��� ���호화하��� ������ ������ 해��� ������하���. ������ ��������� ������ ������������, 한 ������ ���합��������� ������한 ��������� ������하��� ���������, ��� ��������� ��������� 1��� ��������� ���트��� 10��� ���하��� ��������� ���������. ��� ���합��� ��������� 2��� ������, 8��� ���하��� ��������� ���������.

���호 {A,B,C,D}��� ������ ���파������ ��������� ������하���.

������ ��������� ������ 해��� ������������ ������한���.

A:01 B:10 C:0010 D:0000

��������� ������ ��������� ��������� ������.

A:01 B:10 C:010 D:0000 (A��� C��� ������������ ������한���)

파��������� ��������� ������������ ������ 형태��� ��������� ���������������. ��������� ��� ������������ ���호��� ������ ��������� ����������� 0��� 1��� ���합������ ������������. ��� ��������� ������ ������ 9��� ������������. ������ ��������� 9��� ��������� ���하��� ���������.

��� ��������� ������ ��������� ������ ������해��� 한���. 한 ��������� ��������� ������ ��������� ������������ ������해��� ������하��� ���������. ���, ��� ��������� ������������ ������해��� 한���.

��� ������������ �������������� ��������� ������������ ������ 해��� ������������ ������������ ������하���, ��������� ������ ���호��� ��������� ������ 해��� ��������� ��������� 한 ������ ������한���.

������ ��������� ������ ������ ���������������.

~cpp 
01
10
0010
0000
9
01
10
010
0000
9

~cpp 
Set 1 is immediately decodable
Set 2 is not immediately decodable

������������