• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1356-1363
• /
• 2016

본 논문에서는 LZ78 알고리즘으로 압축된 데이터의 오류 검출 알고리즘을 제안하였다. 기존의 비트 오류를 검출하는 방법들은 송신 단에서 패리티(parity) 비트를 추가하여 전송한 후, 수신 단에서 값이 '1'인 비트의 개수를 이용하여 오류를 검출하는 방법을 사용하였다. 이러한 기존의 방법들은 오류 검출을 위하여 추가적인 비트를 사용하는데 이는 데이터의 크기를 줄이는 것을 목적으로 하는 압축 데이터에 대해서는 적합하지 않은 방법이다. 따라서 본 논문에서는 LZ78 알고리즘 기반의 압축 데이터에서 추가적인 비트를 사용하지 않고 알고리즘의 구조적인 특성을 이용하여 오류를 검출하는 방법을 제안하였다. 실험을 통하여 제안하는 알고리즘의 오류 검출율에 대한 효율이 기존의 오류 검출 알고리즘에 비해 약 1.3 배 높은 효율을 가지는 것을 보였다.

• 전기학회논문지P
• /
• 제58권3호
• /
• pp.285-290
• /
• 2009

In this paper, we propose a new algorithm that improves the lossless data compression rate. The proposed algorithm lessens the redundancy and improves the compression rate evolutionarily around 40 up to 80 percentile depending on the characteristics of binary images used for compression. In order to demonstrate the superiority of the proposed method, the comparison between the proposed method and the LZ78 (LZ77) is demonstrated through experimental results theoretical analysis.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.688-690
• /
• 2002

LZW 알고리즘은 사전방식의 압축 알고리즘인 LZ78의 변형된 형태로써 높은 압축률을 제공하기 때문에 많은 압축 방법에서 사용되고 있다. LZW에서 사전을 이용하는 방식은 LZ78과는 달리 미리 문서에 나오는 문자들을(즉, ASCII 코드) 미리 저장해 놓고 압축을 한다. 본 논문은 Hyper-Text에서는 같은 단어가 자주 반복되는 것에 착안하여 그러한 한 단어를 코드형태로 미리 저장해 놓고 LZW알고리즘을 적용하였다. 본 논문에서 제시하는 방법의 성능을 테스트하기 위해 기존의 V.42bis에 이러한 확장된 초기사전을 적용한 후 기존의 V.42bis 및 UNIX의 compress에 비교하였다. 실험결과를 통해 기존의 V.42bis와 compress에 비해 각각 17.9%와 17.5%의 향상된 성능을 확인할 수 있다.

• The Journal of Advanced Prosthodontics
• /
• 제9권4호
• /
• pp.244-251
• /
• 2017

PURPOSE. The purpose of this study was to determine fracture resistance and failure modes of three-unit fixed dental prostheses (FDPs) made of lithium disilicate pressed on zirconia (LZ), monolithic lithium disilicate (ML), and monolithic zirconia (MZ). MATERIALS AND METHODS. Co-Cr alloy three-unit metal FDPs model with maxillary first premolar and first molar abutments was fabricated. Three different FDPs groups, LZ, ML, and MZ, were prepared (n = 5 per group). The three-unit FDPs designs were identical for all specimens and cemented with resin cement on the prepared metal model. The region of pontic in FDPs was given 50,000 times of cyclic preloading at 2 Hz via dental chewing simulator and received a static load until fracture with universal testing machine fixed at $10^{\circ}$. The fracture resistance and mode of failure were recorded. Statistical analyses were performed using the Kruskal-Wallis test and Mann-Whitney U test with Bonferroni's correction (${\alpha}=0.05/3=0.017$). RESULTS. A significant difference in fracture resistance was found between LZ ($4943.87{\pm}1243.70N$) and ML ($2872.61{\pm}658.78N$) groups, as well as between ML and MZ ($4948.02{\pm}974.51N$) groups (P<.05), but no significant difference was found between LZ and MZ groups (P>.05). With regard to fracture pattern, there were three cases of veneer chipping and two interfacial fractures in LZ group, and complete fracture was observed in all the specimens of ML and MZ groups. CONCLUSION. Compared to monolithic lithium disilicate FDPs, monolithic zirconia FDPs and lithium disilicate glass ceramics pressed on zirconia-based FDPs showed superior fracture resistance while they manifested comparable fracture resistances.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.311-316
• /
• 2002

