检索结果-内蒙古大学图书馆

作者： Krupička, Matúš Brno University of Technology

Náplní téhle bakalářské práce je analýza kontextových kompresních metod, jejich vlastností a možností využití. Práce se zaměřuje a podává det... 详细信息

Náplní téhle bakalářské práce je analýza kontextových kompresních metod, jejich vlastností a možností využití. Práce se zaměřuje a podává detailní přehled statistické metody PPM (metoda predikce částečné shody). Je popsán programový návrh této metody jako aj samotná implementace. Závěrem taky porovnání činnosti tohoto programu s již existujícími metodami komprimace dat.

关键词： Komprese dat statistické kompresní metody aritmetické kódování predikce částečné shody PPM Data compression statistical compression methods arithmetic coding prediction by partial matching PPM Text

来源：评论

学校读者我要写书评

暂无评论

Vizualizace algoritmů bezztrátové komprese

Vizualizace algoritmů bezztrátové komprese

引用

作者： Madeja, Jiří Brno University of Technology

Tato práce se zaměřuje především na vývoj softwaru pro vizualizaci několika nejpoužívanějších algoritmů bezztrátové komprese. První část práce představuje teoretick... 详细信息

Tato práce se zaměřuje především na vývoj softwaru pro vizualizaci několika nejpoužívanějších algoritmů bezztrátové komprese. První část práce představuje teoretické poznatky z oblasti bezztrátových kompresních algoritmů. Druhá část práce je věnován popisu vývoje softwaru v prostředí Matlab. Návrh se věnuje především vytvoření prostředí pro vkládání dat a jejich zakódování pomocí nejběžnějších algoritmů bezztrátové komprese, porovnání jednotlivých algoritmů vzhledem k účinnosti kódování a vizualizace průběhu jednotlivých algoritmů a jejich vlastností při samotném průběhu kódování. V závěru práce je prezentován výsledný software.

关键词： bezztrátová komprese kódování LZW RLE DEFLATE algoritmus Huffman aritmetické kódování vizualizace Matlab lossless compression coding LZW RLE DEFLATE algorithm Huffman arithmetic coding visualisation Matlab Text

来源：评论

学校读者我要写书评

暂无评论

Komprese obrazových dat v medicíně

Komprese obrazových dat v medicíně

引用

作者： Balarin, Jakub Brno University of Technology

Práce zkoumá, jak se projeví účinek různých komprimačních algoritmů na obrazových datech v medicíně. Snaží se najít algoritmus nebo skupinu algoritmů, které budo... 详细信息

Práce zkoumá, jak se projeví účinek různých komprimačních algoritmů na obrazových datech v medicíně. Snaží se najít algoritmus nebo skupinu algoritmů, které budou mít největší kompresní účinek. Kromě použití klasických algoritmů je snaha využít vlastností medicínských dat (tj. že obsahují hodně podobných obrazových bodů) pro jejich lepší kompresi. Ověříme si účinnek delta kódování na výsledný kompresní poměr a na závěr uvedeme naši nejlepší nalezenou metodu.

关键词： RLE BWT Huffmanovo kódování Aritmetické kódování Delta kódování Huffmanův strom PPM kontextově orientovaný model LZW LZ78 LZ77 Lineární interpolace Burrows-Wheelerova transformace RLE BWT Huffman coding arithmetic coding Delta coding Huf

来源：评论

学校读者我要写书评

暂无评论

Bezeztrátová komprese videa

Bezeztrátová komprese videa

引用

作者： Polák, Michael Adam Brno University of Technology

Táto práca sa zaoberá bezstratovou kompresiou videa. Sú v nej uvedené niektoré farebné modely a konverzie medzi nimi. Ďalej sa zaoberá prediktormi a ich implementáciou. Pos... 详细信息

Táto práca sa zaoberá bezstratovou kompresiou videa. Sú v nej uvedené niektoré farebné modely a konverzie medzi nimi. Ďalej sa zaoberá prediktormi a ich implementáciou. Posledná teoretická časť obsahuje popis kontextovej kompresie a entropického kódovania s podrobnejším rozborom aritmetického kódovania. Nasleduje popis implementovaného kompresného postupu vo forme kodeku a detaily o vnútornej štruktúre. Tento kodek je potom otestovaný a porovnaný s aktuálne používanými kodekmi FFV1 a Huffyuv. Ukázalo sa, že zvýšením počtu kontextov sa zvýši kompresný pomer, avšak sa nepodarilo prekonať kodek FFV1, kodek Huffyuv bol vždy prekonaný.

关键词： kompresia video bezstratová kompresia farebné modely prediktory entropické kódovanie aritmetické kódovanie kontextová kompresia compression video lossless compression color models predictors entropy coding arithmetic coding context compress

来源：评论

学校读者我要写书评

暂无评论

Implementace statistické kompresní metody

Implementace statistické kompresní metody

引用

作者： Šreibr, Jakub Brno University of Technology

Tato práce pojednává o statistických metodách komprese dat. Zabývá se návrhem kompresního postupu a jeho implementací ve formě knihovny v programovacím jazy... 详细信息

Tato práce pojednává o statistických metodách komprese dat. Zabývá se návrhem kompresního postupu a jeho implementací ve formě knihovny v programovacím jazyce C++. Věnuje se popisu a analýze jednotlivých metod. Obsahuje výsledky testů provedených na různých kompresních metodách a jejich následné vyhodnocení.

