• 제목/요약/키워드: binary codes

검색결과 208건 처리시간 0.025초

인쇄체 한글의 광학적 인식을 위한 다중 MACE 필터의 합성 (Synthesis of Multiplexed MACE Filter for Optical Korean Character Recognition)

  • 김정우;김철수;배장근;도양회;김수중
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2364-2375
    • /
    • 1994
  • 효율적인 인쇄체 한글 인식을 위하여 다중 최소평균 상관 에너지 필터를 제안하였다. 제안된 방법은 기존의 나무구조 알고리듬의 단점인 인식시스템의 방대함과 인식방법의 복잡함을 해결하였다. 오직 하나의 자음 MMACE 필터와 모음 MMACE 필터를 사용하여 완전한 한글을 인식하였다. 각 MMACE 필터는 24개의 자모음으로 합성된 4개의 K-tuple MACE 필터를 이용하여 다중화시켰다. 따라서 제안된 MMACE 필터의 필터평면과 상관분포 평면은 4개의 부평면으로 나누어 진다. 각 상관분포 부평면으로 한글 인식을 위한 코드를 얻었다. 얻어진 코드와 컴퓨터에 내장된 자모음을 인식하기 위한 진리표와 비교하였다. 일치하는 코드의 해당자모음을 찾아 출력상관평면상의 상관첨두 위치에 치환하면 완전한 한글을 인식할 수 있다. 컴퓨터 시뮬레이션과 광 실험을 통하여 제안된 MMACE 필터를 이용한 한글 인식 시스템의 높은 변별력을 확인하였다.

  • PDF

유해 사이트를 접속하는 안드로이드 앱을 문자열 분석으로 검사하는 시스템 (A String Analysis based System for Classifying Android Apps Accessing Harmful Sites)

  • 최광훈;고광만;박희완;윤종희
    • 정보처리학회논문지A
    • /
    • 제19A권4호
    • /
    • pp.187-194
    • /
    • 2012
  • 안드로이드 기반 스마트폰 앱의 바이너리 코드를 오프라인 상에서 분석하여 유해 사이트 목록에 포함된 서버에 접속하는지 여부를 판단하는 시스템을 제안하고, 실제 앱에 대해 적용한 실험 결과를 제시한다. 주어진 앱의 바이너리 코드를 Java 바이트 코드로 역 컴파일하고, 문자열 분석을 적용하여 프로그램에서 사용하는 모든 문자열 집합을 계산한 다음, 유해 매체물을 제공하는 사이트 URL을 포함하는지 확인하는 방법이다. 이 시스템은 앱을 실행하지 않고 배포 단계에서 검사할 수 있고 앱 마켓 관리에서 유해 사이트를 접속하는 앱을 분류하는 작업을 자동화 할 수 있는 장점이 있다. DNS 서버를 이용하거나 스마트폰에 모니터링 모듈을 설치하여 차단하는 기존 방법들과 서로 다른 단계에서 유해 앱을 차단함으로써 상호 보완할 수 있는 방법이 될 수 있다.

Deflate 압축 알고리즘에서 악성코드 주입 취약점 분석 (Malicious Code Injection Vulnerability Analysis in the Deflate Algorithm)

  • 김정훈
    • 정보보호학회논문지
    • /
    • 제32권5호
    • /
    • pp.869-879
    • /
    • 2022
  • 본 연구를 통해 매우 대중적인 압축 알고리즘인 Deflate 알고리즘을 통해 생성되는 3가지 유형의 압축 데이터 블록 가운데 원본 데이터 없는 비 압축 블록(No-Payload Non-Compressed Block;NPNCB) 유형을 임의로 생성하여 정상적인 압축 블록 사이에 미리 설계된 공격 시나리오에 따라 삽입하는 방법을 통해 악의적 코드 또는 임의의 데이터를 은닉하는 취약점을 발견하였다. 비 압축 블록의 헤더에는 byte align을 위해서만 존재하는 데이터 영역이 존재하며, 본 연구에서는 이 영역을 DBA(Disposed Bit Area)라고 명명하였다. 이러한 DBA 영역에 다양한 악성 코드와 악의적 데이터를 숨길 수 있었으며, 실험을 통해 정상적인 압축 블록들 사이에 오염된 블록을 삽입했음에도 기존 상용 프로그램에서 정상적으로 경고 없이 압축 해제 되었고, 악의적 디코더로 해독하여 악성 코드를 실행할 수 있음을 보였다.

