Hardner

선형 피드백 시프트 레지스터(LFSR) LFSR이란?- Linear Feedback Shift Register의 약자이며, 시프트 레지스터의 일종이다. - 레지스터에 입력되는 값이 이전 상태 값들의 선형 함수로 계산되는 구조를 가지고 있다. - 이 때 사용되는 선형 함수는 주로 배타적 논리합(XOR) 이다. - LFSR의 초기 비트 값은 시드(seed)라고 부른다. - LFSR의 동작은 결정론적이기 때문에, LFSR로 생성되는 값의 수열은 그 이전 값에 의해 결정된다. - 레지스터가 가질 수 있는 값의 개수는 유한하기 때문에, 이 수열은 특정한 주기에 의해 반복된다. - 하지만 선형 함수를 잘 선택한다면 주기가 길고 무작위적으로 보이는 수열을 생성할 수 있다. LFSR 예시: 각 상태는 4bit의 크기를..

함수 호출 규약 함수 호출 규약이란? - 함수를 호출하는 방식에 대한 약속이다. - 함수 호출 규약은 1. 인자 전달 방법 2. 인자 전달 순서 3. Stack Frame 정리 방법 이 세가지에 따라 종류를 구분한다. 주요 함수 호출 규약을 보기 전에 알아야 할 용어. Caller(호출자) - 함수를 호출함. Callee(피호출자) - 호출을 당하는 함수. ex) main 함수에서 A함수를 호출했을 때, Caller는 main함수이고, Callee는 A함수이다. 함수 호출 규약은 크게 세 가지 방식이 있다. ① C/C++ 등의 컴파일러에서 사용하는 cdecl 방식. ② Win32 API 등에서 사용하는 stdcall 방식. ③ 컴파일러 업체에 따라 달리 사용하는 fastcall 방식. 자세히 보기. ① ..