�-�������
������� ��� ����� ������� ������ �������������, ��� �������, �� ���������
������, �����, ��� ����. ������� ������������ ����� ������ ��������� �����
� �������� ����� � ������ ������� � ���. ��� ���������� ������� �� �����
�� ������������ ������-������ �������, �������
��������� �� �������� �� ������ ���������� �����, � ������������ �������
������������ ������ ��� ����� ������. ������, ������ ������� �� ������
�������� ��������� � ����� �, ������, ��������� ���������� ������. �������,
��� �������� ������� � ����� �������� ����������� �����; �������� ������
������� - 256 ������. �� ����� �������� ������ ���� � �������� �������
� ������������� ������ ��������� ������ � ������ ����, ����� ���������
���������� �������� ������. � ����, ����������, � ������� ���� �-��������.
��� ������ ������� � ������� �����
[1998] � �������
[1990]. � �+-�������� ��������� � ������ ���
[1983].
������
�� ���. 4-3 ������������ �-������ � 3 ������� �� ����. ����� � ����������
���� �������� ����������� ��� ���������� �������, ����������� � ������,
������� ���� ��� ������, ���� ��� ������ ����������� �����. ��������, ���
�����, ������� 22, ���������� ����� �������, ��� ������� - ������. ���
�������� ����� �� �������� ������ �������, ��������� � ������ ������.

���. 4-3: �-������
� ���� ������������� ������ �� ����� ��������� �� ������ ����� �� ��� �������
� �����. ���� �� �� ������������� �� 100 ������ �� ����, �� �� ��� �������
� ����� �� ����� �� ����� ����� ���� �� 1000000. ����� ��������� ��� ��������,
��� ����� ��������� ������������������ ������ �� ����� ������� � ��������.
�� ����� ������� �� ��������� �������, ����� ����������, ����� �� ��������
� ���� ����. ���� ���, � ������ ����������� ��� ���� ����, � ����� �������
������������������ ���, ����� ��������� ����� ��� ������ ����. ����� ��
����������, ����� �������� ����, � ���� ����������� �����������, �� ���������
������, � �������� ���������� ����� �������, ��� ��� ������� ������ �������������.
����������� �������� ��������������� ��� �������� - ����� ����� �������������
���������� ��������. ���� ����� ��������� ������� ������ ��������� ���������
������������������ ������.
|
�-������ |
�*-������ |
�+-������ |
�++-������ |
������ �������� � |
����� ���� |
����� ���� |
������ � ������� |
������ � ������� |
��� ������� - ����������� |
1 x 1 �>2 x 1/2 |
2 x 1 �>3 x 2/3 |
1 x 1 �>2 x 1/2 |
3 x 1 �>4 x 3/4 |
��� �������� - ������� |
2 x 1/2 �>1 x 1 |
3 x 2/3 �>2 x 1 |
2 x 1/2 �>1 x 1 |
3 x 1/2 �>2 x 3/4 |
������� 4-1: ���������� �-��������
� ������� 4-1 ��������� ��������� ��������� �-��������. � �����������
�-�������� ����� � ������ �������� ��� �� ���������� �����, ��� � � �������
(�������� �����). ���� ��� ������ �� ������ �� ����� ������� �������� �����������
����, ��� ���������� ������������������ ����� ��������. ���� ������ ����
�����, ��������� ����� ���� � �������� ������ ������� ������������ � ����.
�� ����� �������� ���������� ����������� ������� �������� ������� �����������
�� ���������� ������ �� ���������� �����. ���� ���� ���������� ���� �����
���� ����������, ��� ������������ ���, ����� ��������� ������ ����. �*-�������
�������� ����������, ������������ ������� - ���� ����������� �� 2/3. ���
�������� � ������� ������������� �����, ����������� �������, � ���� ������
������������������.

