߂ ���Ϗ��ʁ^�G���g���s�[ �ientropy�j


�u�����v �̃y�[�W�ŁA �g�����v�̃J�[�h�� 1�� ���������Ƃ��A ���ꂪ "�n�[�g" �ł������Ƃ����ꍇ�A �m���� 1/4 �Ȃ̂ŁA ���ʂ� 2bit �ɂȂ�Ƃ������������܂����B
���������̘b�́A�ǂ̃J�[�h�������m�����A���ׂē����ł��邱�Ƃ��O��ł��B

�g�����v�̃J�[�h�Ȃ��肠��܂��񂪁A ���̂悤�� �u���I�v ���Ƃǂ��ł��傤���B

�@�@�܁@�@�@�@�{ ���@�@�@�m ���@�@�� �� �� �ibit�j�@
����1�{0.000113.2877
1��10�{0.0019.9658
2��100�{0.016.6439
�O��9,889�{0.98890.0161

�܂� �u�����v�A �u1���v�A �u2���v�A �u�O��v ��4��ނŃg�����v�̃X�[�g�̐��Ɠ����ł����A �u�O��v �̊m�����傫���̂ŁA ���I�ɍs���Ă������Ă� �u�O��v �ł��B �s���O���猋�ʂ��������Ă���悤�Ȃ��̂ɂ́A ���ʂ͂قƂ�ǂ���܂���B
�t�� �u�����v �͕����ʂ薜�Ɉ�A �ő��ɂȂ����ƂȂ̂ŁA ���ʂ��������񂠂�܂��B




���������ꍇ�A�u���Ϗ��ʁv �͂ǂ��Ȃ�̂ł��傤���B

�����ł������͌�񂵂ɂ��āA�܂��v�Z���Ă݂܂��B

���ɂ���̂� �u���Ϗ��ʓd��v �ł��B
�e�L�X�g�{�b�N�X�̒��Ɋm�������ׂāA ���̏ꍇ 0.0001�A0.001�A0.01�A0.9889 �� 4�s���� ���A �������܂��B
������ 0.09365782 bit �ɂȂ�܂��B




���Ϗ��ʁ^�G���g���s�[�d��

�g�����v�ł́A�X�y�[�h���n�[�g���N���u���_�C�����A�ǂ̃X�[�g�̃J�[�h�������m���� 1/4�A ���ʂ͂��ׂ� 2 bit �ł��B
���̂Ƃ��̕��Ϗ��ʂ͂������ 2 bit �ł�����A ���m���̏ꍇ�ɔ�ׂ�ƒ��I�̕��Ϗ��ʂ� 1.9 bit �ȏ�������āA�قƂ�ǖ����Ȃ��Ă��܂����킯�ł��B

����͎������̏펯�I�Ȋ��o������[���̂ł���b�ł��B
�g�����v�̃J�[�h�͉����������S��������Ȃ��̂ŕ��Ϗ��ʂ� 2 bit ����܂����A ���I�̏ꍇ�͂����Ă��� �u�O��v �ł��B
���ʂ����߂��番���肫���Ă���悤�Ȃ��̂ɂ́A���̉��l�͂قƂ�ǂ���܂���B




���Ϗ��ʂ͎��̎��Ōv�Z���܂��B

Ϗʂ̎

�����ŁA �͕��Ϗ��ʁA �͊m���ł��B
�m���̑��a�� 1 �łȂ��Ƃ����܂��� �i��̓d��ł́A �m���̑��a�� 1 �łȂ��Ƃ��͓_�ŕ\���ɂȂ�܂��j�B

��̒��I�̗�̏ꍇ���ƁA ���Ϗ��ʂ�

Ϗʂ̎

�ƂȂ��āA ������v�Z����� H = 0.09365782 �ɂȂ�܂��B
���ۂɌv�Z����ɂ���̎����g���܂����c�A ���������ŃE���U���ł��B

�v�Z�ɂ͏�� �u���Ϗ��ʓd��v ���������߂ł��B




�M�͊w�ɕ��q�̖���������\�� �u�G���g���s�[�ientropy�j�v �Ƃ������t������܂����A�G���g���s�[��\�����͏㎮�Ƃ܂����������`�����Ă��܂��̂ŁA ���Ϗ��ʂ� �u�G���g���s�[�v �Ƃ������܂��B

���Ϗ��� �i�G���g���s�[�j �́A ���̖��������A�����܂����A�s�m������\���ړx�ł�����܂��B
���鎖���̔����m�������ׂē����Ƃ� (���Ƃ��΁A�g�����v�̃J�[�h�������Ƃ�) �A ���Ȃ킿�����N���邩�\�����‚��Ȃ��Ƃ��ɍő�ŁA �����m���̕΂肪�傫����Α傫���قǃG���g���s�[�͏������Ȃ��āA �ЂƂ‚̎����̊m���� 1 �ő��͂��ׂ� 0�A���Ȃ킿�ŏ����猋�ʂ������肫���Ă���ꍇ�ɂ͍ŏ��l�A 0 �ɂȂ�܂��B



�֘A���ځF�@ ����


��񏈗��T�_ �ɖ߂�   �ڎ� �ɖ߂�  �߂�  

*1 ���ʂ����ʓd�� �Ŋm�F���Ă��������B
*2 .0001�A.001�A.01�A.9889 ���邢�́A 1/10000�A10/10000�A100/10000�A9889/10000 �Ƃ������͂ł� OK �ł��B

Java applet kA[JCut@C    Rp}[N
2007.08.10  address