• Title/Summary/Keyword: Delta encoding

Search Result 64, Processing Time 0.025 seconds

Prediction Method Using Weighted Vector Addition (벡터합을 이용한 위치 예측 기법)

  • 이현석;양성봉
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.529-531
    • /
    • 2000
  • 본 논문은 Geometry Compression 분야에서 다뤄지는 압축기법 중 delta encoding 과정을 보완하여 좀 더 높은 압축률을 얻고자 하는 vertex position prediction 과정에 대한 내용으로 구성되어 있다. 이것은 triangle strip 형태의 입력을 받아서 그 vertex data 중 position 정보들간의 delta encoding 과정을 예측 기법을 이용한 encoding 과정으로 대체하여 Huffman encoding 과정에서의 symbol 개수를 줄여 압축률을 향상시키자는 개념에서 출발한다. triangle strip 생성 기법 중 greedy algorithm을 적용한 후, 기존의 parallelogram 방식과 이 논문에서 새로이 제안하는 방식을 비교하여 보다 나은 압축 방식을 제시하는 것이 이 논문의 목적이다. 이 논문에서 제시하는 방식을 실험한 결과, 기존의 예측 기법에 비해 2.4% 정도의 향상을 보여주고 있다.

  • PDF

A Study of Big Time Series Data Compression based on CNN Algorithm (CNN 기반 대용량 시계열 데이터 압축 기법연구)

  • Sang-Ho Hwang;Sungho Kim;Sung Jae Kim;Tae Geun Kim
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.1
    • /
    • pp.1-7
    • /
    • 2023
  • In this paper, we implement a lossless compression technique for time-series data generated by IoT (Internet of Things) devices to reduce the disk spaces. The proposed compression technique reduces the size of the encoded data by selectively applying CNN (Convolutional Neural Networks) or Delta encoding depending on the situation in the Forecasting algorithm that performs prediction on time series data. In addition, the proposed technique sequentially performs zigzag encoding, splitting, and bit packing to increase the compression ratio. We showed that the proposed compression method has a compression ratio of up to 1.60 for the original data.

Cloning and Characterization of Two Distinct CD3 Genes from Olive Flounder Paralichthys olivaceus

  • Kim, Mu-Chan;Park, Chan-Il
    • Fisheries and Aquatic Sciences
    • /
    • v.8 no.2
    • /
    • pp.56-64
    • /
    • 2005
  • Two distinct CD3 homologue genes, $CD3\gamma/\delta\;and\;CD\varepsilon$, were isolated from a olive flounder leukocyte cDNA library and a BAC library. $CD3\gamma/\delta$ consisted of 961 bp encoding 178 amino acid residues, and $CD3\varepsilon$ consisted of 1006 bp encoding 164 amino acid residues. When compared with other known CD3 peptide sequences, the most conserved region of the two olive flounder CD3 chain peptides are the cytoplasmic domain and the least conserved are the extracellular domain. A phylogenetic analysis based on the deduced amino acid sequence grouped the two olive flounder CD3 sequences with $CD3\varepsilon$ and $CD3\gamma/\delta$, respectively. The olive flounder CD3 cluster (consisting of $CD3\varepsilon\;and\;CD3\gamma/\delta$) spans only 10.4 kb. The $CD3\varepsilon\;and\;CD3\gamma/\delta$ genes are oppositely transcribed only 3.8 kb apart. Both olive flounder CD3 genes have five exons. The two olive flounder CD3 genes were predominantly expressed in PBLs, kidney, spleen, and gills.

Development of a Genome-Wide Random Mutagenesis System Using Proofreading-Deficient DNA Polymerase ${\delta}$ in the Methylotrophic Yeast Hansenula polymorpha

  • Kim, Oh Cheol;Kim, Sang-Yoon;Hwang, Dong Hyeon;Oh, Doo-Byoung;Kang, Hyun Ah;Kwon, Ohsuk
    • Journal of Microbiology and Biotechnology
    • /
    • v.23 no.3
    • /
    • pp.304-312
    • /
    • 2013
  • The thermotolerant methylotrophic yeast Hansenula polymorpha is attracting interest as a potential strain for the production of recombinant proteins and biofuels. However, only limited numbers of genome engineering tools are currently available for H. polymorpha. In the present study, we identified the HpPOL3 gene encoding the catalytic subunit of DNA polymerase ${\delta}$ of H. polymorpha and mutated the sequence encoding conserved amino acid residues that are important for its proofreading 3'${\rightarrow}$5' exonuclease activity. The resulting $HpPOL3^*$ gene encoding the error-prone proofreading-deficient DNA polymerase ${\delta}$ was cloned under a methanol oxidase promoter to construct the mutator plasmid pHIF8, which also contains additional elements for site-specific chromosomal integration, selection, and excision. In a H. polymorpha mutator strain chromosomally integrated with pHIF8, a $URA3^-$ mutant resistant to 5-fluoroorotic acid was generated at a 50-fold higher frequency than in the wild-type strain, due to the dominant negative expression of $HpPOL3^*$. Moreover, after obtaining the desired mutant, the mutator allele was readily removed from the chromosome by homologous recombination to avoid the uncontrolled accumulation of additional mutations. Our mutator system, which depends on the accumulation of random mutations that are incorporated during DNA replication, will be useful to generate strains with mutant phenotypes, especially those related to unknown or multiple genes on the chromosome.

