• 제목/요약/키워드: Source Coding

검색결과 365건 처리시간 0.024초

최단 경로 라우팅을 위한 새로운 유전자 알고리즘 (A New Genetic Algorithm for Shortest Path Routing Problem)

  • 안창욱;;강충구
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1215-1227
    • /
    • 2002
  • 본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

로그 히스토리 분석을 사용한 웹 포렌식 알고리즘 연구 (A Study of Web Forensics Algorithm that used Log History Analysis)

  • 정정기;박대우
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.117-126
    • /
    • 2007
  • 수많은 로그 히스토리의 자료에서 컴퓨터 사이버범죄에 대한 증거자료로 채택되기 위한 기술적인 웹 포렌식 자료의 추출에 사용되는 웹 포렌식 알고리즘은 필수적인 요소이다. 본 논문에서는 웹 포렌식 알고리즘을 제안하고 설계하여, 실제 기업의 웹 서버 시스템에 제안한 알고리즘을 구현해 본다. 그리고 웹 로그 히스토리 정보에 대한 무결성이나 정보출처에 대한 인증을 적용한 웹 발신 로깅 시스템 구성실험을 한다. 회사의 이메일, 웹메일, HTTP(웹게시판, 블로그 등), FTP, Telnet 및 메신저(MSN, NateOn, Yahoo, DaumTouch, BuddyBuddy, MsLee, AOL, SoftMe)의 서버에서 웹 로그 히스토리 분석을 위해 사용한 웹 포렌식 알고리즘과 플로우를 설계하고 코딩을 통한 구현을 한다. 구현 결과 웹 포렌식을 통한 컴퓨터 사이버범죄에 대한 학문적 기술적 발전에 기여하고자 하는데 본 논문의 목적이 있다.

  • PDF

가시광 통신 시스템을 위한 고효율 스위치모드 LED 구동회로 (High Efficiency Switch-Mode LED driver for Visible Light Communication System)

  • 강정민;조상호;홍성수;한상규;사공석진
    • 전력전자학회논문지
    • /
    • 제16권4호
    • /
    • pp.358-365
    • /
    • 2011
  • LED는 친환경적 특성, 긴 수명, 우수한 효율 등의 장점이 있어 최근 기존의 백열전등 및 형광등을 대체하는 조명 수단으로 각광받고 있다. 또한, LED는 전기를 빛으로 변환하는 속도가 굉장히 빠른 반도체로 정보의 변조 및 인코딩이 용이하기 때문에 통신 소자로서 활용이 가능하다. 이를 이용하여 기존의 조명 기능을 수행함과 동시에 부가적으로 근거리 무선 통신을 수행하는 것을 가시광 통신 시스템이라 한다. 기존의 전압원 구동 가시광 통신 시스템의 경우, 스위치의 선형 영역 구동으로 인해 전력 변환 효율의 저하 및 발열이 심각하였다. 본 논문에서는 스위치를 스위칭 영역에서 구동시킴으로써 전력 변환 효율과 발열의 획기적인 개선이 가능한 고효율 스위칭 방식의 LED 드라이버를 제안한다. 또한 3MHz 무선 오디오 통신 시스템에 제안된 20W급 LED 드라이버를 적용하여 그 타당성을 검증한다.

DiTV 서비스를 위한 MHP 기반의 SCORM 콘텐츠 트랜스코딩 시스템 (MHP-based SCORM Contents Trans-Coding System for DiTV Service)

  • 임승현;이시화;황대훈
    • 한국멀티미디어학회논문지
    • /
    • 제10권5호
    • /
    • pp.642-651
    • /
    • 2007
  • 최근 e-러닝 산업 및 기술에서 큰 화두는 디지털 융합화 현상이라고 할 수 있으며, 이러한 융합화 시대를 향한 진화의 핵심적인 요구사항은 OSMU(One Source Multi Use)이다. 그러나 기존 웹 기반의 e-러닝 환경에 존재하는 수많은 학습 콘텐츠 및 그에 따른 자원들을 이기종 환경에 제공하기 위해서는 그 환경에 맞게 새로 제작해야 된다는 시간적 비용적 문제가 대두되고 있다. 이에 본 논문에서는 다양한 학습 방식을 접목할 수 있고, 보다 실생활에 근접한 DiTV용 t-러닝 학습환경에의 적용을 위하여 SCORM 기반의 e-러닝 콘텐츠를 MHP 기반의 DiTV 콘텐츠로 변환하여 상호운용성, 재사용성 및 고이용성 등을 가능하게 하는 자바 기반의 SCORM콘텐츠 그랜스코딩 시스템을 설계 및 구현하였다. 이 시스템을 통해 PC에 익숙하지 못한 사람들을 DiTV 앞에서 더욱 편한 학습의 기회를 제공할 수 있을 것으로 기대된다.

  • PDF

