• 제목/요약/키워드: Data Scrambling

검색결과 46건 처리시간 0.02초

Derivational Interpretation of Korean “wh-phrases”

  • Kim, Ae-Ryung
    • 한국언어정보학회지:언어와정보
    • /
    • 제6권2호
    • /
    • pp.153-169
    • /
    • 2002
  • In this paper I develop a mechanism of interpreting Korean “wh-phrases”. The phrases have various readings depending on where they occur and they could be ambiguous even in the same structure. Yet their readings are subject to certain restrictions. I assume that the “wh-phrases” behave like variables and that there are three quantifiers to bind the phrases; $COMP_{wh},\;COMP_{conc}$ and derivational $\exists$-quantifier. Based on the assumptions I suggest derivational quantification, which consists of three conditions. 1) A quantifier can bind only when it merges into the derivation; 2) $\exists$-quantifier accompanies 〔-OP〕 complementizer but its activation is optional; 3) an instance of quantification makes the clause opaque to other instances of quantification. Scrambling data support derivational approach and across-the-board interpretation motivates the opacity condition. The opacity condition accounts for ATB- interpretations of reflexive pronouns. It can also explain the island effect of wh-islands without adopting covert wh-movement in Korean.

  • PDF

적응 산술 부호화를 이용한 고화질 영상 암호화 전략 (Enhanced Image Encryption Scheme using Context Adaptive Variable Length Coding)

  • 심갑용;이말례
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.119-126
    • /
    • 2013
  • 실시간 부호 매김과 비디오데이터 부호화 변환을 위한 비디오 부호화 방법은 비디오 압축 과정을 가진 통합 부호화 기법을 사용한다. 본 연구에서는 접근이 허용되지 않은 비디오 데이터를 가진 사람이 접근을 하지 못하도록 비디오 데이터 부호화 기법에 대해서 연구 하였다. H.264 엔트로피 코딩에 대한 연구와 H.264 CAVLC 부호화 방법을 이용하여 진보된 비디오 부호화 알고리즘에 대한 연구이다. 특히 보다 더 강한 보안 부호화 프레임을 만들기 위하여 혼합 알고리즘을 제안하였다. 제안한 방법은 비디오 데이터 암호화 기능과 압축률이 호전됨을 실험을 통하여 알 수 있었다.

데이터 전송 효율을 고려한 3×4비트 1 바이트 문자 부호화 규칙에 관한 연구 (Study on the coding rule of Characters by 1 byte of 3×4 bits with consideration for the transmission efficiency of data communications)

  • 홍완표
    • 한국전자통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.499-504
    • /
    • 2011
  • 본 논문은 컴퓨터 등 정보기기에 입력되는 문자나 기호의 부호화 규칙을 제시하였다. 문자나 부호를 부호화할 때 본 논문에서 제시하는 규칙을 적용할 경우, 데이터를 전송로에 전송할 때 회선부호화과정에서 발생하는 스크램블링의 발생으로 인한 전송효율이 떨어지는 것을 감소시킬 수 있다. 본 논문에서는 3비트열 ${\times}$ 4비트행의 1바이트 부호화에 대한 것을 고찰하였다. 이를 위해 대표적인 3비트 열 ${\times}$ 4비트 행의 1바이트 부호체계인 ASCII 부호체계를 적용하였다.

데이터 전송 효율을 고려한 4비트행×4비트열 2 바이트 문자 부호화 규칙에 관한 연구 (Coding Rule of Characters by 2 bytes with 4×4 bits to Improve the Transmission Efficiency in Data Communications)

  • 홍완표
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.749-756
    • /
    • 2011
  • 본 논문은 컴퓨터 등 정보기기에 입력되는 문자나 기호의 부호화 규칙을 제시하였다. 문자나 부호를 부호화할 때 본 논문에서 제시하는 규칙을 적용할 경우, 데이터를 전송로에 전송할 때 회선부호화과정에서 발생하는 스크램블링의 발생으로 인한 전송효율이 떨어지는 것을 감소시킬 수 있다. 본 논문에서는 4비트열 ${\times}$ 4비트행의 2 바이트 부호화에 대한 것을 고찰하였다. 본 논문에서는 2바이트(16비트) 원천부호체계로 KS X 1001에 규격화되어 있는 로마 문자용 부호집합에 대한 부호체계를 참고로 하였다.