Transformation of Citrus with Coleopteran Specific $\delta$-Endotoxin Gene from Bacillus thuringiensis ssp. tenebrionis

  • Rhim, Seong Lyul;Kim, Il Gi;Jin, Tae Eun;Lee, Jin Hyoung;Kuo, Ching I;Suh, Suk Chul;Huang, Li Chun
    • Journal of Plant Biotechnology
    • /
    • v.6 no.1
    • /
    • pp.21-24
    • /
    • 2004
  • A modified $\delta$-endotoxin gene of Bacillus thuringiensis ssp. tenebrionis (B.t.t.), encoding a coleoptera-specific toxin, was utilized to transform citrus plants, Citrus reticulata Blanco 'Ponkan' mandarian. By co-culturing the nucelli with Agrobacterium tumefaciens harboring the modified gene in the binary vector pBinAR-Btt, the chimeric toxin gene was transferred into citrus plants. The transgenic plants were selected on modified Murashige and Skoog medium containing kanamycin. Hybridization experiments demonstrated that the transgenic plants contained and expressed the toxin protein gene.

Improving the Lifetime of NAND Flash-based Storages by Min-hash Assisted Delta Compression Engine (MADE (Minhash-Assisted Delta Compression Engine) : 델타 압축 기반의 낸드 플래시 저장장치 내구성 향상 기법)

  • Kwon, Hyoukjun;Kim, Dohyun;Park, Jisung;Kim, Jihong
    • Journal of KIISE
    • /
    • v.42 no.9
    • /
    • pp.1078-1089
    • /
    • 2015
  • In this paper, we propose the Min-hash Assisted Delta-compression Engine(MADE) to improve the lifetime of NAND flash-based storages at the device level. MADE effectively reduces the write traffic to NAND flash through the use of a novel delta compression scheme. The delta compression performance was optimized by introducing min-hash based LSH(Locality Sensitive Hash) and efficiently combining it with our delta compression method. We also developed a delta encoding technique that has functionality equivalent to deduplication and lossless compression. The results of our experiment show that MADE reduces the amount of data written on NAND flash by up to 90%, which is better than a simple combination of deduplication and lossless compression schemes by 12% on average.

In Vivo Characterization of Phosphotransferase-Encoding Genes istP and forP as Interchangeable Launchers of the C3',4'-Dideoxygenation Biosynthetic Pathway of 1,4-Diaminocyclitol Antibiotics

  • Nguyen, Lan Huong;Lee, Na Joon;Hwang, Hyun Ha;Son, Hye Bin;Kim, Hye Ji;Seo, Eun Gyo;Nguyen, Huu Hoang;Park, Je Won
    • Journal of Microbiology and Biotechnology
    • /
    • v.29 no.3
    • /
    • pp.367-372
    • /
    • 2019
  • Deactivation of aminoglycosides by their modifying enzymes, including a number of aminoglycoside O-phosphotransferases, is the most ubiquitous resistance mechanism in aminoglycoside-resistant pathogens. Nonetheless, in a couple of biosynthetic pathways for gentamicins, fortimicins, and istamycins, phosphorylation of aminoglycosides seems to be a unique and initial step for the creation of a natural defensive structural feature such as a 3',4'-dideoxy scaffold. Our aim was to elucidate the biochemical details on the beginning of these C3',4'-dideoxygenation biosynthetic steps for aminoglycosides. The biosynthesis of istamycins must surely involve these 3',4'-didehydroxylation steps, but much less has been reported in terms of characterization of istamycin biosynthetic genes, especially about the phosphotransferase-encoding gene. In the disruption and complementation experiments pointing to a putative gene, istP, in the genome of wild-type Streptomyces tenjimariensis, the function of the istP gene was proved here to be a phosphotransferase. Next, an in-frame deletion of a known phosphotransferase-encoding gene forP from the genome of wild-type Micromonospora olivasterospora resulted in the appearance of a hitherto unidentified fortimicin shunt product, namely 3-O-methyl-FOR-KK1, whereas complementation of forP restored the natural fortimicin metabolite profiles. The bilateral complementation of an istP gene (or forP) in the ${\Delta}forP$ mutant (or ${\Delta}istP$ mutant strain) successfully restored the biosynthesis of 3',4'-dideoxy fortimicins and istamycins, thus clearly indicating that they are interchangeable launchers of the biosynthesis of 3',4'-dideoxy types of 1,4-diaminocyclitol antibiotics.

