• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.19-30
• /
• 2013

이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.

• 한국전자파학회논문지
• /
• 제12권7호
• /
• pp.1110-1114
• /
• 2001

그린함수의 효율적인 표현을 위하여 파수영역 웨이블릿 변환 개념을 이용하였다. 파수영역 웨이블릿 변환을 공간영역에서 가변 윈도우를 사용하여 등가적으로 구현하였다. 제안된 방법은 공간영역 그린함수에 대하여 윈도우 함수를 이용한 필터링과정, 고유함수의 전개를 통한 중심이동과정, 그리고 푸리에 변환과정으로 이루어진다. 파수영역 이산 웨이블릿 변환이 적용된 그린함수의 수식을 유도하였고, 근거리 그린함수와 원거리 그린함수를 표현하여 파수영역에서 비교하여 특성에 대하여 논의하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.715-717
• /
• 2004

컴퓨터 상에서 집합, 트리, 그래프 등의 이산 객체(discrete object)는 메모리 주소와 같은 정수 값으로 표현되어 왔다. Succinct 표현(succinct representation)은 이산 객체를 이진화 하여 표현하는 방법으로, 정수 값으로 표현된 이산객체보다 적은 공간에 저장된다. Succinct 표현의 데이터는 이산 객체의 개별적 저장 위치를 파악하기 위해서rank와 select함수가 기본적으로 필요하다. rant와 select함수를 MBRAM 모델 상에서 O(1)시간에 계산하는 알고리즘이 제시되었다. MBRAM 모델은 비트연산을 unit cost로 수행하는 모델이다. 그러나 범용 컴퓨터는 바이트 단위의 기본 명령어를 제공하므로 비트연산을 unit cost에 수행할 수 없다. 본 논문은 범용 컴퓨터에서 효율적으로 rank함수를 구현하는 방법을 제시한다. rank함수의 효율적인 구현은 FM-index 등의 패턴 검색에 유용하다.

• 재무관리연구
• /
• 제14권3호
• /
• pp.113-135
• /
• 1997

본 논문의 목적은 미국 손해보험회사간의 합병을 대상으로 하여 합병전과 후 기업의 X-효율성을 실증분석과 모의분석 방법을 이용해서 검증하고 합병의 잠재적인 X-효율성 효과를 분석하고자 하였다. X-효율성의 증진정도를 파악하기 위해서 횡단면적인 비용함수를 먼저 추정하였는데 비용함수 추정시 생산물이 제로(0)인 경우를 포함하기 위하여 혼용초월 로그비용함수(hybrid translog cost function)를 사용하였다. 그리고 Berger(1992)의 비분포방법(distribution free approach)를 사용하여 기업의 합병전,후 X-효율성을 추정하였다. 1986년부터 1990년 사이에 수평합병한 미국 손보사를 대상으로 피합병기업(merged firms)과 합병기업(merging firms)간의 X-효율성 차이를 검증하였으나 합병전 합병기업이 더 효율적이라는 통계적 증거는 없었다. 두 번째로 합병기업은 합병후 효율성이 증진하였느냐는 가설도 검증하였으나 이 가설을 지지할 만한 통계적 증거는 미약하였다. 가상합병을 통한 모의분석에서는 합병후 상당한 X-효율성 증진이 있을 것이라는 통계적으로 유의한 결과를 얻었으나 합병후 규모효율성의 중진에 대해서는 통계적 유의성이 없었다. 이는 합병의 최대 효익이 규모효율성 증대가 아닌 X-효율성 증대라는 Shaffer(1993)나 Berger and Humphrey(1993)의 연구결과와 일치한다. 실증분석 결과와 모의분석 결과를 비교하면 전자에서는 합병후 X-효율성의 증가효과가 거의 없었으나 후자에서는 합병후 상당한 X-효율성 증가가 있을 것으로 나타났다. 이는 실제 미국 손보사의 합병에서 과도한 합병프리미엄 지급, 규제에 의한 중복비용 둥으로 단기적으로 볼 때 합병사가 부담하는 합병비용이 합병에 의한 효익보다 컸을 것이라는 것을 시사한다.

• 정보과학회 논문지
• /
• 제44권10호
• /
• pp.1019-1025
• /
• 2017

