
���٥��
��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
![]() |
![]() |
�����ιֱ�Υ�ˡ��������ϡ���ʥॳ�κ��ʤ������פȤ����������鿶���֤�Ȥ������Ȥ����Х�����ʥॳ����������HE�������Υץ�����ޡ��Ǥ�������̰��ϡ���ʥॳ�ν������50�ܤ���Ϥ������줾��λ���ǤɤΤ褦��������Ȥ��Ƥ����������ꤷ�����������鸫���Ƥ���������Ѳ��ɤ���ˤƤ����Ȥ����Τ����ֵ��μ�ݤʤΤǤ��롣
![]() |
![]() |
��������ˤ����Ƥ⡤����Ͻ��פ�����ô�äƤ��롣Ũ��ư����AI�ο����ʤɤ�����Ѳ�����Ÿ����ñĴ�ˤʤ�ʤ��Τ�����Τ�������������ϡ����˲��ο����Ф뤫ʬ����ʤ��ֿ�������פȡ��������٤�ˡ§��������ֵ�������פ�ʬ��Ǥ��뤬������Υ�����Ǥϵ���������Ȥ��Ƥ��롣����ϡ����������Ȥ��ȡ���ʬ�Υץ쥤��夫������Ǥ����ץ쥤��ǽ�ʤɤ����ޤ�Ư���ʤ�����Ǥ���Ȥ�����
![]() |
![]() ��������λ��Ȥߡ�������seed������Τ�ȤȤʤ���ˤˡ����르�ꥺ��Dzù���ä��뤳�Ȥ���������߽Ф��Ƥ������Ф�Τʤ���������߽Ф����ᡤ����ޤǤ⤵�ޤ��ޤʲ��ɤ������֤���Ƥ��� |
![]() ����θ���Υơ��ޤȤʤ�8�ӥåȻ���Ǥϡ����ʤ�¤�줿��ﲼ���������ʤ���Фʤ�ʤ��ä� |
����ȶ����Ѳ����Ƥ������
�����٤λ���
�������ϡ��ʥॳ�ǽ����������Ѥˤ�����ֺ��٤λ���פǤ����ʬ�ह�롣CPU�ν���ǽ�Ϥ��������¤��礭���桤�ץ�����ޡ��������ȯ����������ˡ���Ϻ��������줾��Υ����ȥ�ǿ����ʼ�ˡ���Ȥ��Ƥ����������
������Ʊ����Ԥä������������ؤ����Ѥ����ۤ����֥ѥå��ޥ�פǤ�seed��Ȥäƥ���Τɤ����Υ��ɥ쥹�˥�����������������¸�ߤ�����ͤ�����Ȥ����Ѥ����ꡤ�֥���饬�פΤ褦�˥�����ե�å��夹�뤿��Ρ�R�쥸�����פ�seed�ˤ���Ȥ��ä����פ��Ѥ����Ƥ����Ȥ�����
![]() ���٤λ���Ǥϡ��ץ�����ޡ����Ȥ˰ۤʤä���ˡ��������������Ƥ��� |
![]() �ѥå��ޥ�Ǥ�seed��Ȥäƥ���˥����������������ˤ�����ͤ�����Ȥ��ƻ��Ѥ��Ƥ����Ȥ��������饤����˽줿�����ɤϡ����줾������ȯ�����������C����Dz�ᤷľ������� |
![]() |
![]() |
��������Ʊˡ��LCG�ˤλ���
�����θ塤��������ˡ�������Ʊˡ�ס�LCG�ˤȤ������르�ꥺ�ब�Ѥ�����褦�ˤʤ롣LCG��C����ɸ��饤�֥�������ǻȤ��Ƥ��뤳�ȤǤ�ͭ̾�ǡ��Ҥȸ���ɽ�魯�ȡ������Ȥ��������Ȥ߹�碌�פ�������CPU�Ȥ��ƻȤ��Ƥ���Z80�Ϥ��������Ǥ��ʤ��ä����ᡤ������Ϣ³�����뤳�Ȥǵ���Ū�ʤ������Ȥ���LCG��¸����Ƥ����Ȥ������顤���������¤��礭���ä��������������롣
![]() |
![]() |
![]() |
![]() |
![]() |
���������ԥ��եȥ쥸������LFSR�ˤλ���
����ñ�˼����Ǥ����Ф�Ĥ��Τ����������ϤǤ��뤳�Ȥ��顤LCG�˼����Ǽ����ǡ��������ԥ��եȥ쥸�����ס�LFSR�ˤ��Ȥ���褦�ˤʤä����֥���饯������פ�֥���饬�פ��طʤǤ��������⡤�¤�LFSR�ˤ������������Ƥ��롣���̤�1�ɥå��������Ȥ���������졤����̵ͭ�俧�ʤɤ������Ƥ��뤽������
![]() |
![]() |
![]() �֥���饯������פ�֥���饬�פˤ�����LFSR�ϥϡ��ɥ�����Ū�˼������졤�����������Τ˻Ȥ��Ƥ��� |
![]() �������Ϥˤ�롤LFSR����Ѥ�����ɽŪ�ʥʥॳ�����ȥ� |
�������ơ�������ä�ݤˤϷ礫���ʤ��������פȤ������ȤǾҲ𤵤줿�Τ��֥ɥ륢��������פ����ܺ�ϡ�����Υ��뤬��ϩ���Υե��������ˤ��Ƥ����Ȥ���60�̹����Υ����ࡣ���ߤΥ�����Ǥ���С��ץ����������60��ʬ�Υޥåץǡ�������¢����Ƥ���Ȥ����������ܺ�ˤϤ���������Τ�¸�ߤ��ʤ������ơ������ϻ��β��ڤ��ĤäƤ�����桤�����Ȥä���ϩ���ɤ���������Ƥ���Ȥ�����
�������seed�Ȥʤ�Τϡ����ơ������Ȥ˷���줿���͡�seed�������Ƥ��뤿�ᡤ���Ʊ��������ϩ����������뤳�Ȥˤʤ롣������ʷ�̤�Ƴ���Ф��Ϥ�������������Ʊ���Ǥʤ���Фʤ�ʤ��ޥåפ���Τ˻Ȥ��Ƥ����ž���ݤ�����
��Ʊ�����ϩ����ħŪ�ʤΤ�����ϩ�������ؿ��Ӥ른�������γ��ʾ��ˤʤäƤ��뤳�Ȥǡ������LFSR��1��η���1�ӥåȤ��������������Ȥ�����2�ӥå��Ȥ߹�碌�ƻȤäƤ��뤳�Ȥ��顤��§Ū�ʳ��ʾ��ι�¤�����ޤ��Τ��Ȥ����������ˤ��С��ɥ륢��������ˤĤ��Ƥϡ֤��Υơ��ޤ����ǹֱ���֤����ƻȤäƤ�����������ʤ��פۤɤ˥ǥ����פ�����ʤΤ���������
![]() |
![]() |
![]() |
��LCG��LFSR���
���������٤ޤ�٤�ʤ���������ϤǤ����ΤΡ��Ф�����ޤ�䤹�������̤ΥӥåȤ����������䤹��LCG���ϡ��ɥ�����Ū�ˤϴ�ñ�˼����Ǥ����ΤΡ�1�������1�ӥåȤ�����������ϤǤ��ʤ����ᡤ�ӥåȿ���¿��������������뤿��ˤϷ�����������Ƥ��ޤ�LFSR�����줾��˥��åȤȥǥ��åȤ����2�Ĥη���������80ǯ�����פˤ�ξ�Ԥ��Ȥ߹�碌������ˡ���ᥤ��ˤʤä�������ˤ�ꡤξ�Ԥ��ɤ����꤬��ǽ�ˤʤäƤ��ä��Ȥ�����
![]() |
![]() |
���ơ��֥�λ���
���Ȥ�����꤬���ʤ��ä�����ϡ��ơ��֥�����ɽ�ˤ������˻��Ĥ褦�ʤ��Ȥ����ä�����80ǯ�����˥��꤬���������Ȥ��顤�ơ��֥��Ȥä��������ή�ˤʤäƤ�����
![]() |
��C������
��90ǯ��Υ����೫ȯ�Ǥ�C���줬����˻Ȥ���褦�ˤʤ롣���Ҥ����褦��C�����ɸ��饤�֥�������������Ǥ��뤿�ᡤ����ޤǤΤ褦�ʼ���르�ꥺ������ϻѤ�ä��Ƥ��ä���������������ɸ��饤�֥��������LCG�ˤ���ΤʤΤǡ�LCG�����꤬��dz�������Ȥ��顤���ߤǤ϶���Ū�ʥ��르�ꥺ�ब�Ȥ��Ƥ���Ȥ�����
![]() |
���Ǹ�˲����ϡ��ʤΤ�������⡤�Ȥ�������ǥɥ륢��������Τ褦�˥������̣��ä��뤳�Ȥ��Ǥ��ޤ�������������ˤ���������ȤäƲ������פȸ�äƹֱ��������ä���
CEDEC 2014��������
- �������URL��