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

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

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

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

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

� � �����

���!���

������������ ���� !����� � "�#�$ � ���

%$�&'(�)��%$� �� �������� ��� ���������� � ��� � �! �&�! ���� ��'� ����*��� �#�+�����)���#�+������#�,+

• "��� �#���� ��� ����� $� !���� �-��#� ����� �

������ !����#�� ����� �� !����

� ������� ���� �� �.".�%� �� ����� �

���!����� �-��.

• &�� ����� $ ������ ��#�� ������# � !����

���"( � � � ��� ����� ����� ��!����

���������������� �����#��#����������������� �����#��#��� ����/ �� " ��0 �������#�1 �2������

+3+�4 ,5��&�� ����� $��������������� ���� �

�����"��� !������ ����*��� �6 �� � � �����

� ����� ����� ��!�������� ���� ����� ���

���"��"7��

'('

)))��* + ��* ,�-.&/..* +

���%��� �

• 1 �� �6��������������� ���

� ����� �����"��"�! �������

�� ����*��� � 8�� ����*��� � 8

• &������� � ����� ��� �� ������

�����%���6 ������ 9

• 0��������� ������� ���� ���������� ��������� ����*��� � 87

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

������ ���"�� ����$���������

%�������:��

+����#���#���1���� ��

• 1 ���������� � ����

� �7

• ; ��� �� ������ ���• ; ��� �� ������ ���

<" �� =� !� �7

• �8>�8�������� � 8

• <%���&���2���� � �8=��8?�8�

> cat bertin000000010010000001110010000100100000000100100000110011001100110101110010000100101100110011001101000000000100010000100001001000000111001000010010

> cat bertin | gzip --best | wc –c57> cat bertin | ./TRANSPOSE_MATRIX | gzip -- best | wc –c6262> cat bertin_solution000000000000001100000000000000110000000000000111000000001111110000000000111111000000000011111100111111111000000011111111100000001100000000000000

> cat bertin_solution | gzip --best | wc -c49> cat bertin_solution | ./TRANSPOSE_MATRIX | gzip --best | wc -c47

���������

• REVIEWER1:=���� �� � ��� � ��� ������"�����������

�������! ���� ���� ��� ������� �!��������������

������2" ���.=

• REVIEWER1:=@������������� �����A���! ���� ���� ��������REVIEWER1:= ��! ���� ���� ��������

� ��� �����������B������� !������� ���"#�

������� ����� ��� � ������� ��� �� �� .=

• REVIEWER2:=...��������"�� ����� ��� ��"�� �

�� ������� �������������������"��"���������

� ���� ����������� ��� �� ������� �����.=

�� �������2

• ��� ����� � ������!���� �����

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

�� ����*��� �������B� #������ � �

��� � ������� ���� ���������3 ��� � ������� ����%3��������

������"������ �"����������� ��� �

��������� ����*��� �9

C���� �

!���4��.���� ������� � ����

��������#�� � ��������

��� ���������������4�. � �� �����

���$�������-� ��� ��#�

56 ���$34�������78984���:;8�<9

�;+3/�54 �80 �����������.����D ���.

%������������ ���"�

• ������� ���;� ���� ������E���� ����� ������E����:���

=����%��� �������� �� �������#����� ���#��� �� ��� %����������� �� �� ���� �� #��� �� ��� %����������� �� �� ���� �� ��������� �� �:=

• 777��777��

= ���� �#�������5����$�3��������#��:=