LZW 알고리즘은 사전(dictionary) 방식의 압축 알고리즘인 LZ78의 변형된 형태로써 높은 압축률을 제공하기 때문에 많은 상업용 압축 프로그램에서 사용되고 있다. LZW의 핵심은 가장 빈번하게 사용되는 문자열을 사전에 저장하면서, 저장된 것과 동일한 입력 데이터의 문자열을 해당 사전 인덱스로 대체하는 것이다. 본 논문에서는 자주 사용되지 않는 사전의 엔트리를 찾기 위해 카운터를 이용하는 새로운 사전 관리 방법을 제안한다. 또한 하이퍼텍스트 문서를 효율적으로 압축하기 위해 태그와 같은 자주 사용되는 용어들을 코드화하여 사전에 저장한 후 압축을 시도하는 방안을 제안한다. 실험결과 기존의 V.42bis와 UNIX의 compress에 비해 상대적으로 일반문서는 3∼8％, HTML 문서는 23∼24％의 향상된 압축효과를 보여준다.

• 생명과학회지
• /
• 제25권8호
• /
• pp.947-952
• /
• 2015

Par-4는 종양 억제 유전자로 암세포 선택적으로 세포사멸을 증진하는 기능을 가진다. Par-4 유전자는 nuclear localization sequences (NLS), leucine zipper (LZ), nuclear export sequence (NES), selective for apoptosis in cancer cells (SAC)의 네 가지 도메인을 가지고 있다. 이 중에서도 SAC 도메인이 Par-4에 의한 세포사멸에 중요한 역할을 하며, 이러한 Par-4의 활성화는 세포 내 경로와 세포 외 경로로 나누어진다. 세포질 내의 Par-4는 핵 내로 이동하여 NF-κB 매개의 세포 성장 경로를 억제하고 세포 밖으로 분비된 Par-4는 세포 표면에 존재하는 수용체인 GRP78과 결합하여 세포 사멸을 유도한다. 따라서 Par-4의 발현을 증가시키는 물질에 의한 세포 사멸뿐만 아니라 암세포에서 발현이 낮은 Par-4의 과발현을 통하여 세포사멸 민감화가 증진된다. 따라서 Par-4는 암 치료의 강력한 표적으로의 가능성을 가지고 있다.

• 정보보호학회논문지
• /
• 제28권1호
• /
• pp.25-39
• /
• 2018

최근 NIST에서는 암호학적 난수발생기의 핵심 요소인 엔트로피 소스의 안전성을 평가하기 위한 방법을 다루고 있는 SP 800-90B 문서의 두 번째 수정안과 이를 Python으로 구현한 코드를 제공하였다. SP 800-90B에서의 엔트로피 소스에 대한 안전성 평가는 엔트로피 소스의 출력 표본 수열로부터 도출한 여러 가지 추정량(estimator)에 기반 하여 최소 엔트로피를 추정하는 과정이다. 최소 엔트로피 추정 과정은 IID 트랙과 non-IID 트랙으로 대별되어 진행된다. IID 트랙의 경우 MCV 추정량만을 사용하여 속도 측면에서 무리가 없다. 반면 non-IID 트랙에서는 MCV를 포함한 총 10 가지의 추정량을 적용해 최소 엔트로피를 추정하게 된다. NIST의 코드에서 non-IID 트랙의 1 회 구동 시간은 약 20 분이 소요되고, 사용되는 메모리는 5.5 GB를 넘긴다. 이는 다양한 잡음원으로 반복적인 평가를 수행해야 하는 평가 기관 또는 여러 환경에서 실험을 수행해야 하는 개발자나 연구자 입장에서는 NIST에서 제공한 Python 코드를 이용하는 것이 불편할 수 있으며, 환경에 따라 실행이 불가할 수도 있다. 본 논문에서는 SP 800-90B의 최소 엔트로피 추정 방법에 대한 고속 구현과 효율적인 메모리 사용 기법을 제시한다. 주요 연구 결과로 MultiMCW 추정 방법에 C++ 코드의 장점을 적용한 고속화 방법, MultiMMC 추정 방법의 데이터 저장 방식을 재구성하여 메모리 사용량을 현저하게 감소시킴과 동시에 고속화한 방법, LZ78Y 추정 방법에 데이터 저장 방식의 재구성을 통한 고속화 기법 등을 제안한다. 우리의 개선된 방법이 종합적으로 적용된 C++ 코드는 NIST에서 제공한 기존의 Python 코드와 비교할 때, 속도는 14 배 빠르고 메모리 사용량은 1/13로 감소하는 효과를 보인다.