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

문�����류