关键词： bezztrátová komprese dat aritmetické kódování Huffmanovo kódování PPM BWT IFC RLE RLE-BIT MTF lossless data compression arithmetic coding Huffman coding PPM BWT IFC RLE RLE-BIT MTF Text

来源：评论

学校读者我要写书评

暂无评论

Integrated encryption in dynamic arithmetic compression

引用

INFORMATION AND COMPUTATION 2021年 279卷 104617-104617页

作者： Klein, Shmuel T. Shapira, Dana Bar Ilan Univ Dept Comp Sci Ramat Gan Israel Ariel Univ Comp Sci Dept Ariel Israel

A variant of adaptive arithmetic coding is proposed, adding cryptographic features to this classical compression method. The idea is to perform the updates of the frequency tables for characters of the underlying alphabet selectively, according to some randomly chosen secret key K. We give empirical evidence that with reasonably chosen parameters, the compression performance is not hurt, and discuss also aspects of how to improve the security of the system being used as an encryption method. To keep the paper selfcontained, we add a short description of the arithmetic coding algorithm that is necessary to understand the details of the new suggested method. (C) 2020 Elsevier Inc. All rights reserved.

关键词： Adaptive data compression arithmetic coding Cryptography

来源：评论

学校读者我要写书评

暂无评论

An improved data structure for cumulative probability tables

引用

SOFTWARE-PRACTICE & EXPERIENCE 1999年第7期29卷 647-659页

作者： Moffat, A Univ Melbourne Dept Comp Sci & Software Engn Parkville Vic 3052 Australia

In 1994 Peter Fenwick at the University of Auckland devised an elegant mechanism for tracking the cumulative symbol frequency counts that are required for adaptive arithmetic coding. His structure spends O(log n) time per update when processing the sth symbol in an alphabet of n symbols. In this note we propose a small but significant alteration to this mechanism, and reduce the running time to O O(log (1 + s)) time per update. If a probability-sorted alphabet is maintained, so that symbol s in the alphabet is the sth most frequent, the cost of processing each symbol is then linear in the number of bits produced by the arithmetic coder. Copyright (C) 1999 John Wiley & Sons, Ltd.

关键词： compression adaptive coding dynamic coding arithmetic coding data structure

来源：评论

学校读者我要写书评

暂无评论

Soubor programů pro podporu výuky zpracování signálů a obrazů

Soubor programů pro podporu výuky zpracování signálů a...

引用

作者： Riško, Miroslav Brno University of Technology

Cieľom mojej diplomovej práce je vytvorenie programov, ktoré budú slúžiť ako podpora vo výučbe. Práca je rozdelená na dve časti - teoretickú a praktickú. V teoretickej čast... 详细信息

Cieľom mojej diplomovej práce je vytvorenie programov, ktoré budú slúžiť ako podpora vo výučbe. Práca je rozdelená na dve časti - teoretickú a praktickú. V teoretickej časti sa budem zaoberať} teóriou potrebnou k vypracovaniu tejto práce. V praktickej časti bude opísaná samotná funkcionalita vytvorených appletov

关键词： Signál applet java gama aritmetické kódovanie Signal applet java gamma arithmetic coding Text

来源：评论

学校读者我要写书评

暂无评论

Using cantor sets for error detection

引用

PEERJ COMPUTER SCIENCE 2019年第1期5卷 e171页

作者： Nagaraj, Nithin Natl Inst Adv Studies Consciousness Studies Programme Bengaluru India

Error detection is a fundamental need in most computer networks and communication systems in order to combat the effect of noise. Error detection techniques have also been incorporated with lossless data compression algorithms for transmission across communication networks. In this paper, we propose to incorporate a novel error detection scheme into a Shannon optimal lossless data compression algorithm known as Generalized Luroth Series (GLS) coding. GLS-coding is a generalization of the popular arithmetic coding which is an integral part of the JPEG2000 standard for still image compression. GLS-coding encodes the input message as a symbolic sequence on an appropriate 1D chaotic map Generalized Luroth Series (GLS) and the compressed file is obtained as the initial value by iterating backwards on the map. However, in the presence of noise, even small errors in the compressed file leads to catastrophic decoding errors owing to sensitive dependence on initial values, the hallmark of deterministic chaos. In this paper, we first show that repetition codes, the oldest and the most basic error correction and detection codes in literature, actually lie on a Cantor set with a fractal dimension of 1/n, which is also the rate of the code. Inspired by this, we incorporate error detection capability to GLS-coding by ensuring that the compressed file (initial value on the chaotic map) lies on a Cantor set. Even a 1-bit error in the initial value will throw it outside the Cantor set, which can be detected while decoding. The rate of the code can be adjusted by the fractal dimension of the Cantor set, thereby controlling the error detection performance.

关键词： Error detection Error control coding Cantor sets Shannon entropy arithmetic coding Repetition codes GLS-coding Chaos Lossless data compression

来源：评论

学校读者我要写书评

暂无评论

AN ADAPTIVE DEPENDENCY SOURCE MODEL FOR DATA-COMPRESSION

引用

COMMUNICATIONS OF THE ACM 1989年第1期32卷 77-83页

作者： ABRAHAMSON, DM Trinity College Dublin Ireland

The adaptive dependency source model, as described in this article, provides a simple way to benefit from the interdependency between the successive characters in a text. For most files, when compared with either the adaptive arithmetic coding model by Witten et al., or Gallager's adaptive Huffman encoding model, the adaptive dependency model produces a 12 to 15 percent increase in compression efficiency. [ABSTRACT FROM AUTHOR]

关键词： Adaptive dependency adaptive modeling arithmetic coding Huffman coding

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：