View
218
Download
2
Category
Preview:
Citation preview
�
�
���������� ���������������� ���������� ������� ���������������
������������� ���������������������������������������� ����
���������������� ������
������������������
�������������������������������������
�
�������������������������������������������������������� �!��������������"��#��������"�������������������"�
�$��������� �������������"����� ����%#�������%�%&��#���#����
��'�����()*++, +-.. )+. +,�/��&%��0�(1%23�
����������
��������������� ������������ ��������� ���������
��� ������� ��� �������������� ������ ������ ��� ���������
��� ����� ������ ��� ���� ������ ����� ����� ��� ������������
��������� ��������� ���� ��������� ������ ������� ��
�������� ������ ���� ������ ���� ����� ������ ���� ��
����������������������������������������� ������
��� ����� ��� ����� ���� �������� ������ ��� �� ����� ���
���� ���� �������� ���� ������������ ���������� ��������
���� � ������������ ��������� ���������
���������������������������� !�������������������� ��
�������������������������������
�
�� ����� )���#��� �!����� ��������� ��#�� ��������
���������1������������������1������������3�
��� ���� ����� ��
4�$������"� ��� ����#��� �!����� ��� �5#���� �"� ���
���������� �#���� �$� '���3� (�� )���������� ��� ��� �����
�������� ��#������� ���� �#������#�� ��6������� ��6�����
��������� �$� �#��� ��� �#���������� �������� ��#���� $��
#������"��� ������3� ���� )������� ���������� �$�
%����"������ �"� ������ �$� ���� %#������ ������� �#����
��������� �������� ������� ��� ���� ��� ����6�� ����
!�� ������ �!����� �$� ��#���� ��� ��� ���!���� $�� �� '��3�
��6������#���������������#��������#����������#������������
�� �#������� ��������� ��� ��������� ������ ��#���� �����
#�#���"���������������#����������������3�
7�#���"�� ����� ������ ��� ���� ������������� �#�� ���
������������"�����������"��������#���������������#����3�
%6��� ���#��� ������ ��#���� ��� �$$���� ��� ����� "�#���
���� ������ ����� ��#����� ���� $���� ��� ����� ������������
��$$��������8������� �����������������#����!����� ��� ����
$�����������������9������� �������#���� �����6����6��
#����������#��� �������������6������$$��#������:�3�3��� �
��� ������� ���� ��#���� �� ��$$��#��"� ����� ��� �����"� ����
����6������"�#�����#���;� �������6���������6���������
����$���������������$������"������$#�����#������������
#��$#���!�������#������ ���������������(�������<,=3�
(�� ���� �����"����� ����6���������6����������������
$�� �������������#��� �!����� ��������� �����#������"���
��������5#�����$���'��3�������"��������$�������������$���
��#�� �$�� ����� �������� ��6�� �����"� �� �� #�� ����
������������������������!�����������������!����$$����
�!�3���6�����$������� ��������������"� �!��� ����
����#����� �#�� ��� ��� ��� ���� >+?�� ���� ����� ��� ���
���� ����������������"����������������#��3��
����� � �������� ����������� ������������
(�� ����� ����� �� @+� ��#� ������ $�� ����#��� �!�����
����������������� �������#���� �����������3�����������
������������������������� ����$�����6�������$�������#���
�������� ������ ����� �������� 6������� ��� ��6�������
$�6�� "���� ���A� ��#��� ���� ������ ��6��� ������ ���#���
�#��� ��� )�� ������� (������� �� �#��������� �!����3� ����
���������������� ��������(�0�B++,�����$�������������
���� ��� ��������� ��� �� �������� $�� ��6���� ��������
�$$����� �#��������� ��#���� $�� ���� #������"��3� (�� ���
������ ���������$��C���� �� D4� ��������� �"����� ����
������$�� 0$$���� ������������3� ���� ����� ����� �$� �����
��������9�
�� ��� ��6���� ������� ��� ��6�� ��6�� #���� ��
����#��� ���� ���#��� ���$������� $�� ��������� ����
���������� ���6��������������������������3�
�� ��� ��6���� ���� �!����� �$9� ������ ����#������
C���� � ������ ��������� �"������� ��� �����������
��������������������������#�������������(������3�
�� ��� ��6���� ���� !�� ������ ����� ���� ���� � ����
��#������ ��� ����� $#���� �!����� �"� �������6���� �6���
�$���������#�������6�3�
�� ��� ������� ���� ������ �!����� �� ��#����� ���� �������
������������������3��
(�� �������� *�� ��6���� !�"� ���#��� ��������"� ������� ���
������ ����� ��#���� ���������$� ����#����� ��� ����������
Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04) 0-7695-2108-8/04 $ 20.00 © 2004 IEEE
��� ���� ��� ���� ������ #���� ��� ����� ������ ��� �6������ ����3�(����������.�����$#��������������������3�������"�
�������� E� ��� �� ��6���� ��#���� ���� ����� ���� �����
�����#�����3�
��� ��������� ������ �� ��������
���� $���� ��#�� �$� ����#��� #��� ��"� ������� �����
������������#����$������� ���6��������������#���������
���#�����������6�������������6������������#�����$������$����
����3������ $���/����������2� ��#����� :����� ����#�����
���� ��#��;�� ���� ������ ����� ��#����� ����6��� �#���
��$�������� �������"������$$��#������#��������<*=3�
����6�������#��������������� ���������� �����������
��$������������������������������!��$�!�� ���������#��
�� � ���"� �!� ������ ����������������3�7����� ���������
�6�������������#�����$�����#���$��������������������������
$#�����!����3��
F�8��� ����� ����$���� �� ��6��� ������� �������� ���
��������3��
����� ���� ���
����$���� �������#��������������6����������$������#��
�$�#����$�������#��3��
�� � ���� �� �� ��������������6���� �����$�����8����$�����������"��������������"����!�$����������3�����#�����
����������#�����,+���������$������������������������
���� ������������� ��� �������� ���� ��� ��� ����������
6��#�� #����� �� ����� �#����3� (�� ���� ��� �#��#��� �����
�����6��������� ���� ��#����� #���� �� ������� ����� �����
���� ��� #���� ��� ���� ����� ��8�� ���� �������� ��#���
����!����:�������#��,;3��$������$������#��$�#�������"�
��6�� ����6��� ����� ���������� ���� ������������ ����
��#��3�
�� ��� �� ������ ��� ����� $���"� ������#��� ���� �������������#��������$��"����#��������#�������$�������!���
��#���� ����!� ���!3� ��� ���������� �$� �� �������� �����"�
������ ������#��������������"� ���� �������"���6�� ����
������� ��� �� ��#���� ����!3� 0�� ���� ����� ������ ����
���� ����!����������#�������������#������������8�#���
���#���$����������������������"���6��������)��"G��6��
���#� ����������������������$#����� ��� ������#����3�
��� ���6�� ����� �������� ��#������ �������� ��$������
���������������� ����$�����3��
����$�������������������#��������������������������
������� ���� �� � ���� ������8� ����$���� �$� �� C���� ��
�������"����3������������������������������������������
!�"����3��
����� ���!�� ����
�������������!�"����� �������� ���#�����������������
���� ���� ��� ���������� �����������3� ��6���� ��#������
�����"�!�� ��������"������!����9����"�������������"���$����
���#�����������#������#�������������$���8�����������������
����3� ��#������ ��� �$$���� ��� �!� ��� �� � ����#� �"�����
�������:�#���$���������������;��������������5#���������
�!����3��
(�� ������ � �� ��#��� ��#������ ����� �"����� �����"� �"�
��������� ���������/������82���8����6�����������#�������
������� ��!���"����������������3��$��������#��$��8�������
�6�"� ��#����� ���� ������ ������ ������ �"����� �!�����
:��������"�$��������������$���"�!�"A��������������$�!�"�����
������������A����3;3�
0���������������������������#�������������������!�������
����#�������$���� �������#��9�
�� ���"��#���!�� �������$$��������� ����+�����03�
�� ���"��#��� !�� � �� � ��� #��� ����)����1��!� !�"�� �����#�����$$���$������������"�� ����3�
�� ���"��#��� #��������� ���� ��$$������ ��� ���� �������������� ���� ���� ������� ��!��� ����� ��� #���� ���
���"�����#����3�
0�������#���������#�����������!������8�����9����6����
����!����"� �$��� ����!�����"������ ����� $�� �� $#��� ������
���3�
�
������������������������ ���������������������� ���
�
��"�� �����������
��6���� �������� ���� ��� ����6��� ���� �����"���
#���������������$������#��#���������C���� ������$���3�
������ �������� �#��� ��� ���� �8�������� ��� ���� ���
�#������������������C���� �3�
�� ����$��������������������������������"��$� ����������"��#��� ����3� %6�"� �������#��� ��� �8�������3���
����� ������� ���� � $�� ���������� ���� �� 6����"� �$�
������� ���� �#������ ��� ���� ����� ��������� �������
���� 3�
�� ����� �#������ �� �������� ���� �����"� ��������� ���������#�������������"�������3�������#������#���!�� �
�� �������6������3�
Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04) 0-7695-2108-8/04 $ 20.00 © 2004 IEEE
�� ��#������ �#��� ��!�� ��� �$$��� ��� ���� ���#��������� ���� ��$$������ ��� ���� �������� �� ���� �
�����������������3�
�� ������� ������� ��� ����� ��� ���� ��$� ����������������������#�����������������������"� �"�����
��$��� ���� ����� ���!3� ��� ���������� $�� ���"���� ��
���#�������������#��9�
�� ���������8�#������#������#�������)��"�����4�����
���������
�� ����)��"�����4�����!�"����������#���
�� �������� �#�����������������$���#�3�
�� ���� ��$� �#����� ���� ���� ���� $���#��� �����
������������)������!�"3�
�� �����#�������$������8����� ���� �����3�
�
1����� �#�� ���� ������� ��#������ �#��� ����� �� � ��� #���
$������ ���� �����#��� ��� ���� ��� �������� �����
���#�����3� �#���� ���� ��#���� ��#������ #��� ���� �"�
���#������ $����� ��� ��6�� ����� �8�������� �#�� ���"��#���
����� �!����� ���#�� ���� #��$#������ �$� #����� $�������
�#�$������ ���� �����#��3� ��� ����� ������ ����������
��#������ �#��� ������ �� $����� ���� ����� ��������� �� ����
�������3����������������#���������������������������#��
��!��$�������#��#��:�������#��*;3�
��������#����������������$��������������#�����������
�"�������������!������$��8�����������"�������������������
��#����!����3��
�
���������������� ��������������� �������� ����� ��
��������
"�� ��#$�� ����������%��� %����
0#�����������������$����@+���#���������������
��� ��������� ��� ������ ,3� ���� ������ ��� ��6����� ����� -�
����9� ������ )��������� ���� 0�������� �"������ C���
4�������� ������������� �#��������� ���� (������3� �$���
4����*�����E����#������ �!���������$ �6��#�������8�����3��
0���� �������������������� ����� ������������!����� �����
��6����� ���� $#��� ��#��3�F�8��� ��6���� ���#������#�������
�����$����������������������3��
��� ������� � ����� ������
4���,3�������)��������
,3,� ����4�������)���#����"����� ,�@��3�
,3*� �����������H����"��� +�@��3�
4���*3�����0���������"����� �
*3,� C���� ������!��������C������� ,��3�
*3*� ������������������(����� .��3�
*3.� )��$��#��������%�6�������� *��3�
*3E� (�����������7�����������$� ��� ,��3�
*3@� C���� ��7��������� E��3�
� ���$ %6��#������ ,��3�
4���.3�����C���4�������
.3,� �������C��!� *��3�
.3*� ��8��%�������������� *��3�
.3.� 4������������4����� ,�@��3�
.3E� 4�������������8���� +�@��3�
.3@� ������� *��3�
.3-� 4���#��������� ����� *��3�
.3I� ������)���!���� ,��3�
.3>� ��"����������������$�)������� ,��3�
.3B� ����������������%�6������� ,��3�
4���E3����������������
E3,� ������������#���� *��3�
E3*� %8�����#�������� *��3�
E3.� �����)����� *��3�
E3E� (�6������ ,��3�
� ���$ %6��#������ ,��3�
4���@3��#���������
@3,� �������������������������6���� *��3�
@3*� )��C������ ,��3�
@3.� (�������������� ,��3�
4���-3�����(�������
-3,� (�������������� ,��3�
-3*� H�������)��������� ,��3�
-3.� �� ����� E��3�
-3E� % ����� ,��3�
-3@��������������J�����
)��$������,��3�
-3-� ���#��"� ,��3�
� �������!��������$ %6��#������ *�3�
�
&�������'�����
•������ � �� � ������ �������� ������ � ������ �� ���� � ���!� ���� � �� ���������� ���������������"��� ������������
�
•� ����� #��� ��������� ��� ��� ������ ������ �������������������� ��� �����
�
•��������� ��� �������������������� ���������� ����
�
•������ ��#� � ���� �� ��� � ��� ����� ������ ����� ��#� � � �� ������� � �$��� �%��� �&��� �'������ �(��
�
•���������� ������ �#���� ����� ����� ����� ������������ ��� ������ ���
�
Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04) 0-7695-2108-8/04 $ 20.00 © 2004 IEEE
"���� &������ �������
(��������������6�����������������������8�������3�����
����� ����� ��� ����� ���� ��#����� ��� ����� ��� #��������� ����
����� ���#��� ��� ��"� ����#��� ��6���������3� ���"� �����
������!���������#��������� �$#�������������������
�������������!������������"����K�����������������������
��8���� ���3� ����6��� �����"� �$� ����#��� ��6����� ���
���������������� �3�
����� ��� ��������� ����������!������$��������������������
�����������3�
"���� ���(������%�'������
����� ��� ��������� ������8� ����� ����#��� ��� ����� ������
��#������#������������#���$������$��������3�(������������
���� ������ �!����� ���� �������� ��������� ����������� *� ���
��������� ���6��3���#����������� ������� � ��� �������� ����
#��������� ��$� ��� ������������A� #������������ ��� ���������
�����������6������$� ������������������3��$���$���������
����� ����� ��#������ ���6�� �� *+ 5#������� ����� ���#��4���� ,�
����*���������"���$�����$������������������8�����3��
"�"�� ���) ����� ��� ���
)��"���� ���� �������� ��8�� ��� ���� �$� ���� $���� �!�����
������3� ��6���� ���� ��������� �������� ��� ����� �� 6�"�
��������� �!���� ��� ��� �������� ��� ���� ��� ������ ����
����$���3�%8�����$������$����*���#�������C���4�������
4��� ��������� �$� �"����� ���� $��������� ��6���� �8������
��8��3���� ���������� �����������.3E�� �$��� ���������� � ���
�� �� $���� ���� ����$"� �������� ��#������ ��� ��6��� ��6����
�8������� ������#�������"��������������3�C����4���.�
����6�����#��������6�� �!���������#��,@���*+���$$�����
�8������3�)��$��#�������������������������������������
!�"����#�3���
"�*�� ���'���������
(���#��������!������������#������������������#��������6��
����������������������!����3����#��������������������������
%8���� $��#����� ���"� ��#�"� �� � ��� ���6�� ���� ��$��
�#������� �������� :����� �#���"� ���6������� ������ ����
�������������3;3����������E3,�����E3*���������"����������$�
��6���� /$���� � �"� �8�����2� �8������3� � (�� �������� E3.��
����� ������ ��� ������� $��� %8���� ���C���� ��� ���� ���
����� �� � ��� ���"� ��$�������� ��� ���� ������������3�
C���� ����� ���� ��� ������� ��#������ ���6�� �� ����� �8������
���#���������������$�����$ �6��#�������#�����3�
"�#�� +����������
(�� ����� ����� ��#������ ����� �� � ��� #��� ���� ������
4��"����� ������ ���� ������������#��L����"���6����:�#���
���������������� ������;3����"�������� ���������������
����#������ ����#��� ��� ����������#����3� (����������@3*����
�����)������������:����#����� �����"����#������ $������
'#��� ���� ����� ���#������ ��� ��6��;3�C���� #����� ����
������ 4��"��� ���"� ����� ����� �� � ��� ��������"� �8�����
���!�� $��� ��� �#���� )�3� ������ ���!�� ���� ��� �� �
�#�������������#����)�3��
"�,�� ����������
(������������������������ ���������� ��������� �������
���� (������� #���� $��� ��#������ ����� �� � ��� ������
��$�������� ��� ���� (������� �"� #����� H������ �� M����3�
��#������6����������#��$#�� ������������������� ����#���
����3����"���� ������� � �������������� ����� ����#���� ���
���� ��� �������� ���� ��� � ����� �������� �#��� ���0#����!�
%8����3� (����������@3@�� ��� ����� ��������������� ���
��#����� ��� ���� ����#��� ��� ���� ��� ���� #�� ��6����
6�������$�������������������� ����������#�����3����������
���������$�4���-���������������� �����������������9���6���
����� ��6���� ��#������ �� �"�� ��!� #�� $�� ��$�������� ���
��������$�� �������������������#��(����������#��"�����
���������#����������������6�������$����������3��
�
"�-�� '��.������� ������
���� ����� � �� ��#�� �$� ���� ��������� #���� $�� ���$
�6��#������ �$� ������ �!����3� ����� ����������6�� �8������
����������$9�
�� �� ��� 5#������� ����3� ����� ����� ��� ������� ����������#��� ���#���� ���� 5#�������� �#��� ��� /C����� ���
�����������"��$�"�#��������!N��;�E+������"�����;�E+�
H����"�����;�E+�������8���23�
�� ��$��������� $�������8�������6��#�������!������#�����9� $����� ��������� ����� ���"�������6����� ���������
��������������������3��
�� �� ��� �������� �8�����3� (�� ����� �8���������#������ �#��� ������ ���� (������� $�� ��$��������
���#���������3����"��#������"�G���������8�������������
������6���������#������������$������!�� ���������#����
�� ��������������� �� $��������� ���3����"���� ����� ���#���
��$$����� ��6��� ��"���� ���� ������ �� ������ ������ �$�
��������3��
�� ��������������8������� ���������������$�����"�����������$��#���������$� �����������������������3�
����� ��#������ ���6�� ���� ������ �8������ ���� ��6�� ���
5#�������� ��� ��!� ����� ������ ��3� �$��� ����� �8������ ���
������� ��#������ ��� ��!��� ��� $���� �� ������ $������!� $��3�
������#���������� �����������8���������3�
*�� /����������� ������ ���
��@+���#������� ��� ���������#��� �!��������������
��������3�������������������������������� �������#�����
��� ��6���� ���#���� �#��� ��� ������ ��������� ��� �������� *��
��6�� ����� ��!��� ����� ����#��3� ���� ������ ��� ������ ���
C���� �����������"��������������� ��������(�0�B++,�
����$�������3��
Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04) 0-7695-2108-8/04 $ 20.00 © 2004 IEEE
���#�� .� ��� �� �� ����� ���� ����� ��#���� $��� ����
$����� �8������ ���� ���� $������!� $���� ����� ��� � ����
������ �$� �����6������ �$� ���� ������ �$� ����� ������ �����
��#�����������������3��
��� �� ��#��� �$� ��#�"���� ���� $������!� $���� ����
����"����� ���� ��#���� �$� ���� ��#������� ���� ����� 6������ �$�
���� ������ ��� ���#���� ���#��� ��� ��� ��������� ��� ��
�������3���#�����������6��������!� ������#�������������
�8������� ��� ���� ��� $���� � ���� �����3� ����� ���!�
�$�����������������6���<.��E��@��-=3��
%6�"� ��#����� #���� ��� � �� ������ �5#������� ��� ����
��������9� �� ����� �$ ��� ��� 4)� �5#������ ���� �� )��
����� ��������������� ������3�����#���$� ��#������ ���
$����� �"� ���� ��� $�$����� ������� :�� �������� ����� $�� �����
!�����$��#�����������#��;3��
�
&������!����������
+ *+ E+ -+ >+ ,++
��������������
(���������$�����
)��"����������
������
7�������"���
������������ ���
(���������������
J�"����� H��� 4��
����������������������� �������� ����� ��������
������������������������ ������� ������
���� ����� 5#������� �� ���"�� ��� ������� ��� ����
������������� ������9� �6��� ���#��� �����"��� �$�� ���
!�� ������ �$� ������$�� ������� ���� ���"� �5#���
����#����!������ ����������������� ���������������0����
0$$���� �#���3� � O� �6��� ���� #��� �$� /��� ���������2�
��$� ��� ����� ���� ���� � ������$�� C���� �� D4� ��� ���
�"������� ��� $�6�� �$� $��� ��������� �"������ �#��� ���
1��#83�
��
/������
<,=� &3C3�������� )3�3���"���� ���� �3� �������� /�� �#6�"� �$�
C���� C���� C��� 7��� ��� ������ ����� ���� 0���� ��#���2��
"�����#� ������J��3�E*��*++����3�,I@ ,>*3�
�
<*=� �3� )� ����� /���� ������ )������������� ���� 1����������2��
����9GG���������� �3������3��#G����G� ��BIG�����3����
�
<.=��3�&���������&3����������$������%&�����'��������C���"�
L������(��3��*++.3�
�
<E=�)3� �"�� :��3;���� ����������� ��%&�(�������(�����������$��
4����(�������������*++,3�
�
<@=� H3� O�6�"��)* �� +!!+� ���� '��������C���"� L� ����� (��3��
*++,3�
�
<-=��3&3�1�6�����)3����#�����3�1�6����M�#���������������������
'��������C���"�L������(��3��*++*3�
�
�
Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04) 0-7695-2108-8/04 $ 20.00 © 2004 IEEE
Recommended