형상 유사도 기반의 유전 알고리즘을 활용한 이종 수치지도 간의 면 객체 집합 정합 알고리즘 개발 (Development of polygon object set matching algorithm between heterogeneous digital maps - using the genetic algorithm based on the shape similarities)

  • 허용;이재빈
    • 한국측량학회지
    • /
    • 제31권1호
    • /
    • pp.1-9
    • /
    • 2013
  • 본 연구는 유전 알고리즘을 이용하여 다대다 면 객체 정합을 수행하는 방법을 제안한다. 동일한 지형 지물을 표현하는 객체 집합의 형상은 서로 동일하다는 가정 하에 형상 유사도를 최적화하는 객체 집합을 두 지도 사이에서 탐색함으로써 정합을 수행한다. 이 때 어떤 객체가 객체 집합에 포함되는지의 여부를 이진 부호로 표현하고, 이진 부호들을 결합한 이진 문자열로 후보해를 표현한다. 초기 후보해들로 해집단을 생성한 뒤, 유전 알고리즘에 의하여 점진적으로 해집단의 품질을 개선함으로써 최적해를 탐색하였다. 제안된 방법을 평가하기 위하여 수원시 도심지역의 수치지형도와 지적도에서 가구계 대응 면 객체 집합을 탐색하였으며 제안된 알고리즘의 효용성을 확인할 수 있었다. 또한 수작업에 의한 탐색결과를 이용하여 평가한 결과 0.946의 정확도를 얻었다.

RMESH구조에서 선형 사진트리의 윈도우 연산을 위한 상수시간 알고리즘 (Constant Time Algorithm for the Window Operation of Linear Quadtrees on RMESH)

  • 김경훈;우진운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.134-142
    • /
    • 2002
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 윈도우 연산은 영상에서부터 윈도우에 표시된 부분 영상을 추출하는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 윈도우 연산을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 $n{\times}n{\times}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다.

USB OTG를 활용한 휴대용 가시광 수신기 구현 (Implementation of Portable Visible Light Receiver using USB OTG)

  • 이대희;이종성;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.741-743
    • /
    • 2017
  • 가시광 통신은 송신부의 LED가 빛을 전송하면 수신부의 수광 다이오드에서 조도 임계값을 기준으로 이진 데이터를 출력하는 통신방식이다. 하지만 광 신호를 수신하기 위해서는 별도의 수신기가 필수적이며, 이러한 수신기가 탑재되지 않은 디바이스는 가시광 통신을 활용할 수 없는 문제점이 있다. 이를 해결하기 위해 본 논문에서는 USB OTG를 활용하여 디바이스에 적용 가능한 휴대용 가시광 수신기를 제안한다. 구현한 휴대용 가시광 수신기는 LED로부터 수신한 이진 데이터를 ASCII 코드의 문자열로 변환하여 다른 디바이스로 전송한다. 스마트폰을 이용한 데이터 전송 실험을 통해 제안한 방식에서 ASCII 코드의 문자열 전송이 가능함을 보였다.

  • PDF

