• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.11
• /
• pp.1356-1363
• /
• 2016

In this paper, we propose a novel error detection algorithm for LZ78-compressed data. The conventional error detection method adds a certain number of parity bits in transmission, and the receiver checks the number of bits representing '1' to detect the errors. These conventional methods use additional bits resulting in increased redundancy in the compressed data which results in reduced effectiveness of the final compressed data. In this paper, we propose error detection algorithm using the structural properties of LZ78 compression without using additional bits in the compressed data. The simulation results show that the error detection ratio of the proposed algorithm is about 1.3 times better for error detection than conventional algorithms.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.58 no.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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• 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
• /
• v.9 no.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.

• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.311-316
• /
• 2002

LZW is a popular variant of LZ78 to compress text documents. LZW yields a high compression rate and is widely used by many commercial programs. Its core idea is to assign most probably used character group an entry in a dictionary. If a group of character which is already positioned in a dictionary appears in the streaming data, then an index of a dictionary is replaced in the position of character group. In this paper, we propose a new efficient method to find least used entries in a dictionary using counter. We also achieve higher compression rate by preassigning widely used tags in hyper-text documents. Experimental results show that the proposed method is more effective than V.42bis and Unix compression method. It gives 3∼8％ better in the standard Calgary Corpus and 23∼24％ better in HTML documents.

• Journal of Life Science
• /
• v.25 no.8
• /
• pp.947-952
• /
• 2015

Prostate apoptosis response-4 (Par-4) was originally identified in androgen-independent prostate cancer cells undergoing apoptosis. Par-4 is ubiquitously expressed in normal cells and tissues, but it is downregulated in several types of cancers. Par-4 is a 38 kDa tumor suppressor protein encoded by the PARW gene. Par-4 promotes apoptosis in a variety of cancerous cells, but not in normal cells. In this review, we focused on the structure, expression and function of Par-4 in apoptotic signaling pathway. Functional domains of Par-4 include two nuclear localization sequences (NLS), a leucine zipper (LZ) domain, a nuclear export sequence (NES) and selective for apoptosis in cancer cell (SAC) domain. Many studies have underlined the importance of Par-4 in preventing cancer development. The activity of Par-4 is differently regulated by localization of intracellular and extracellular Par-4. Intracellular Par-4 inhibits Akt- and NF-κB-mediated cell survival pathways and downregulates Bcl-2 expression. Extracellular Par-4 activates the extrinsic apoptotic pathway by binding to cell surface receptor GRP78, a stress response protein that is in the endoplasmic reticulum (ER). Endogenous Par-4 sensitizes cancer cells to various apoptotic stimuli, while exogenous Par-4 enhances SAC domain-dependent apoptosis in cancer cells, but not normal cells. Therefore, Par-4 is an attractive target for cancer therapy.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.1
• /
• pp.25-39
• /
• 2018

NIST(National Institute of Standards and Technology) has recently published SP 800-90B second draft which is the document for evaluating security of entropy source, a key element of a cryptographic random number generator(RNG), and provided a tool implemented on Python code. In SP 800-90B, the security evaluation of the entropy sources is a process of estimating min-entropy by several estimators. The process of estimating min-entropy is divided into IID track and non-IID track. In IID track, the entropy sources are estimated only from MCV estimator. In non-IID Track, the entropy sources are estimated from 10 estimators including MCV estimator. The running time of the NIST's tool in non-IID track is approximately 20 minutes and the memory usage is over 5.5 GB. For evaluation agencies that have to perform repeatedly evaluations on various samples, and developers or researchers who have to perform experiments in various environments, it may be inconvenient to estimate entropy using the tool and depending on the environment, it may be impossible to execute. In this paper, we propose high-speed implementations and an efficient memory usage technique for min-entropy estimation algorithm of SP 800-90B. Our major achievements are the three improved speed and efficient memory usage reduction methods which are the method applying advantages of C++ code for improving speed of MultiMCW estimator, the method effectively reducing the memory and improving speed of MultiMMC by rebuilding the data storage structure, and the method improving the speed of LZ78Y by rebuilding the data structure. The tool applied our proposed methods is 14 times faster and saves 13 times more memory usage than NIST's tool.