바이너리 유사도 분석은 취약점 분석, 악성코드 분석, 표절 탐지 등에서 사용되고 있는데, 분석대상 함수가 알려진 안전한 함수와 동일하다는 것을 증명해주면 바이너리 코드의 악성행위 분석, 취약점 분석 등의 효율성을 높이는 데에 도움이 될 수 있다. 하지만 기존에는 동일 함수의 서로 다른 버전에 대한 유사도 분석에 대해서 별도로 이루어진 연구가 거의 없었다. 본 논문에서는 바이너리로부터 추출 가능한 함수 정보들을 바탕으로 다양한 방법을 통해 함수 단위의 유사도를 분석하고 적은 시간으로 효율적으로 분석할 수 있는 방안을 모색한다. 특히 OpenSSL 라이브러리의 서로 다른 버전을 대상으로 분석을 수행하여 버전이 다른 경우에도 유사한 함수를 탐지하는 것을 확인한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.286-290
• /
• 2006

합리적인 용수배분 방안을 수립하는 것은 최근 증가일로에 있는 물 분쟁을 해결하는 데에 사전적 해소 차원에서 매우 중요한 의미를 갖는다. 본 연구는 물 부족상황에서의 용수배분을 경제적 효율성과 사회적 효용극대화에 중점을 두었으며 이를 위해 각종 통계자료를 활용하여 물 부족에 따른 피해함수를 산정하였다. 산정된 물부족 피해함수는 용도별로 물 가격이나 생산성 등의 차이가 현격하므로 그대로 비교하는 것은 불가능하다. 따라서 피해함수를 효용함수로 전환하였으며 '한계효용균등의 법칙'을 적용하여 사회적 효용을 극대화하고자 하였다. 이러한 용수배분방법을 한강권역에 적용한 결과, 생활용수의 배분량이 농업 및 공업용수에 비해 상대적으로 크게 산정되었다. 이는 생활용수의 경우 물 부족에 따른 사회적 효용감소가 타 용도에 비해 상대적으로 크다는 것을 나타낸다. 본 연구는 국내의 용수공급 체계상 어려움이 있는 경제학적 용수배분에 대한 하나의 대안을 제공한 것이라 하겠다.

• 한국산학기술학회논문지
• /
• 제7권3호
• /
• pp.379-384
• /
• 2006

본 논문은 컴포넌트 검색 성능을 향상시키기 위해 사용자 피드백을 효율적으로 수행하는 방법을 제안하고자 한다. 기존의 퍼지 기법이 적용된 피드백의 단점을 극복하기 위하여 검색된 컴포넌트의 선택여부에 따라 동일한 함수이지만 학습률을 달리할 수 있는 가우시안 함수를 이용한 상호작용 함수를 제안한다. 또한 피드백 함수에 사용자 프로필을 적용하여 사용자 등급에 따라 사용자 의견이 시스템에 반영되는 정도를 다르게 해주었다. 본 연구의 사용자 검색 피드백은 가우시안 함수를 적용한 피드백 함수와 사용자 프로필을 이용하여 시스템을 장기간에 걸쳐 서서히 변화시킬 수 있는 적응형 검색 방법이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.301-303
• /
• 2003

본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

• 한국통신학회논문지
• /
• 제27권4A호
• /
• pp.301-309
• /
• 2002

본 논문에서는 병렬 이동형 PS-LFSR을 활용한 여러 가지 형태의 m-병렬 비선형 결합함수에 대하여 제안하고, 이들의 효율적인 구현 방안을 검토하였다. 즉, m-병렬 비메모리-비선형 결합함수, m-병렬 메모리-비선형 결합함수, m-병렬 비선형 필터함수 및 m-병렬 클럭 조절형 결합함수 등 4가지 형태의 m-병렬 비선형 결합함수와 이들의 효율적인 병렬 구현 방안을 제안하였고, 마지막으로 클럭 조절형 LILI-128의 병렬구현 기법을 예시하여 안전성과 성능을 분석하였다.

• 정보보호학회논문지
• /
• 제26권6호
• /
• pp.1353-1360
• /
• 2016

본 논문에서는 블록암호를 기반으로 하는 대표적인 이중블록길이 해쉬함수 Abreast-DM, HIROSE, MDC-2, MJH, MJH-Double에 미연방표준암호 AES와 국내경량암호 LEA를 삽입하였을 때, 각각에 대한 효율성을 비교 분석하였다. AES는 공개된 최적화 소스코드를, LEA는 자체 구현한 소스코드를 이용하였다. 그 결과, 일반적으로 LEA 기반 해쉬함수가 AES 기반 해쉬함수보다 더 효율적이었다. 속도 면에서, Abreast-DM을 제외한 모든 해쉬함수에서 LEA가 AES보다 6%~19% 정도 더 빨랐다. 메모리 면에서도 AES의 고속구현 테이블로 인해 LEA가 20~30배의 효율성을 가졌다.