![]() |
![]() |
=>
� ������ ������, ���� �� ����� ����������� �������������� ��������, ����������� ������� � ��������� ���� ��������� ���������� ����������� ������� �������. ���� ��� ��������� ����������� ��� ����� ������������ �� ������� ��������������� ����� ������������ ���������. ������, ���� ������ ������� ������� ��������������, ��������, �� ���� ��������������� ������ � ������������ ���������� ���, �� ���� ��������� �������� �� �������. ����� ����, ��� ���� �������� �������� �����������. ����������� ����������� ������������ � ������� ����������� ���������� ������ ���������� �� ���������� ������� ���������, ������������ ��� ��������� ������������� �����������. ����� ���������� �������� ����������� � �������, �� ������� ���������� ����������� ����������. ���� �������� ����� �������� � � ���������������� ��������������� � [3] � � [4]. �����������. �������������� ��� a, b, c, d, e, f �������������� ����� � �����������. �������������� ��� a, b, c, d, e, f, p, q, r, s, t, u ��������������
����� � �����������. ����� �����������. �������������� ���������: ��������� �� ����� ������������ ����� ��������� ����������� ��� ����������� ����������, �� ������� ������������ ���� ���������� �������� �������������� � ���������� �������� ������������� �� ������������. �������. (� ��������� ��������������) ����� ����� ����� ������������ ���� ������� ����������� ��� ����������. �����������. ������������ ����������
������� S, ������������ �� ��������� �������� � ����������� �������� ��
0 �� 1 ��� ����� ���������� �������� �������������� � ���������� �� ���������� ������������
��� ����, ���� ���������������� �������� S ��� ������� ��������������� �����, ��� ���������� � p ��� (�������������� ������� ���� ���������) � ��������� �� ����� q. �����������. ��������
������������ W ��������� ���������� �������� �������������� ������� ����������� ������� ���������� ��������������
����������� ����� � �����������. ����� �������, ������� ���������� �����������
� ������ ������������� �������, � ������� ������������ � � ���������� ��������
������� �� ������������ ����������� ����������� (����������� ����� IFS).
�� �������� ������ ���������� 7-16 ��������. ������� ���������� ��������� ��� ��� ����� ��������� �� ����������� ����, �������� ������� ��� ���������� ����������� ���������� �������� ���������� ��������������� �������� ��������������. � ����� ����� ������ �� ����� ���������� ����� �� ������� � ����� ������� �����������, ������ � ���� ������ ���������� ��������������� ����� ������������ ��������� ������ ����������, ������� ���������� ���������� �� ������� ������ ���� �� ���������������. � ������� �������� ���������, ���������� �����, ������� ��������� ����������� �� �������:
![]()
��������, ��� ����� � ��������� ������ 256 ������ 512�512 �������� ��� ������� ����� 8 �������� �������� �������������� ����� 4096 (512/8x512/8). �� ������ ����������� 3.5 �����. �������������, ���� �������� ���� ������� 262144 (512�512) ���� (��� ����� ���������), �� ���� � �������������� ����� �������� 14336 ����. ����������� ��������� � 18 ���. ��� ���� �� �� ���������, ��� ���� � �������������� ���� ����� �������� ������������� � �������������� ������� ��������� ��� ������, �������� LZW. ������������� ������� ������������ �����������:
��� �������� �������� �������� � �������� ���� �������� ������ � ������� ��� ������� ���������������� ��� ��������� �����. ���� ���������� ����� ����� ���������. for (all range blocks) {
��� ����� �� ������������ ���������, ��� ������� ��������� ����� ������ ��� �������� �� ����� ���������� ��������� ������� (� ��� ����� � ���������� �������������� ���������), ������� ������� � ���������� ����� L2 (���������� ������������������ �����������) � ��������� ������������ ����� �������������� � ����. ������������ � ��� (1) ���������� ���������� �����, (2) ����� �� 0 �� 7, ��������������� �������������� ��������� (�������, ��������� �����), � (3) ����� �� ������� ��� ���� ���� ������. ����� �� ������� ����������� ���:
��� rij � �������� �������� ��������� ����� (R), � dij � �������� �������� ��������� ����� (D). ��� ���� ���� ��������� ���:
�� �� ��������� ����������� ����� �� L2 ���� � �� ����� �� �� n, ��������� ������ �������������� ��������� � �� �������� ��� ����� ���������, ������ �� ������ ��������� �� ��� �������� ������ ��� ������� �����. ��������� ���������� ��������, ����������� ��� ��� ������
����������� � ��������� ������ 256 ������ 512�512 �������� ��� �������
����� 8 ��������:
����� �������, ��� ������� ��������� ����� �������� ��������� ���������� �� ������ ����������� (����� � �� ��������� �����) �������. ����� ��������� ������������ ����������� ������������ ��������� ������������ ������ ����������� ������. ���������� �������� ��������� �������� ���������� �������� ��������������, ������������ ������� ���� �������� �� ����� ����������. � �������� ���������� ����� ���� ����� ��������� ����� ����������� (��������, ��������� ������), ��������� ��������������� �������������� ������� ����������� ��� ���������� ������������������ �����������, ���������� � ���� �������� IFS, � ������������ ����������� (�������� � ���������). ������ ��� ����� ���������� 16 ��������. ��������� �� ����� ������������ ���� ������;
��������� �� ���������� ������������ ��� ������ Rij (�������, ��� �� ���������, � ����� ������� ������ �������� ���������� ����������� �������) ���������������, �� ����������, ��� �� ��������������� ��������� ����������� �� ��������� ����� ��������� �������������� ��������� ��������������. ��� ����� ����������, ���������� �������� �� ���� ������ ����������� � ��������� ������ ��� �������������� ���������� ���� (N �������� �+�, 1 �������� �* �, ��� N � ���������� ��������, �.�. 7-16). ��������� �����, ������������ ����������� ��� ������������ ��������� �������� ������� ������������, ��������, ��� ��������� JPEG, � ������� �� ����� ���������� (��� ����������� ���������� �������� ��������� ��� � �����������) 64 �������� �+� � 64 �������� �? � (��� ����� ����� RLE � ����������� �� ��������!). ��� ���� ��� ������������ ��������� ��������� ���������� �� ������������ �����, ���� ��� ������� �����. ��� ��������, ��� �� �����, ��-������, ������������ ������������� ������������ ����������, ������� ����������� ������� ���������� � ��������� ������. ��-������, ��������� ������� �� ����� � ����� ������� � ������� ��������, ����� ������������� � ����������� ���������� (���������� SGI, Intel MMX...), ��� ��������� ������������ ���� ��������, ����������� � ������ JPEG. ��� ������������� ����������� �������� ����������� �� ����������, ��������� ������� � ������ �������� ������������ ���������� ��� ���������. ������ ������ � ������� �� ������������� ��� ������� ��������� ����������� �������� ��������� ���� ��������� ������ ������ �������. ��������, ��� ������, ���� �������� �� ����� ��������� ��� ������-���� ��������� ����������� �������� ���? ���������� ��������� ������� � ������� ���� �������� �� ����� ������, � ���������� �������� ��� ���. � �� �� ����� �������, ��� ��� ��������� ������ ��������� �� �������������, ����� ���������� ����������� �������������� ������ ��� ������, ��� �������� ���������� ���� ���������� ����������. �������������, �� ��������� ������ � �����-�� ����� �����������. ��� ������������ ��������� ����������, ��� � ��� ������ ���������� ������ � ��������, ����� ����� ���������, � ������� ������� ����� ����� ������������ ������� ������ � ������� ������. � ���������� ������� ���������� ���������� ������� ����� ����� �������. ��-������, ����� ���������� ���������� �������� ��������������, �������� ��������� ������� ������ �� ���� ������������� ��������. ��-������, ����� �����������, ����� � ��������, ����� ������� ����� �������������� ���������� � ��������� ��� ������������ ����� ���� ������������� ���������� ��������, ���� �������� �������� ����������� (��� ���� ����������� ��������� ��������� �����). �-�������, ����� ��������� ������� ��������� �������� ������, ��������, ������� �����. ������� ��������� �������� � ��������� ���� �������, �� ����� ����� ����� ��������� ������������� ���������� ����������� � ��������� �� ���������� ������������ �� ����� ������� ������. �������, ��� ��� �������� ����� ������� ����, ��� � ���������� ������������ � ��������� JPEG. ������������ ����������: 2-2000 (�������� �������������). ����� �����������: ������������ 24 ������ ����������� ��� ����������� � ��������� ������ ��� ������ ��������� ������ (����������). ����������, ����� ������� ������� ���������� (��� ����������) ���� ����� ������������ � �������, � ������� ������� ���������� � �������������� � ���������. ��������������: 100-100000 ����������� �����������: ����� �������� �������������� ����������� ��� ������������, ���������� ��� � 2-4 ���� ��� ��������� ������������ ��������. ��� ���������� ������� ���������� ���������� �������� ������ �� �������� ������ � �����������. |
--
� ������, ��� ����� ����������, ����� ��������� ����������� ����� �����������. �� ������ � ����������� �������� ��� �������� �������� �� �����������. � ������� � ����������� �������� ��� �������� �������� �� ���������. � ��������� � ����������� �������� �������� �������� �� ���������. �� �������� � ��������� ������� �� ����� ��������� ���� �������������� � �������� ������ ������ ������� 4 ������� �������� 128�128. �������� ���� �������������� � ������ ���, �� ������� � �����: 4 ������� 64�64, 3 ������� 128�128 � 3 ������� 256�256. �� �������� ��� ������ � ����, ����������, ����������� � ��������� ������ ( ![]() � ������������ ����� ��������� ����� ������� ��, ��� �� ����� ����� ��������� ����������� ����������� ������������ ������������ ����������� ��� �������� ����������� �� ����. ����� ����, ��������� � ������ ����������� �� ���������� ������ ��� ����������� �����, ���������� ����� ������������� ����������� �� ���������. � ������� �� JPEG � ������������ ��������� ������ ����� �� ��������� �������, ��������, 8�8 ��������. ������, �� ��������� ������� 2�2, 4�4, 8�8 � �.�. ������ �� ���� ����, ��� ������������ ��� ���� ������ �� ��������� ����������, �� ����� ���������� ����� �������� ��������� ����������� �� ���������� ��������. ������������ ����������: 2-200 (�������� �������������). ����� �����������: ��� � ������������ � JPEG. ��������������: ~1.5 ����������� �����������: ����� ����, ��� �������
������� ������ ����������� ����������� �� ��������� �����.
|
����������
� ���������� ���������� �������, � ������� �������� ������� ��������� ��������� ���������� ������ �����������, ������������� ���� ����. |
�������� | ����������� �����������, �� ���� ������� ���������� ������ |
RLE | ������ ������ ���������� �����: 2 2 2 2 2 2 15 15 15 |
LZW | ���������� ����������: 2 3 15 40 2 3 15 40 |
�������� | ������ ������� ��������� �����: 2 2 3 2 2 4 3 2 2 2 4 |
CCITT-3 | ������������ ������ ����� � �����������, ������� �������, ����������� ����� ������ |
����������� | ������� �������� ������ � ���������� ������ ������ |
JPEG | ���������� ������ ������ |
����������� | ������� ����� ���������� ����������� |
|
|
|
������������ |
|
|
RLE | 32, 2, 0.5 |
|
3,4-� ������ |
|
|
LZW | 1000, 4, 5/7 |
|
1-8 ������ |
|
|
�������� | 8, 1.5, 1 |
|
8 ������ |
|
|
CCITT-3 | 213(3), 5, 0.25 |
|
1-������ |
|
|
JBIG | 2-30 ��� |
|
1-������ |
|
|
Lossless JPEG | 2 ���� |
|
24-������, ����� |
|
|
JPEG | 2-20 ��� |
|
24-������, ����� |
|
|
����������� ������ | 2-200 ��� |
|
24-������, ����� |
|
|
����������� | 2-2000 ��� |
|
24-������, ����� |
|
|
� ����������� ������� ��������� ����� ��������� �������� ���������� ������� ��������� ���:
�������� ����������� � ���� ����� ��������� ������ �����������. |
��������� c����� �����������
����������
(�) 1999 ����������� ������������ ������� ���� ��� ��. �.�. ���������� |