무기체계 소프트웨어 신뢰성 시험 개선점 도출을 위한 소프트웨어 정적/동적 검증 분석 사례연구 (Analytical Study on Software Static/Dynamic Verification Methods for Deriving Enhancement of the Software Reliability Test of Weapon System)

  • 박지현;최병주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권7호
    • /
    • pp.265-274
    • /
    • 2019
  • 무기체계 소프트웨어 개발 시 수행하는 신뢰성 시험은 크게 정적 검증과 동적 검증으로 구분된다. 정적 검증에서는 소프트웨어 코드를 수행시키지 않고 코딩 규칙 점검, 취약점 점검, 소스 코드 메트릭 점검을 수행하고, 동적 검증에서는 요구 사항을 기반으로 실제 소프트웨어를 실행시켜 기능을 검증하고 코드 실행률을 측정한다. 이러한 정적/동적 검증의 목적은 소프트웨어에 존재하는 결함을 발견하기 위한 것이다. 그러나 현재의 무기체계 소프트웨어 신뢰성 시험만으로는 여전히 탐지할 수 없는 결함들이 존재한다. 본 논문에서는 소프트웨어에서 발생할 수 있는 결함에 대해 무기체계 신뢰성 시험의 정적 검증과 동적 검증으로 탐지를 할 수 있는지를 사례실험을 통하여 분석 한다. 그 결과로 현재의 정적 검증과 동적 코드 커버리지 측정에서 더 나아가 무기체계 신뢰성 시험, 특히 동적 시험의 개선방안으로 연결하고자 한다.

Comparative Genomic Analysis of Lactobacillus rhamnosus BFE5264, a Probiotic Strain Isolated from Traditional Maasai Fermented Milk

  • Jeong, Haeyoung;Choi, Sanghaeng;Park, Gun-Seok;Ji, Yosep;Park, Soyoung;Holzapfel, Wilhelm Heinrich;Mathara, Julius Maina;Kang, Jihee
    • 한국미생물·생명공학회지
    • /
    • 제47권1호
    • /
    • pp.25-33
    • /
    • 2019
  • Lactobacillus rhamnosus BFE5264, isolated from a Maasai fermented milk product ("kule naoto"), was previously shown to exhibit bile acid resistance, cholesterol assimilation, and adhesion to HT29-MTX cells in vitro. In this study, we re-annotated and analyzed the previously reported complete genome sequence of strain BFE5264. The genome consists of a circular chromosome of 3,086,152 bp and a putative plasmid, which is the largest one identified among L. rhamnosus strains. Among the 2,883 predicted protein-coding genes, those with carbohydrate-related functions were the most abundant. Genome analysis of strain BFE5264 revealed two consecutive CRISPR regions and no known virulence factors or antimicrobial resistance genes. In addition, previously known highly variable regions in the genomes of L. rhamnosus strains were also evident in strain BFE5264. Pairwise comparison with the most studied probiotic strain L. rhamnosus GG revealed strain BFE5264-specific deletions, probably due to insertion sequence-mediated recombination. The latter was associated with loss of the spaCBA pilin gene cluster and exopolysaccharide biosynthetic genes. Comparative genomic analysis of the sequences from all available L. rhamnosus strains revealed that they were clustered into two groups, being within the same species boundary based on the average nucleotide identities. Strain BFE5264 had a sister group relationship with the group that contained strain GG, but neither ANI-based hierarchical clustering nor core-gene-based phylogenetic tree construction showed a clear distinctive pattern associated with the isolation source, implying that the genotype alone cannot account for their ecological niches. These results provide insights into the probiotic mechanisms of strain BFE5264 at the genomic level.

스포츠 코칭효능감의 원천(source)에 대한 탐색적 연구 (An Exploring Study for the Sources of Sports Coaching Efficacy)

  • 김인우;김지선;김한범
    • 한국응용과학기술학회지
    • /
    • 제38권3호
    • /
    • pp.840-850
    • /
    • 2021
  • 본 연구의 목적은 질적연구방법을 활용하여 스포츠 코치들이 어떠한 경험을 통해 코칭효능감을 느끼게 되었는지를 현상학적으로 탐구하고, 이를 통해 코칭효능감의 원천 요인을 도출하는 데 있다. 연구 목적을 달성하기 위하여 5년 이상의 경력을 가진 스포츠 지도자 15명을 유목적적 표집으로 선정하여 심층면담을 실시하였고, 수집된 자료를 전사와 코딩, 범주화와 의미화 등의 질적 자료 분석 절차를 통해 분석하였다. 분석 결과, 코칭 성공 경험, 사회적지지, 코칭 관련 선수 경험, 코칭 전문지식, 선수 피드백 등 5개의 요인으로 스포츠 코칭효능감 원천 요인이 도출되었다. 도출된 원천 요인들은 코칭효능감 발달을 위한 교육적 기초자료로 활용될 수 있을 것이다.