Impossible Differential Cryptanalysis on DVB-CSA

  • Zhang, Kai;Guan, Jie;Hu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1944-1956
    • /
    • 2016
  • The Digital Video Broadcasting-Common Scrambling Algorithm is an ETSI-designated algorithm designed for protecting MPEG-2 signal streams, and it is universally used. Its structure is a typical hybrid symmetric cipher which contains stream part and block part within a symmetric cipher, although the entropy is 64 bits, there haven't any effective cryptanalytic results up to now. This paper studies the security level of CSA against impossible differential cryptanalysis, a 20-round impossible differential for the block cipher part is proposed and a flaw in the cipher structure is revealed. When we attack the block cipher part alone, to recover 16 bits of the initial key, the data complexity of the attack is O(244.5), computational complexity is O(222.7) and memory complexity is O(210.5) when we attack CSA-BC reduced to 21 rounds. According to the structure flaw, an attack on CSA with block cipher part reduced to 21 rounds is proposed, the computational complexity is O(221.7), data complexity is O(243.5) and memory complexity is O(210.5), we can recover 8 bits of the key accordingly. Taking both the block cipher part and stream cipher part of CSA into consideration, it is currently the best result on CSA which is accessible as far as we know.

XML 문서 변경 탐지 기능을 갖는 통합 리파지토리 시스템 (An Integrated Repository System with the Change Detection Functionality for XML Documents)

  • 박성진
    • 한국산학기술학회논문지
    • /
    • 제10권10호
    • /
    • pp.2696-2707
    • /
    • 2009
  • 비록 많은 DBMS 업체들이 XML을 지원하기 위해 기존 제품들을 확장하고 있지만 이와는 별도로 DBMS 종류와 플랫폼에 독립적인 경량의 XML 리파지토리 시스템 개발이 요구되고 있다. 본 논문에서 다음과 같은 기능들을 지원하는 XML 통합 리파지토리 시스템의 설계 및 구현에 관해 기술하였다. 구현된 XML 리파지토리 시스템은 XML DTD로부터 XML 문서 저장에 필요한 스키마 구조를 생성하고 데이터베이스 테이블에 저장한 뒤 XMLQL(XML Query Language)를 통해 자유롭게 XML 문서를 생성할 수 있으며 중복된 XML 문서들을 동기화시킨다. XML 리파지토리에는 동일한 데이터가 다양한 XML 문서에 중복될 수 있기 때문에 중복된 XML 문서들의 일관성 유지를 위한 효율적인 변경 탐지 기법이 요구된다. 논문에서는 메시지 다이제스트 기반의 변경 탐지 기법을 제안함으로써 클라이언트 XML 문서와 리파지토리 안의 XML 데이터간의 일관성을 유지하도록 하였다.

XML 문서의 분할저장을 위한 XML2RDB 미들웨어의 설계 및 구현 (Design and Implementation of a XML2RDB Middleware for Partition Storing of XML Documents)

  • 박성진
    • 한국전자거래학회지
    • /
    • 제8권3호
    • /
    • pp.1-16
    • /
    • 2003
  • XML은 전자 상거래 및 인터넷 기반의 정보시스템에서 데이터 표현과 교환을 위한 표준으로 간주되고 있다. XML이 웹에서 운용되는 모든 데이터가 통합, 저장, 처리될 수 있는 기반을 제공하기 위해서는 데이터베이스 안에 XML문서를 저장한 뒤 다시 구조화된 형태로 데이터를 추출하고 XML문서 형태로 생성할 수 있어 야 한다. 비록 많은 DBMS 업체들이 XML을 지원하기 위해 기존 제품들을 확장하고 있지만 이와는 별도로 XML기반의 B2B전자상거래 시스템을 구축하기 위해서 DBMS종류와 플랫폼에 독립적인 XML미들웨어 개발이 필요하다. 본 논문에서는 개발한 XML2RDB 미들웨어 시스템의 구조와 처리과정에 대한 설계 및 구현 내역을 기술하였다. 구현된 XML2RDB 미들웨어는 DBMS종류에 무관하게 XML DTD로부터 XML문서 저장에 필요한 스키마 구조를 생성하고 데이터베이스 테이블에 저장한 뒤 XMLQL(XML Query Language)를 통해 자유롭게 XML 문서를 재 생성할 수 있다.

  • PDF

데이터통신 전송효율과 라틴어 부호 체계 고찰 (A study on Code System of Latin Character to Improve Transmission Efficiency in Data Communications)

  • 홍완표
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.761-776
    • /
    • 2012
  • 본 논문은 국제표준 문자부호 체계인 유니코드(Unicode) 3.0에 포함된 라틴어 문자에 관한 새로운 부호 체계를 제시하였다. 이 연구의 시작 배경은 Unicode 3.0의 라틴어 부호 체계가 데이터통신의 전송효율 측면에서 적정한가에 대한 것이었다. 데이터통신을 할 때, 4개 또는 8개 이상의 연속 "0"의 비트가 단말 정보기기로 부터 회선부호화 장치에 입력 될 수 있다. 이 경우에 그 비트열은 스크램블링 과정을 거쳐 연속 "0"이 아닌 비트열로 변경된다. 그러므로 단말 정보기기에서 처리되는 0 문자, 기호 등의 부호 체계에 따라서 데이터통신의 회선부호기 운용이 달라지게 된다. 즉, 데이터통신의 전송효율에 영향을 주게 된다. 이러한 관점에서 본 논문은 [1]에서 제시된 ($4{\times}4$)hexa 원천 부호화 규칙과 영어 문자의 사용빈도 통계를 적용하여 유니코드와 UTF-8의 라틴어 부호 체계에 대한 개선방안을 제시하였다. 그 결과 본 연구에서 제시한 개선된 유니코드와 UTF-8 라틴어 부호 체계를 적용할 경우, 회선부호기의 스크램블러 운용효율이 유니코드를 통신용으로 사용할 경우 최소 3645%에서 최대 31400%, 제시된 UTF-8 부호 체계를 적용할 경우 최소 480%에서 최대 1700%까지 개선되는 것으로 나타났다.