���. 4-4: �+-������
�� ���. 4-4 ������������ �+-������. ��� ����� �������� � �������,
��� �� �������� � �������������� ����� ����. �� ���������� ����� ��������
����� ������ - ��� �������� ������ ������ ����. � ���������� ����� ��������
�� �����, ��� ��� ������ � �������� �-���������. ����� ��������� �����
� ������, ������� ������ ��������� ��������, ������ - ������, �������
������ ��� ����� (GE). ��������, � ������, ������� 22, ����� �����
���������, � � ������ �� 23 � ���� ����� ������. �������� �������� �� ��,
��� ���� 22 ����������� � �����, ��� �������� ��������������� ��� ������.
�� ����� ������� � �������� ���������� ��������� �������� � �������������
������. ����� �������������� ������ ���� � �����, ������ ���������� ��
����� � �����. ��������� �� GE-����������, ��������� ��� ������ �� ������,
� �������� ���, ������� ����������� ��������������, ����� �������� �����
�������� �����. �������� ��� ����� ����������� � �������, �� ����� �������
�� ��� ����������������� �������.
��������� �����, �++-�������, ��� �����������. ��� ��������
���������� �+-��������, ���������� ���� ��������� �����������/�����������.
�����������, ��� � ������ ���� ����� ��������� k ������, � � �����
�� ����� ���� 3k. ����� ���, ��� �� ����� ������� �� ��������� �
������, �� ��������� ���� �� ��. ���� ��� ���, �����, ����������� � �������
� ���� ������� � ���� �����, ������������ � ������������������. ���� ���
������� ���� ����� ���������, �� ����������� ����. ����� �������, �� ��������
��� ������ ����, ������ �� ������� ����� �� 3/4. ����� ���, ��� �� �����
�������� ���������� � �������, �� ���������, �� ����� �� �� �� 1/2. ����
��� ���, ����� ������� � ���� ������� ����� ������������ � ������������������.
���� ��� ������� ���� ���� ����� ����������, ��� ��������� � ��� ����,
������ �� ������� ����� �� 3/4. ��, ����� �������, ����������� ���������
����� �������������� �� 1/2 � ������ ��������������, ��� ��������� ���
������� ������� ����� ������� � ��������.
��������, ��� � �������� ���� �������� 3k ������. ���� �� �����
������� ��������, ��� ������ �����, �� ������������ ����� �� ������� �����
�����, ������ �� ������� ����� �� 3/4. ��� ����������� ������ ������. ��
����� �������� �� ��������� ��������. ���� ������� ������ ��� ������� �
��� ����� ����������, ��������� �� ���������� � ������, � ���������� ����
������ ������ �����������.
������ ������ ������� ������ � ������� - �������, ��� �� ��������
��� ����, � ����� ��������� ��. ��� �������, ����� ��� ����� ��������������
����, �� ��������� �� ������ ����. ��� ��������, ����� ���� ����� �������,
�� ��������� �� ��� ����. ��������� �������� ��������� ������������ ���
���������� ������� � �������� ���� � �� �� ����������/����������� �������.
����������
����� �������������� ��� ������� ����� ������� ����������
�++-�������� �� ANCI-C. � �������, ��������� �� ����������,
���������� ���������� bAdrType � eAdrType, ������� ������������
��� �������� - � ����� �-������ � � ����� ������ ��������������. ��� �����������
����� �������� �������, ������� ������������ � ���������� �++-������
��� ��������� ������. ������� �������, ��� �������/�������� ������, ������
������ � ��� ����������������� ������� � ������. ������� main �
����� ����� - ������� ������ �������.
� ����������� ����� ��������� ������������� ������ �� ���� � �� �� ������.
���������� ���������� ���������� (handle), ������������ ����� ��������
�������. ��� ����������� ������� ������ ������� � ���� ������������. ���������
������������� �����. � �������� ������ ������� ��� ����� ������ ���� �����
�����. ��� ������ ����� ����������� ������� �����. ������ ����� �����������
��������� ���������� ���� � ������ �� ��� ���, ���� ������ �������. ����
��������� ������ � ����-������ ��������������, ������� ��������� ��������
bufCt - ��� ��������� ����� ��������� � �����.