동일 질환에 대한 상병분류기호의 의료기관별 변이에 관한 연구 (Individual Variations in the Code of the International Classification of Disease for Similar Outpatient Conditions among General Practitioners)

  • 문옥륜;김창엽;김명기
    • 보건행정학회지
    • /
    • 제2권1호
    • /
    • pp.66-79
    • /
    • 1992
  • The code of the International Classification of Disease(ICD) is seriously questioned on its effectiveness in identifing an independent disease entity from similar conditions at general practitioner's offices. This study has attempted to show individual coding variations in ICD for similar ambulatory care conditions. It has been assumed that a following outpatient visit is regarded as the sane kind of visit owing to the same disease if a visit to the different source of care would be mad within an interval of less than two days. The 'D' health insurance association was selected for this analysis. The 'D' association had 153,298 members and made claims of 642,605 outpatient care in 1990. Out of the total outpatient claims, 8.6%(55,102 claims) were counted as the same disease which could meet the above assumption. Percent of conditions classified as the 10 leading causes of frequent visits which were matched accurately to the subsequent ICD diagnostic code found to be 15.8% on the average. The URI was noted for the highest concurrence rate of 20.4%. This proportion was even decreased to 11.6% on the case of chronic disease. Despite the fact that the assumption underlying the definition of the above same disease is rather rough and inappropriate, this study reveals that the code of ICD currently in use has weaknesses in seperating a certain independent disease from similar conditions at the outpatient setting. Thus, efforts need to be elaborated to meet the need of a new system of classification for conditions and diseases encountering at ambulatory care.

  • PDF

Transgenic cucumber expressing the 54-kDa gene of Cucumber fruit mottle mosaic virus is highly resistance and protect non-transgenic scions from soil infection

  • Gal-On, A.;Wolf, D.;Antignus, Y.;Patlis, L.;Ryu, K.H.;Min, B.E.;Pearlsman, M.;Lachman, O.;Gaba, V.;Wang, Y.;Yang. J.;Zelcer, A.
    • 한국식물병리학회:학술대회논문집
    • /
    • 한국식물병리학회 2003년도 정기총회 및 추계학술발표회
    • /
    • pp.148.2-149
    • /
    • 2003
  • Cucumber fruit mottle mosaic tobamovirus (CFMMV) causes severe mosaic symptoms with yellow mottling on leaves and fruits, and occasionally severe wilting of cucumber plants. No genetic source of resistance against this virus has been identified. The genes coding for the coat protein or the putative 54-kDa replicase were cloned into binary vectors under control of the SVBV promoter. Agrobacterium-mediated transformation was peformed on cotyledon explants of a parthenocarpic cucumber cultivar with superior competence for transformation. R1 seedlings were evaluated for resistance to CFMMV infection by lack of symptom expression, back inoculation on an alternative host and ELISA. From a total of 14 replicase-containing R1 lines, 8 exhibited immunity, while only 3 resistant lines were found among a total of 9 CP-containing lines. Line 144 homozygous for the 54-kDa replicase was selected for further resistance analysis. Line 144 was immune to CFMMV infection by mechanical and graft inoculation, or by root infection following planting in CFMMV-contaminated soil. Additionally, line 144 showed delay of symptom appearance following infection by other cucurbit-infecting tobamoviruses. Infection of line 144 plants with various potyviruses and cucumber mosaic cucumovirus did not break the resistance to CFMMV. The mechanism of resistance of line 144 appears to be RNA-mediated, however the means is apparently different from the gene silencing phenomenon. Homozygote line 144 cucumber as rootstock demonstrated for the first time protection of a non-transformed scion from soil inoculation with a soil borne pathogen, CFMMV.

  • PDF

ADS-B와 Mode-S 오픈소스 데이터를 활용한 공중충돌 위험 양상 분류 (Classifying Midair Collision Risk in Airspace Using ADS-B and Mode-S Open-source Data)

  • 김종부;이두열
    • 한국항행학회논문지
    • /
    • 제27권5호
    • /
    • pp.552-560
    • /
    • 2023
  • 항공기 공중 충돌사고는 대규모 인명 피해를 초래할 수 있는 위험한 사건이다. 이를 예방하기 위해 민간 항공에서는 TCAS(traffic alert and collision avoidance system) 장착을 의무화하였으며, 새로운 기술의 도움을 받아 더욱 정밀하게 발전하고 있다. 한국에서 개인적으로 TCAS 연구를 위한 데이터를 수집하는데는 절차적인 어려움이 있다. 이를 해결하기 위해 ADS-B(automatic dependent surveillance-broadcast)와 Mode-S(mode-select)를 활용하면 TCAS RA(resolution advisory)의 정보 획득이 가능하다. ADS-B Exchange와 Opensky-Network에서 보관중인 데이터베이스를 제공받아 연구에 활용하였으며, 3건의 TCAS RA 발생 사례를 시각화하였다. 또한 2023년 전반기 국내 TCAS RA 발생사례를 분류한 후 그 특징을 분석하였다. 이를 통해 ADS-B와 Mode-S 데이터의 유효성을 확인하고, 발전방향을 모색하였다.