8 research outputs found
More Speed and More Compression: Accelerating Pattern Matching by Text Compression
Abstract. This paper addresses the problem of speeding up string matching by text compression, and presents a compressed pattern matching (CPM) algorithm which finds a pattern within a text given as a collage system 〈D, S 〉 such that variable sequence S is encoded by byte-oriented Huffman coding. The compression ratio is high compared with existing CPM algorithms addressing the problem, and the search time reduction ratio compared to the Knuth-Morris-Pratt algorithm over uncompressed text is nearly the same as the compression ratio.
More Speed and More Compression: Accelerating Pattern Matching by Text Compression
This paper addresses the problem of speeding up string matching by text compression, and presents a compressed pattern matching (CPM) algorithm which finds a pattern within a text given as a collage system <D,S> that variable sequence S is encoded by byte-oriented Huffman coding. The compression ratio is high compared with existing CPM algorithms addressing the problem, and the search time reduction ratio compared to the Knuth-Morris-Pratt algorithm over uncompressed text is nearly the same as the compression ratio
More Speed and More Compression: Accelerating Pattern Matching by Text Compression
This paper addresses the problem of speeding up string matching by text compression, and presents a compressed pattern matching (CPM) algorithm which finds a pattern within a text given as a collage system that variable sequence S is encoded by byte-oriented Huffman coding. The compression ratio is high compared with existing CPM algorithms addressing the problem, and the search time reduction ratio compared to the Knuth-Morris-Pratt algorithm over uncompressed text is nearly the same as the compression ratio
Delayed Neutrophil Elastase Inhibition Prevents Subsequent Progression of Acute Lung Injury Induced by Endotoxin Inhalation in Hamsters
12 alpha-Hydroxylated bile acid induces hepatic steatosis with dysbiosis in rats
There is an increasing need to explore the mechanism of the progression of non-alcoholic fatty liver disease. Steroid metabolism is closely linked to hepatic steatosis and steroids are excreted as bile acids (BAs). Here, we demonstrated that feeding WKAH/HkmSlc inbred rats a diet supplemented with cholic acid (CA) at 0.5 g/kg for 13 weeks induced simple steatosis without obesity. Liver triglyceride and cholesterol levels were increased accompanied by mild elevation of aminotransferase activities. There were no signs of inflammation, insulin resistance, oxidative stress, or fibrosis. CA supplementation increased levels of CA and taurocholic acid (TCA) in enterohepatic circulation and deoxycholic acid (DCA) levels in cecum with an increased ratio of 12 alpha-hydroxylated BAs to non-12 alpha-hydroxylated BAs. Analyses of hepatic gene expression revealed no apparent feedback control of BA and cholesterol biosynthesis. CA feeding induced dysbiosis in cecal microbiota with enrichment of DCA producers, which underlines the increased cecal DCA levels. The mechanism of steatosis was increased expression of Srebp1 (positive regulator of liver lipogenesis) through activation of the liver X receptor by increased oxysterols in the CA-fed rats, especially 4 beta-hydroxycholesterol (4 beta OH) formed by upregulated expression of hepatic Cyp3a2, responsible for 4 beta OH formation. Multiple regression analyses identified portal TCA and cecal DCA as positive predictors for liver 4 beta OH levels. The possible mechanisms linking these predictors and upregulated expression of Cyp3a2 are discussed. Overall, our observations highlight the role of 12 alpha-hydroxylated BAs in triggering liver lipogenesis and allow us to explore the mechanisms of hepatic steatosis onset, focusing on cholesterol and BA metabolism