특정 자기 상관 함수를 갖는 이진 부호를 이용한 빠른 수렴 속도를 이루는 등화방법의 성능 분석 (Performance Analysis of Fast Start-Up Equalization Using Binary Codes with specific Autocorrelation Functions)

  • 양상현;한영열
    • 한국전자파학회논문지
    • /
    • 제10권7호
    • /
    • pp.1085-1094
    • /
    • 1999
  • 유럽의 GSM에서는 시간 분할 다중 접속(TDMA) 프레임에 정보 선호와 함께 한 프레임당 페이딩 채널의 임펄스 응답 측정과 학습 구간 동안의 등화기의 빠른 수렴을 목적으로 한 16비트 길이의 프리앵블을 사용하고 있다. 이러한 전송 프리엠블과 수선기에 저장된 프리엠블에 일정 조건을 만족하는 동일한 이진 부호를 전송하여 등화기의 랩 계수(tap coefficients)를 빠르게 수렴시키고, 그 상호 상관 함수를 구함으로써 임펄스 응답을 측정한다. 본 논문에서는 기존의 의사 잡음 부호를 이용하는 방식과는 달리 0번 자리 이동(shift)일 때와 반 주기만큼의 자리 이동일 때 상관 값을 가지고, 나머지 자리 이동에서는 O값인 특정 자기 상관 함수를 가지는 이진 부호를 이용한 정확한 임펄스 응답 측정과 초기 빠른 수렴 속도를 지니는 등화기(equalizer) 구현의 수학적 접근과 기존의 의사 잡음 부호를 학습 시권스로 이용한 경우와의 수렴 속도 비교, 그리고 임펄 스 응답 측정이 논의된다.

  • PDF

정적 분석과 앙상블 기반의 리눅스 악성코드 분류 연구 (Study of Static Analysis and Ensemble-Based Linux Malware Classification)

  • 황준호;이태진
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1327-1337
    • /
    • 2019
  • IoT 시장의 성장과 더불어 linux 아키텍쳐를 사용하는 디바이스들에 대해 악성코드 보안 위협이 꾸준히 증가하고 있다. 하지만, Mirai 등의 심각한 보안피해를 야기한 주요 악성코드들을 제외하면 linux 악성코드에 대한 보안 커뮤니티의 관련 기술이나 연구는 전무한 수준이다. 또한, IoT 환경의 디바이스, 벤더, 아키텍쳐 등의 다양성이 더욱 심화됨에 따라 linux 악성코드 대응 난이도 또한 심화되고 있다. 따라서, 본 논문에서는 linux 아키텍쳐의 주요 포맷인 ELF를 분석하고 이를 기반으로 한 분석 시스템과, IoT 환경을 고려한 바이너리 기반의 분석 시스템을 제안한다. ELF 기반의 분석 시스템은 상대적으로 고속으로 다수의 악성코드에 대해 전처리 분류 할 수 있으며 상대적으로 저속의 바이너리 기반의 분석 시스템은 전처리 하지 못한 데이터에 대해 모두 분류 가능하다. 이러한 두 개의 프로세스는 서로 상호보완되어 효과적으로 linux 기반의 악성코드를 분류할 수 있을 것이라 기대한다.

저온연소조건에서 급속압축기를 이용한 n-heptane/n-butanol 혼합연료의 착화지연에 관한 연구 (The investigation on the Ignition Delay of n-heptane/n-butanol Blend Fuel Using a Rapid Compression Machine at Low Temperature Combustion Regime)

  • 송재혁;강기중;;;최경민;김덕줄
    • 한국연소학회지
    • /
    • 제18권2호
    • /
    • pp.32-41
    • /
    • 2013
  • This study presents both experimental and numerical investigation of ignition delay time of n-heptane and n-butanol binary fuel. The $O_2$ concentration in the mixture was set to 9-10% to make high exhaust gas recirculation( EGR) rate condition which leads low NOx and soot emission. Experiments were performed using a rapid compression machine(RCM) at compressed pressure 20bar, several compressed temperature and three equivalence ratios(0.4, 1.0, 1.5). In addition, a numerical study on the ignition delay time was performed using CHEMKIN codes to validate experimental results and predict chemical species in the combustion process. The results showed that the ignition delay time increased with increasing the n-butanol fraction due to a decrease of oxidation of n-heptane at the low temperature. Moreover, all of the binary fuel mixtures showed the combustion characteristics of n-heptane such as cool flame mode at low temperature and negative-temperature-coefficient(NTC) behavior. Due to the effect of high EGR rate condition, the operating region is reduced at lean condition and the ignition delay time sharply increased compared with no EGR condition.

선형 사진트리의 선형이동을 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Linear Translation of Linear Quadtrees)

  • 김경훈;우진운
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.207-214
    • /
    • 2003
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.