• 제목/요약/키워드: Random Binary

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

랜덤 위상변조가 가미된 이진 진폭 데이터 영상의 홀로그래픽 저장 (Holographic s forage of random-phase-modulation-added binary amplitude data)

  • 오용석;신동학;장주석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.489-492
    • /
    • 2001
  • 본 논문에서는 효율적인 홀로그래픽 데이타 저장을 위해, 세기변조를 통한 2차원 이진데이타를 표현함에 있어서 가변적이고 이산적인 랜덤 위상마스크를 함께 사용하는 방법을 연구했다. 가변 위상 마스크는 twisted nematic LCD를 사용해 구현했다.

  • PDF

상관관계법에 의한 제어계통의 동 특성연구 ( 1 )-의 불규칙 2진신호에 의한 푸로쎄스의 동특성 상관측정 (Correlation Measurement of Process Dynamic Characteristics by Pseudo-Random Binary Singnals)

  • 한만춘;최경삼;박장춘
    • 전기의세계
    • /
    • 제19권6호
    • /
    • pp.1-7
    • /
    • 1970
  • In this paper, to determine process dynamic characteristics, the correlation method for measuring the impulse response of process using a pseudo-random binary signal as the test signal instead of white noise was studied. The error caused by using the signal of Mesquence signal generator which was built up by the authors was analysed. Experments were performed on the 1st and 2nd order lag systems and the results were in good coincidence with theoretical values. It is expected that applying these results, it may be possible to develop a continuous measuring method adaptable to modern control systems.

  • PDF

광학적 간섭현상을 이용한 시각 암호화 기법 (Visual Cryptography based on Optical Interference)

  • 이상수;김종윤;박세준;김수중;김정우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.321-324
    • /
    • 2000
  • In this paper, we proposed a new visual cryptography scheme based on optical interference which improves the contrast and SNR of reconstructed images comparing with conventional visual cryptography method. We divided an binary image to be encrypted into n slides. To encrypt them, (n-1) random independent keys and one another random key by XOR process between four random keys were prepared. XOR between each divided image and each random key makes encrypted n encrypted images. From these images, encrypted binary phase masks can be made. For decryption all of phase masks should be placed together in the interferometer such as Mach-Zehnder interferometer.

  • PDF

Generation of Finite Inductive, Pseudo Random, Binary Sequences

  • Fisher, Paul;Aljohani, Nawaf;Baek, Jinsuk
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1554-1574
    • /
    • 2017
  • This paper introduces a new type of determining factor for Pseudo Random Strings (PRS). This classification depends upon a mathematical property called Finite Induction (FI). FI is similar to a Markov Model in that it presents a model of the sequence under consideration and determines the generating rules for this sequence. If these rules obey certain criteria, then we call the sequence generating these rules FI a PRS. We also consider the relationship of these kinds of PRS's to Good/deBruijn graphs and Linear Feedback Shift Registers (LFSR). We show that binary sequences from these special graphs have the FI property. We also show how such FI PRS's can be generated without consideration of the Hamiltonian cycles of the Good/deBruijn graphs. The FI PRS's also have maximum Shannon entropy, while sequences from LFSR's do not, nor are such sequences FI random.

이항 반응 실험의 확률적 전역최적화 기법연구 (A Study on the Stochastic Optimization of Binary-response Experimentation)

  • 이동훈;황근철;이상일;윤원영
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.23-34
    • /
    • 2023
  • 본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

확률적 이진 검색 트리 성능 추정 (Estimation of performance for random binary search trees)

  • 김숙영
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권2호
    • /
    • pp.203-210
    • /
    • 2001
  • 이진 트리 검색에 관한 관계 모형들을 추정하고 이론 가설들을 검정하기 위하여 중복되지 않는 자연수들을 자료로 하는 3개 이상 7개 이하의 노드를 가진 모든 가능한 이진 검색 트리 들을 생성하였다. 노드 개수 별로 높이 및 균형도 에 따른 이진 검색 트리 생성 확률들을 추정하였으며 노드 개수와 트리의 높이, 검색에 필요한 비교 횟수의 관계를 나타내는 회귀 모형이 구축되었고 이진 검색 트리의 O(1g(n)) 이론이 적합도 검정 절차에 의하여 실험적으로 채택되었다. 이진 검색 트리의 균형에 따른 검색 성능의 유의적 차이들을 통계적으로 증명하기 위하여 균형도에 따라 확률적으로 생성된 이진 검색 트리들을 세 그룹으로 그룹화하고 그룹간의 검색 비교 횟수를 분산 분석 모형에 의하여 비교 분석하였다.

  • PDF

