Memoryless, Memoryless Property, Memory Property   무기억성, 무기억 시스템, 기억성, 메모리 (기억성)

(2020-10-11)

메모리 , Memory


1. 기억성 (Memory property)

  ㅇ 과거,현재,미래가 상호 의존적
     - 과거의 사건이 현재,미래에 대한 정보를 갖거나, 
     - 현재 및 과거 모두에 의해 출력이 결정되는 등
     - (지난 일에 따라 이후가 달라질 수 있음)

  ㅇ 기억성 例)
     - 순서논리회로  : 현재 입력,과거 상태  모두에 의해 출력 논리가 결정
        . (한편, 이와달리 조합논리회로는, 오직 현재 입력 만으로 만 출력이 결정됨)
     - 동적 시스템   : 시간에 따라 시스템 변수들이 의존하며 변하는 시스템
        . (에너지 저장/기억 소자가 있음)
     - 마르코프 과정 : 다음 상태에 대한 확률이 직전 과거에 만 의존
        . (그 이전 역사와는 무관함)
     - 수학적 장치 모델 : 적분기
     - 스트림 암호화 : 이전 암호화 결과에 따라 다음 암호화가 결정됨


2. 무기억성 (Memoryless)

  ㅇ 과거의 사건이 미래 정보와 전혀 관련성을 갖고있지 않을 때
     - 어느 순간의 출력이 그 시간에 만 입력된 데이터에 만 영향을 받음
        . 즉, 과거나 미래의 입력이나 출력에 의존하지 않음

  ㅇ 확률적 표현
     - 모든 s,t에 대해 P{ X>s+t | X>t } = P{ X>s }

     - 例)
        . 어떤 장치가 고장나지 않았다는 조건하에서 나머지 수명은,
          그 시간 이전의 그 장치의 수명에 대한 확률밀도함수와 같아짐
        . 즉, 그 시간 경과한 후에  마치 0 시점에서 새로 시작하는 것처럼 행동함 

  ㅇ 무기억 확률분포 例
     - 지수확률분포가 무기억성을 따르는 연속확률분포의 거의 유일한 경우임

  ㅇ 무기억 채널/시스템
     - 현재의 출력이 과거가 아닌 오직 현재의 입력에 의해서만 영향을 받음
        . 무기억 시스템은 항상 인과적



Copyrightⓒ   차재복 (Cha Jae Bok)    " 정보통신 및 과학기술 지식을 간결하게 정리,체계화시키고 있습니다. "