• 제목/요약/키워드: Delta encoding

검색결과 64건 처리시간 0.025초

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

  • 이현석;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • 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

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

  • 황상호;김성호;김성재;김태근
    • 대한임베디드공학회논문지
    • /
    • 제18권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
    • /
    • 제8권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
    • /
    • 제23권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
    • /
    • 제6권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.

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

  • 권혁준;김도현;박지성;김지홍
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1078-1089
    • /
    • 2015
  • 본 연구에서는 쓰기 데이터양 감소를 통해 낸드 플래시 기반 저장장치의 수명향상을 도모할 수 있는 MADE(Min-hash Assisted Delta-compression Engine) 모듈을 제안한다. MADE 모듈은 델타압축기법(delta compression)을 통해 중복되는 데이터 패턴을 최소화하여 실제 낸드 플래시에 인가되는 쓰기 명령 횟수를 획기적으로 줄일 수 있을 뿐만 아니라, 중복제거기법(deduplication) 및 무손실압축기법(lossless compression)의 통합적용과 유사한 효과를 볼 수 있도록 설계되었다. 또한 델타압축기법 과정 중 필요한 참조 페이지 탐색 및 압축 기법을 최적화하여, 저장되는 데이터양을 최대한 줄이는 동시에 부가적인 오버헤드를 최소화 하였다. 시뮬레이션 결과, MADE가 적용된 플래시 변환계층(Flash Transition Layer, FTL)은 실제 낸드 플래시 칩에 저장되는 데이터를 최소 50% 줄일 수 있었으며, 순차적인 중복제거기법과 무손실압축 기법을 단순 통합하여 적용한 경우에 비해 추가적으로 12%의 쓰기 데이터양을 감소시킬 수 있었다.

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
    • /
    • 제29권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.

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

  • 원동재;문주희
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.361-368
    • /
    • 2022
  • VVC(Versatile Video Coding) 표준에서는 블록 분할 기술로써 QT+MTT(Quaternary Tree plus Multi-Type Tree) 분할 구조가 채택되었다. QT+MTT 분할 구조는 우수한 부호화 효율을 제공하지만, BT(Binary Tree)와 TT(Ternary Tree) 분할 타입으로 인한 블록 분할의 확장성 때문에, 전반적인 부호화 복잡도가 크게 증가하였다. 본 논문에서는 MAE(Mean of the Absolute Error)에 기한반 예측 정확도 함수를 이용하여, BT와 TT 분할 타입을 위한 화면간 CU(Coding Unit) 분할 알고리즘의 고속화 기법을 제안한다. 제안하는 고속화 기법은 부호화 복잡도 감소율의 일관성과 안정적이고 낮은 부호화 손실을 통해, 저복잡도 VVC 부호화기 설계 시에 실용적인 방법으로 활용될 수 있다. RA(Random Access) 실험 환경에서 휘도 성분의 BD(Bjontegaard Delta) 비트율은 1.0%~2.1% 증가한 반면에 부호화 시간 복잡도는 24.0%~31.7% 감소시킬 수 있었다.

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
    • /
    • 제24권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
    • /
    • 제19권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.