• 제목/요약/키워드: Complete-Information

검색결과 2,118건 처리시간 0.029초

트루타입의 합성 글립을 이용한 한글폰트의 중복성 최소화 방법 (Mnimizing Duplicates for Hangul Fonts using Composite Glyph of TrueType)

  • 김은희;정근호;최재영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1230-1236
    • /
    • 1999
  • 한글 폰트는 서로 상반된 장단점을 가진 조합형 폰트와 완성형 폰트로 구분된다. 완성형 폰트는 조합형과 비교하여 우수한 품질을 가지지만 폰트 제작에 더 많은 시간과 노력을 요구한다. 특히 완성형 폰트는 폰트내의 중복된 자소들의 정보를 중복해서 저장하므로 폰트 저장에 필요한 공간이 더 많이 필요하다. 본 논문에서는 트루타입의 합성 글립(Composite Glyph)을 이용하여 이들 중복된 자소를 최소화한 완성형 폰트를 구성하였다. 실험 결과 생성된 완성형 트루타입 폰트는 기존 완성형 폰트와 유사한 고수준의 품질을 유지하면서, 샘체의 경우 기존 폰트의 57.6%, 명조체의 경우 73.0%의 저장공간을 절약할 수 있었다.Abstract Hangul fonts are classified into 2 categories, complete type and combination type which have their own strength and weakness. The complete type shows a high quality of fonts, while the combination type takes less time, efforts, and storage space to develop. Since the Hangul makes a syllable by combining consonants with vowels, the complete type has many duplicates and requires a large storage space to save them. We present a method that minimizes the duplicates of the complete type of the Hangul using the composite glyph of TrueType. New fonts had high quality and saved storage space, for example Sam saved 57.6% and Myungjo saved 73.0% compared to old.

유전체 상호간의 BLAST 최대 히트(best-hit)를 사용하여 서열화가 완성된 다수의 유전체로부터 Orthologous 단백질그룹을 자동적으로 클러스터링하는 기법 (Automatic Orthologous-Protein-Clustering from Multiple Complete-Genomes by the Best Reciprocal BLAST Hits)

  • 김선신;이충세;류근호
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.207-214
    • /
    • 2006
  • 서열화가 완성된 유전체의 수가 최근에 빠르게 상승하고 있지만, 상동성에 의한 단백질 기능을 예측하는 방법은 충분히 연구되고 있지 않다. 서열화가 완성된 다수의 유전체로부터 유전체 상호간의 BLAST 최대 히트(best-hit)를 사용하여 OPCs(Orthologous Protein Clusters)를 만드는 일은 성공적으로 연구되어 왔다. 그러나 OPCs를 수작업으로 구축하는 것은 시간과 노력이 많이 드는 일이다. 이 논문에서 우리는 서열화가 완성된 다수의 유전체로부터 OPs(Orthologous Proteins)를 클러스터링하는 자동화 방법을 제시하고, 해당 클러스터링의 타당성을 수학적으로 증명 한다.

Complete Sequence Analysis of a Korean Isolate of Chinese Yam Necrotic Mosaic Virus and Generation of the Virus Specific Primers for Molecular Detection

  • Kwon, Sun-Jung;Cho, In-Sook;Choi, Seung-Kook;Yoon, Ju-Yeon;Choi, Gug-Seoun
    • 식물병연구
    • /
    • 제22권3호
    • /
    • pp.194-197
    • /
    • 2016
  • Chinese yam necrotic mosaic virus (CYNMV) is one of the most widespread viruses in Chinese yam (Dioscorea opposita Thunb.) and causes serious yield losses. Currently, genetic information of CYNMV is very restricted and complete genome sequences of only two isolates (one from Japan and another from China) have been reported. In this study, we determined complete genome sequence of the CYNMV isolate AD collected from Andong, Korea. Genetic analysis of the polyprotein amino acid sequence revealed that the Korean isolate AD has high similarity with the Japanese isolate PES3 (97%) but relatively low similarity with the Chinese isolate FX1 (78%). Phylogenetic analysis using the CYNMV 3' proximal nucleotide sequences harboring the coat protein and 3' untranslated region further supported genetic relationship among the CYNMV isolates. Based on comparative analysis of the CYNMV genome sequences determined in this study and other previous studies, we generated molecular detection primers that are highly specific and efficient for CYNMV diagnosis.

