• 제목/요약/키워드: search technique

검색결과 1,415건 처리시간 0.027초

WeChat 메신저의 향상된 복호화 방안과 SQLite Full Text Search 데이터를 이용한 삭제된 메시지 복구에 관한 연구 (Study on Improved Decryption Method of WeChat Messenger and Deleted Message Recovery Using SQLite Full Text Search Data)

  • 허욱;박명서;김종성
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.405-415
    • /
    • 2020
  • 스마트폰의 보급률이 늘어남에 따라 모바일 포렌식은 현대 디지털 포렌식 수사에서 필수적인 요소다. 모바일 메신저 데이터는 사용자의 생활패턴, 심리상태 등의 정보를 획득할 수 있기 때문에 모바일 포렌식에서 매우 중요한 데이터이다. 메신저 데이터 분석을 위해서는 암호화된 메신저 데이터의 복호화 기술이 필요하며, 대부분의 메신저가 메시지 삭제 기능을 제공하므로 삭제된 메시지를 복구하는 기술이 요구된다. 전 세계 약 10억 명이 사용하고 있는 메신저인 WeChat은 IMEI (International Mobile Equipment Identity) 정보를 이용하여 데이터를 암호화하며, 메시지 삭제 기능을 제공한다. 본 논문에서는 IMEI 정보가 존재하지 않는 경우의 데이터 복호화 방안을 제시하였으며, SQLite 데이터베이스의 전문 검색기능을 위하여 생성된 FTS (Full Text Search) 데이터베이스를 사용하여 삭제된 메시지를 복구하는 방법에 대하여 제안한다.

웹 검색 개인화를 위한 개념네트워크 프로파일 기반 순위 재조정 기법 (New Re-ranking Technique based on Concept-Network Profiles for Personalized Web Search)

  • 김한준;노준호;장재영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.69-76
    • /
    • 2012
  • 본 논문은 웹 검색 개인화를 실현하기 위해 개념네트워크 구조의 사용자 프로파일에 기반한 새로운 형태의 순위 재조정 기법을 제안한다. 기본적으로 개인화 검색은 개인 사용자의 검색 성향을 담고 있는 사용자 프로파일을 기반으로 이루어지며, 이를 활용하여 초기에 주어진 검색 질의어를 확장하거나 검색결과의 순위를 재조정하게 된다. 제안 기법은 순위 재조정 기법을 주축으로 질의어 확장 기법을 융합한 형태를 취한다. 기본 아이디어는 사용자 프로 파일에 의해 추천된 확장 질의어로부터 도출된 문서집합들에 공통적으로 출현하는 문서들의 중첩도를 평가하여, 그 결과값을 순위 재조정에 활용하는 것이다. 성향이 다른 다수의 실험자들이 검색 질의어 유형을 구분하여 실험을 수행함으로써 제안기법이 기존 기법에 비해 우수함을 보인다.

GPS를 이용한 자세 측정 시스템의 미지정수 결정기법 (An Integer Ambiguity Resolution Method for GPS Attitude Determination)

  • 박찬식;김일선
    • 제어로봇시스템학회논문지
    • /
    • 제5권1호
    • /
    • pp.62-68
    • /
    • 1999
  • The attitude of a vehicle can be precisely determined using GPS carrier phase measurements from more than two antennas attached to a vehicle and an efficient integer ambiguity resolution technique. Many methods utilizing the known baseline length as a constraint of independent elements of integer ambiguities are proposed to resolve integer ambiguity at real time. Three-dimensional search space is reduced to two-dimensional search space with this constraint. Thus the true integer ambiguity can be easily determined with less computational burden and fewer number of measurements. But there are still strong requirements for the real time integer ambiguity resolution, which uses single epoch measurement of long baseline. In this paper, a new constraint from the geometry of multiple baselines is derived. With this new constraint, two-dimensional search space is further reduced to one-dimensional search space. It makes possible to determine integer ambiguity with single epoch measurement. The proposed method is applied to real data to show its effectiveness.

  • PDF

검색엔진의 중복된 검색결과 배제 기법설계 (Excluding Technique Design for Duplicated Results of Search)

  • 이서정
    • 디지털콘텐츠학회 논문지
    • /
    • 제2권2호
    • /
    • pp.139-145
    • /
    • 2001
  • 전자상거래가 활성화되고 사회 전반의 거의 모든 활동이 인터넷으로 가능해지면서 무한이 증가하는 정보의 가치를 경쟁력 있게 만들기 위해 기업에 종사하는 사람들이나 전자상거래의 구매자들은 강력한 검색도구를 필요로 한다. 최근 검색엔진의 성능이 급격히 좋아지고 있지만, 사용자가 완벽히 만족할 수 있는 결과를 제시하지는 못하는 것이 현실이다. 본 연구에서는 같은 서버의 같은 디렉토리 상에 존재하는 중복되는 결과로 내용의 정확성에 비해 검색 갯수가 많은 경우와 연결이 안되는 웹 페이지를 다량 포함한 경우에 대해 검색 결과를 공통 분모를 찾아 결과를 축약하는 방법과 블랙리스트를 구축하는 방법을 제안한다.

  • PDF