데이터마이닝을 활용한 한국프로야구 승패예측모형 수립에 관한 연구 (Using Data Mining Techniques to Predict Win-Loss in Korean Professional Baseball Games)

  • 오윤학;김한;윤재섭;이종석
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.8-17
    • /
    • 2014
  • In this research, we employed various data mining techniques to build predictive models for win-loss prediction in Korean professional baseball games. The historical data containing information about players and teams was obtained from the official materials that are provided by the KBO website. Using the collected raw data, we additionally prepared two more types of dataset, which are in ratio and binary format respectively. Dividing away-team's records by the records of the corresponding home-team generated the ratio dataset, while the binary dataset was obtained by comparing the record values. We applied seven classification techniques to three (raw, ratio, and binary) datasets. The employed data mining techniques are decision tree, random forest, logistic regression, neural network, support vector machine, linear discriminant analysis, and quadratic discriminant analysis. Among 21(= 3 datasets${\times}$7 techniques) prediction scenarios, the most accurate model was obtained from the random forest technique based on the binary dataset, which prediction accuracy was 84.14%. It was also observed that using the ratio and the binary dataset helped to build better prediction models than using the raw data. From the capability of variable selection in decision tree, random forest, and stepwise logistic regression, we found that annual salary, earned run, strikeout, pitcher's winning percentage, and four balls are important winning factors of a game. This research is distinct from existing studies in that we used three different types of data and various data mining techniques for win-loss prediction in Korean professional baseball games.

Confounding of Time Trend with Dropout Process in Longitudinal Data Analysis

  • Kim, Ji-Hyun;Choi, Hye-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • 제9권3호
    • /
    • pp.703-713
    • /
    • 2002
  • In longitudinal studies, outcomes are repeatedly measured over time for each subject. It is common to have missing values or dropouts for longitudinal data. In this study time trend in longitudinal data with dropouts is of concern. The confounding of time trend with dropout process is investigated through simulation studies. Some simulation results are reported for binary responses as well as continuous responses with patterns of dropouts varying. It has been found that time trend is not confounded with random dropout process for binary responses when it is estimated using GEE.

이산프로빗모형에서 소비자선호의 동태성 (Dynamics of Consumer Preference in Binary Probit Model)

  • 주영진
    • 한국콘텐츠학회논문지
    • /
    • 제10권5호
    • /
    • pp.210-219
    • /
    • 2010
  • 본 연구에서는 선택모형을 이용하여 소비자패널자료를 분석함에 있어 시간의 흐름에 따라 동적(dynamic)으로 변화하는 소비자내부의 특성 차이를 반영한 특정소비자의 종적인 변화인 소비자동태성을 분석하였다. 선택모형 내에서 소비자동태성은 효용함수에 시변계수(time-varying coefficient)를 도입함으로써 표현될 수 있다. 본 연구에서는 이를 위해 계층적모형(hierarchical model)과 상태공간모형(state-space model)에 기반하여 Random-Walk 계수를 지니는 이산프로빗모형을 개발하였고, 개발된 모형을 패널자료로부터 추정하기 위하여 Gibbs 표본법을 적용하였다. 모형추정결과 효용함수의 시변계수들에 유의한 소비자동태성이 존재함을 확인할 수 있었다. 소비자동태성이 존재할 경우 이에 효과적으로 대응하기 위해서는 동적시장세분화가 필요하다고 할 수 있다.

간섭의 원리를 이용한 이진 위상의 광학적 암호화 시스템 (Binary Phase-based Optical Encryption System Using the Principle of Interference)

  • 서동환;신창목;김수중
    • 대한전자공학회논문지SD
    • /
    • 제40권1호
    • /
    • pp.29-35
    • /
    • 2003
  • 본 논문에서는 위상 변조된 영상과 간섭이 원리를 이용한 영상 복호화 수준을 향상시키는 방법을 제안하였다. 원 영상과 무작위 영상은 이진 데이터 값을 가지고 위상 변조된 원 영상은 무작위 위상 변조된 키와 곱함으로씨 이진 위상 영상으로 암호화하였다. 이때 각각의 위상 변조된 영상물의 위상값은 0과 π이다. 제안한 복호화 과정은 암호화에 사용된 동일한 무작위 위상 변조된 기와 암호화된 영상을 정합시킨 영상과 가족과의 간섭에 의해서 간단히 복원될 수 있다. 컴퓨터 시뮬레이션과 광 실험을 통하여 제안한 방법이 광 암호화 시스템에 적합함을 확인하였다.