The Complete Mitochondrial Genome of the Fourhorn Sculpin Triglopsis quadricornis (Perciformes, Cottidae) from Sirius Passet, North Greenland

  • Kim, Bo-Mi;Kihm, Ji-Hoon;Park, Tae-Yoon S.
    • Ocean and Polar Research
    • /
    • 제43권4호
    • /
    • pp.371-374
    • /
    • 2021
  • Triglopsis quadricornis Linnaeus, 1758 (Cottidae) is distributed in the Atlantic and Arctic and has four unique bony protuberances on its head. Here, we report the complete, circular, and annotated mitochondrial genome of T. quadricornis. The complete T. quadricornis mitochondrion was sequenced by high-throughput Illumina HiSeq platform. The sequences are 16,736 bp in size and contains 13 protein-coding genes (PCGs), 22 transfer RNA (tRNA) genes, a control region, and large and small ribosomal subunits. The overall genomic structure of T. quadricornis mitochondrion was conserved with the gene arrangement of Megalocottus and Myoxocephalus species, and phylogenetic analysis supports their sister relationships. Most PCGs consist of TAA or TAG as a termination codon, whereas COII, ND4, and CYTB have T-- as a stop codon. This complete mitochondrial DNA information of T. quadricornis will provide an essential genomic resource to elucidate the phylogenetic relationship and evolutionary history of the family Cottidae.

Secured Telemedicine Using Whole Image as Watermark with Tamper Localization and Recovery Capabilities

  • Badshah, Gran;Liew, Siau-Chuin;Zain, Jasni Mohamad;Ali, Mushtaq
    • Journal of Information Processing Systems
    • /
    • 제11권4호
    • /
    • pp.601-615
    • /
    • 2015
  • Region of interest (ROI) is the most informative part of a medical image and mostly has been used as a major part of watermark. Various shapes ROIs selection have been reported in region-based watermarking techniques. In region-based watermarking schemes an image region of non-interest (RONI) is the second important part of the image and is used mostly for watermark encapsulation. In online healthcare systems the ROI wrong selection by missing some important portions of the image to be part of ROI can create problem at the destination. This paper discusses the complete medical image availability in original at destination using the whole image as a watermark for authentication, tamper localization and lossless recovery (WITALLOR). The WITALLOR watermarking scheme ensures the complete image security without of ROI selection at the source point as compared to the other region-based watermarking techniques. The complete image is compressed using the Lempel-Ziv-Welch (LZW) lossless compression technique to get the watermark in reduced number of bits. Bits reduction occurs to a number that can be completely encapsulated into image. The watermark is randomly encapsulated at the least significant bits (LSBs) of the image without caring of the ROI and RONI to keep the image perceptual degradation negligible. After communication, the watermark is retrieved, decompressed and used for authentication of the whole image, tamper detection, localization and lossless recovery. WITALLOR scheme is capable of any number of tampers detection and recovery at any part of the image. The complete authentic image gives the opportunity to conduct an image based analysis of medical problem without restriction to a fixed ROI.

브로드캐스팅 통신 환경 하에서의 비상태 수신자를 위한 대역폭 효율성을 고려한 탈퇴 기법 (A Bandwidth-Efficient Revocation Scheme for Stateless Receivers in Broadcasting Communication Environment)

  • 김평;허준범;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.327-338
    • /
    • 2010
  • Complete Subtree(CS)[1] 기법은 브로드캐스트암호화기법 중 비상태성을 만족시키는 부분집합-커버(Subset-Cover) 접근방법으로 그룹의 키의 배포 및 업데이트를 수행하는 방법이다. 브로드캐스트가 서비스 제공자로부터 단방향으로 이루어지는 비상태성 수신자를 가지는 환경에서는 키 관련 데이터 전송을 위해 저장 오버헤드와 통신 오버헤드가 발생한다. 본 논문에서는 효율적인 통신 오버헤드를 위해 새로운 탈퇴 기법인 Merged Complete Subtree(MCS) 기법을 제안한다. MCS 기법에서는 CS기법에서 키 암호화 키(Key Encryption Key)를 분배하기 위해 사용하는 부분집합의 구성을 단순 트리구조가 아닌 합집합 기반의 복합 구조를 취한다. 이 수정 사항은 늘어난 전체 부분집합과 그에 해당되는 키 암호화 키로 인해 보다 많은 저장 오버헤드를 필요로 하지만 CS 기법에서 헤더(header)를 구성하기 위한 두 부분집합을 하나의 합집합 형태로 표현 가능하게 함으로써 기존의 CS기법의 통신 오버헤드를 절반으로 감소시킨다. 제안된 기법은 전체 잠재적 사용자에 대한 탈퇴한 사용자의 비율이 커졌을 때 큰 이득을 가지며 공모를 통한 공격에 대하여 완벽한 저항성을 가진다.