유전자 알고리듬을 이용한 동역학적 구조물의 최적설계 (Optimal Design of Dynamic System Using a Genetic Algorithm(GA))

  • 황상문;성활경
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.116-124
    • /
    • 1999
  • In most conventional design optimization of dynamic system, design sensitivities are utilized. However, design sensitivities based optimization method has numbers of drawback. First, computing design sensitivities for dynamic system is mathematically difficult, and almost impossible for many complex problems as well. Second, local optimum is obtained. On the other hand, Genetic Algorithm is the search technique based on the performance of system, not on the design sensitivities. It is the search algorithm based on the mechanics of natural selection and natural genetics. GA search, differing from conventional search techniques, starts with an initial set of random solutions called a population. Each individual in the population is called a chromosome, representing a solution to the problem at hand. The chromosomes evolve through successive iterations, called generations. As the generation is repeated, the fitness values of chromosomes were maximized, and design parameters converge to the optimal. In this study, Genetic Algorithm is applied to the actual dynamic optimization problems, to determine the optimal design parameters of the dynamic system.

  • PDF

Development of Micro-size Search Coil Magnetometer for Magnetic Field Distribution Measurement

  • Ka, E.M.;Son, De-Rac
    • Journal of Magnetics
    • /
    • 제13권1호
    • /
    • pp.34-36
    • /
    • 2008
  • For the measurement of the magnetic field distribution with high spatial resolution and high accuracy, the magnetic field sensing probe must be non-magnetic, but the MFM probe and sub-millimeter-meter size Hall probe use a ferromagnetic tip and block, respectively, to increase the sensitivity. To overcome this drawback, we developed a micro-size search coil magnetometer which consists of a single turn search coil, Terfenol-D actuator, scanning system, and control software. To reduce the noise generated by the stray ac magnetic field of the actuator driving coil, we employed an even function $\lambda$-H magnetostriction curve and lock-in technique. Using the developed magnetometer, we were able to measure the magnetic field distribution with a magnetic field resolution of 1 mT and spatial resolution of $0.1mm{\times}0.2mm$ at a coil vibration frequency of 1.8 kHz.

16:1 부분 표본 추출 블럭 정합 알고리즘과 이의 하드웨어 설계 (A 16:1 Subsampling Block-Matching Algorithm and Its Hardware Design)

  • 김양훈;임종석;민병기
    • 전자공학회논문지B
    • /
    • 제32B권12호
    • /
    • pp.1624-1634
    • /
    • 1995
  • Conventional full search block matching algorithm for motion estimation is computationally intensive and the resulting hardware cost is very high. In this paper, we present an efficient block matching algorithm using a 16:1 subsampling technique, and describe its hardware design. The algorithm reduces the number of pixels in calculating the mean absolute difference at each search location, instead of reducing the search locations.The algorithm is an extension of the block mating algorithm with 4:1 subsampling proposed by Liu and Zaccarin such that the amount of computation is reduced by a fact of 4(16 compared to the full search block matching algorithm) while producing similar performance.The algorithm can efficiently be designed into a hardware for real-time applications.

  • PDF

COMBINING TRUST REGION AND LINESEARCH ALGORITHM FOR EQUALITY CONSTRAINED OPTIMIZATION

  • Yu, Zhensheng;Wang, Changyu;Yu, Jiguo
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.123-136
    • /
    • 2004
  • In this paper, a combining trust region and line search algorithm for equality constrained optimization is proposed. At each iteration, we only need to solve the trust region subproblem once, when the trust region trial step can not be accepted, we switch to line search to obtain the next iteration. Hence, the difficulty of repeated solving trust region subproblem in an iterate is avoided. In order to allow the direction of negative curvature, we add second correction step in trust region step and employ nonmonotone technique in line search. The global convergence and local superlinearly rate are established under certain assumptions. Some numerical examples are given to illustrate the efficiency of the proposed algorithm.

원자개수와 경계구에 기반한 유사 단백질 스크리닝을 위한 검색 가속 기법 (Atom Number and Bounding Sphere Based Search Speedup Technique for Similar Proteins Screening)

  • 이재호;박준영
    • 한국CDE학회논문집
    • /
    • 제20권4호
    • /
    • pp.321-327
    • /
    • 2015
  • In the protein database search, 3D structural shape comparison for protein screening plays a important role. Protein databases have big size and have been grown rapidly. Exhaustive search methods cannot provide a satisfactory performance. As protein is composed of a set of spheres, the similarity calculation of two set of spheres is very expensive. Thus, a reasonable filtering method could be an answer for the speedup of protein screening. In this paper, we suggest a speedup method for protein screening with atom number and bounding sphere. We also show some experimental results for the validity of our method.

지각열류량(地殼熱流量)의 선형(線型) 반전(反轉) (Linear Inversion of Heat Flow Data)

  • 한욱
    • 자원환경지질
    • /
    • 제17권3호
    • /
    • pp.163-169
    • /
    • 1984
  • 암석의 대표적 열원치(熱源値)를 사용하여 지각 열류량(熱流量)의 반전(反轉)을 연구하였으며 2-D 모델은 아주 얇은 정방형판(正方形板)이 고려되었다. 포텐샬 이론을 기초로 하여 지각 열류량과 열원 사이의 새로운 관계를 도출하였으며 두가지 경우의 계산결과가 도시되어 있다. Random search 방법과 ridge regression방법이 비교되었으며 지각열류량의 반전(反轉) 연구에서는 random search 방법의 중요성이 발견되었다.

  • PDF