Fast Inter CU Partitioning Algorithm using MAE-based Prediction Accuracy Functions for VVC (MAE 기반 예측 정확도 함수를 이용한 VVC의 고속 화면간 CU 분할 알고리즘)

  • Won, Dong-Jae;Moon, Joo-Hee
    • Journal of Broadcast Engineering
    • /
    • v.27 no.3
    • /
    • pp.361-368
    • /
    • 2022
  • Quaternary tree plus multi-type tree (QT+MTT) structure was adopted in the Versatile Video Coding (VVC) standard as a block partitioning tool. QT+MTT provides excellent coding gain; however, it has huge encoding complexity due to the flexibility of the binary tree (BT) and ternary tree (TT) splits. This paper proposes a fast inter coding unit (CU) partitioning algorithm for BT and TT split types based on prediction accuracy functions using the mean of the absolute error (MAE). The MAE-based decision model was established to achieve a consistent time-saving encoding with stable coding loss for a practical low complexity VVC encoder. Experimental results under random access test configuration showed that the proposed algorithm achieved the encoding time saving from 24.0% to 31.7% with increasing luminance Bjontegaard delta (BD) rate from 1.0% to 2.1%.

Identification of Genes Encoding Heat Shock Protein 40 Family and the Functional Characterization of Two Hsp40s, MHF16 and MHF21, in Magnaporthe oryzae

  • Yi, Mi-Hwa;Lee, Yong-Hwan
    • The Plant Pathology Journal
    • /
    • v.24 no.2
    • /
    • pp.131-142
    • /
    • 2008
  • Magnaporthe oryzae, the causal agent of the rice blast disease, poses a worldwide threat to stable rice production. The large-scale functional characterization of genes controlling the pathogenicity of M. oryzae is currently under way, but little is known about heat shock protein 40 (Hsp40) function in the rice blast fungus or any other filamentous plant pathogen. We identified 25 genes encoding putative Hsp40s in the genome of M. oryzae using a bioinformatic approach, which we designated M. oryzae heat shock protein forty (MHF 1-25). To elucidate the roles of these genes, we characterized the functions of MHF16 and MHF21, which encode type ill and type n Hsp40 proteins, respectively. MHF16 and MHF21 expression was not significantly induced by heat shock, but it was down-regulated by cold shock. Knockout mutants of these genes $({\Delta}$mhf16 and ${\Delta}$mhf21) were viable, but conidiation was severely reduced. Moreover, sectoring was observed in the ${\Delta}mhf16$ mutant when it was grown on oatmeal agar medium. Conidial germination, appressorium formation, and pathogenicity in rice were not significantly affected in the mutants. The defects in conidiation and colony morphology were fully complemented by reintroduction of wild type MHF16 and MHF21 alleles, respectively. These data indicate that MHF16 and MHF21 play important roles in conidiation in the rice blast fungus.

Production of Gamma-Linolenic Acid in Pichia pastoris by Expression of a Delta-6 Desaturase Gene from Cunninghamella echinulata

  • Wan, Xia;Zhang, Yinbo;Wang, Ping;Huang, Fenghong;Chen, Hong;Jiang, Mulan
    • Journal of Microbiology and Biotechnology
    • /
    • v.19 no.10
    • /
    • pp.1098-1102
    • /
    • 2009
  • Gamma-linolenic acid (GLA, C18:3 ${\Delta}^{6,9,12}$) is synthesized by a delta-6 fatty acid desaturase using linoleic acid (LA, C18:2 ${\Delta}^{9,12}$) as a substrate. To enable the production of GLA in the conventional yeast Pichia pastoris, we have isolated a cDNA encoding the delta-6 fatty acid desaturase from Cunninghamella echinulata MIAN6 and confirmed its function by heterogeneous expression in P. pastoris. Sequence analysis indicated that this cDNA sequence has an open reading frame of 1,404 bp, which encodes a 52 kDa peptide of 468 amino acids. This sequence has 64% identity to the previously reported delta-6 fatty acid desaturase from Rhizopus oryzae. The polypeptide has a cytochrome b5 domain at the N-terminus including the HPGG motif in the heme-binding region, as reported for other delta-6 fatty acid desaturases. In addition, this enzyme differs from other desaturases by the presence of three possible N-linked glycosylation sites. Analysis of the fatty acid composition demonstrated the accumulation of GLA to the level of 3.1% of the total fatty acids. Notably, the amounts of ginkgolic acid (C17:1) and palmitic acid (C16:0) were increased from 1.3% to 29.6% and from 15% to 33%, respectively. These results reveal that the modification of the fatty acid biosynthetic pathway by genetic manipulation in order to produce specific polyunsaturated fatty acids in P. pastoris is a promising technique.