규제할 수 없는 보안통제가 존재하는 경우 보안 규제 설정 (Security Standardization for Social Welfare in the Presence of Unverifiable Control)

  • 이철호
    • 한국전자거래학회지
    • /
    • 제22권2호
    • /
    • pp.99-121
    • /
    • 2017
  • 모든 영역에서 조직의 디지털 자산을 보호하기 위해, 보안 규제를 강제하고 있는 추세이다. 문제는 조직 내의 보안 통제장치 가운데 투입된 노력이나 보안 수준을 외부에서 확인할 수 없는 통제장치가 존재한다는 것이다. 이 논문에서는 확인할 수 없는 통제장치가 존재하는 경우, 합리적인 보안 수준이 무엇인지 불완전 계약이론을 적용하여 분석하였다. 이를 위해, 확인할 수 없는 통제장치를 무시하는 경우의 비이성적 규제(naive standard)와 모두 확인할 수 있다고 가정할 경우의 완전정보하의 규제와 비교 분석하였다. 결과는 통제장치의 구성에 따라 달라졌다. 우선 평형구성(parallel configuration)하에서는 완전정보하의 규제와 최적규제가 동일하였으며, 순차구성(serial configuration)하에서는 최적규제 수준이 낮아야 하며, 다른 비교대상 규제와는 차이를 보였다. 최적구성(best shot configuration)하에서 확인가능한 통제장치가 비용 효율성이 높은 경우, 흥미롭게도 비합리적 규제가 최적규제수준과 동일한 것으로 나타났다.

Design Method for a Total Internal Reflection LED Lens with Double Freeform Surfaces for Narrow and Uniform Illumination

  • Yang, Jae Suk;Park, Jae-Hyeung;O, Beom-Hoan;Park, Se-Geun;Lee, Seung Gol
    • Journal of the Optical Society of Korea
    • /
    • 제20권5호
    • /
    • pp.614-622
    • /
    • 2016
  • In this paper, we propose a novel differential equation method for designing a total internal reflection (TIR) LED lens with double freeform surfaces. A complete set of simultaneous differential equations for the method is derived from the condition for minimizing the Fresnel loss, illumination models, Snell’s Law of ray propagation, and a new constraint on the incident angle of a ray on the light-exiting surface of the lens. The last constraint is essential to complete the set of simultaneous differential equations. By adopting the TIR structure and applying the condition for minimizing the Fresnel loss, it is expected that the proposed TIR LED lens can have a high luminous flux efficiency, even though its beam-spread angle is narrow. To validate the proposed method, three TIR LED lenses with beam-spread angles of less than 22.6° have been designed, and their performances evaluated by ray tracing. Their luminous flux efficiencies could be obviously increased by at least 35% and 5%, compared to conventional LED lenses with a single freeform surface and with double freeform surfaces, respectively.

Model Accumulation 을 이용한 SAT Hard Instance의 해결 방법 연구 (Research of model accumulation to solve SAT Hard instance)

  • 장민경;최진영;곽희환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.505-507
    • /
    • 2003
  • SAT 문제는 하드웨어/소프트웨어 검증과 모델 체킹 등 다양한 분야에서 유용하게 사용되고 있으나 복잡도가 NP-complete 라는 어려움을 가지고 있다. 다양한 알고리즘과 휴리스틱, 도구들이 개발되었지만 그럼에도 불구하고 해결할 수 없는 hard instance 들이 존재한다. 이 논문에서는 그러한 hard instance를 해결하기 위한 방법의 하나로 model accumulation을 제안한다.

  • PDF