hERG 이온채널 저해제에 대한 2D-QSAR 분석 (2D-QSAR analysis for hERG ion channel inhibitors)

  • 전을혜;박지현;정진희;이성광
    • 분석과학
    • /
    • 제24권6호
    • /
    • pp.533-543
    • /
    • 2011
  • hERG (human ether-a-go-go related gene) 이온채널은 심장 재분극의 중요 요소이며 이 채널의 저해제는 부정맥과 돌연사를 유발할 수 있다. 따라서, 신약개발과정에서 후보물질이 hERG 이온채널의 잠재적인 저해제일 경우에는 심장독성 부작용을 유발하므로, 이를 최소화하고자 많은 노력이 집중되고 있다. 본 연구는 HEK(인간 배아 신장)세포에서 얻은 202개 유기화합물의 $IC_{50}$ 데이터를 이용하여 2차원 구조-활성의 정량적 관계(2D-QSAR)방법으로 예측하는 모델을 개발하였다. hERG이온채널 저해제의 기계 학습방법으로는 다중선형회귀(Multiple Linear Regression), 서포트 벡터 머신(Support Vector Machine: SVM)방법과 인공신경망(Artificial Neural Network)방법이며, 교차검증을 적용한 모집단 기반 전진선택(forward selection)방법과 결합하여 각 학습모델에 적합한 최적의 표현자들을 결정하였다. 가장 우수한 방법은 14종의 표현자를 사용한 인공신경망방법($R^2_{CV}$=0.617, RMSECV=0.762, MAECV=0.583)이었고, 다중선형회귀방법을 통해서 hERG이온채널 저해물질의 구조적 특징과 수용체와의 상호작용을 설명할 수 있다. QSAR모델의 검증은 교차검증과 Y-scrambling test방법으로 수행하였다.

PGA 투어의 골프 스코어 예측 및 분석 (Prediction of golf scores on the PGA tour using statistical models)

  • 임정은;임영인;송종우
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.41-55
    • /
    • 2017
  • 최근 골프는 많은 사람들의 취미 생활로서 자리를 잡아가고 있으며 골프와 관련된 연구도 다양하게 이루어지고 있다. 본 연구에서는 데이터 마이닝 기법을 사용하여 PGA 투어에 참여하는 선수들의 평균스코어를 예측하고 스코어에 유의한 영향을 미치는 변수들을 제시하고자 한다. 그리고 추가적으로 4개의 PGA 투어 플레이오프에 대해 상위 10명, 상위 25명의 선수들을 예측하는 것을 목표로 한다. 우리는 다양한 선형/비선형 회귀분석 방법을 이용하여 평균스코어를 예측하는데, 선형회귀분석 방법으로는 단계적 선택법, 모든 가능한 회귀모형, 라소(LASSO), 능형회귀, 주성분회귀분석을 사용하였으며 비선형회귀분석 방법으로는 트리(CART), 배깅, 그래디언트 부스팅, 신경망 모형, 랜덤 포레스트, 최근접이웃방법(KNN)을 사용하였다. 대부분의 모형에서 공통적으로 선택된 변수들을 살펴보면 페어웨이의 단단함와 그린의 풀의 높이, 평균최대풍속이 높을수록 선수들의 평균스코어는 높아지며 반대로 한 번에 퍼팅을 성공시키는 횟수와 그린적중률 실패 후 버디나 이글로 점수를 만드는 scrambling 변수들, 그리고 공을 멀리 보낼 수 있는 능력을 나타내는 longest drive는 그 값이 높아짐에 따라 선수들의 평균스코어가 낮아지는 경향이 있음을 알 수 있었다. 11가지 모형 모두 테스트 데이터인 2015년 경기 결과를 예측하는데 낮은 오류율을 보였으나 배깅과 랜덤 포레스트의 예측률이 가장 좋았으며 두 모형 모두 상위 10명과 상위 25명의 랭킹을 예측할 때 상당히 높은 적중률을 보였다.