Методы сжатия информации
Исследование рынка колоночных систем управления базами данных. Разработка алгоритмов улучшения качества сжатия информации перед записью на диск. Интеграция и тестирование архитектуры кодеков. Принцип скользящего окна и механизм кодирования совпадений.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 09.08.2018 |
| Размер файла | 549,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
6. Performance comparison of analytical DBMS, 100 mln [Электронный ресурс]. - Режим доступа: https://clickhouse.yandex/benchmark.html#[%22100000000%22,[%22ClickHouse%22,%22Vertica%22,%22Hive%22,%22MySQL%22,%22Greenplum%22],[%220%22,%221%22]], свободный. - Загл. с экрана.
7. Encoding Types [Электронный ресурс]. - Режим доступа : https://my.vertica.com/docs/9.0.x/HTML/index.htm#Authoring/SQLReferenceManual/Statements/encoding-type.htm, свободный. - Загл. с экрана.
8. Apache Hive [Электронный ресурс]. - Режим доступа : https://hive.apache.org/, свободный. - Загл. с экрана.
9. Hive Compression Codecs [Электронный ресурс]. - Режим доступа : https://acadgild.com/blog/hive-compression-codecs, свободный. - Загл. с экрана.
10. The World's First Open-Source & Massively Parallel Data Platform [Электронный ресурс]. - Режим доступа : https://greenplum.org/, свободный. - Загл. с экрана.
11. Greenplum Database Tables and Compression [Электронный ресурс]. - Режим доступа : https://greenplum.org/greenplum-database-tables-compression/, свободный. - Загл. с экрана.
12. Choosing the Table Storage Model [Электронный ресурс]. - Режим доступа : http://greenplum.org/docs/520/admin_guide/ddl/ddl-storage.html, свободный. - Загл. с экрана.
13. The MariaDB Foundation - Supporting continuity and open collaboration in the MariaDB ecosystem [Электронный ресурс]. - Режим доступа : https://mariadb.org/, свободный. - Загл. с экрана.
14. MariaDB ColumnStore [Электронный ресурс]. - Режим доступа : https://mariadb.com/products/technology/columnstore, свободный. - Загл. с экрана.
15. ColumnStore Storage Architecture [Электронный ресурс]. - Режим доступа : https://mariadb.com/kb/en/library/columnstore-storage-architecture/, свободный. - Загл. с экрана.
16. ColumnStore System Variables [Электронный ресурс]. - Режим доступа : https://mariadb.com/kb/en/library/columnstore-system-variables/#compression-mode, свободный. - Загл. с экрана.
17. Performance comparison of analytical DBMS, 10 mln [Электронный ресурс]. - Режим доступа : https://clickhouse.yandex/benchmark.html#[%2210000000%22,[%22ClickHouse%22,%22InfiniDB%22,%22MonetDB%22,%22Infobright%22,%22Hive%22,%22MySQL%22,%22MemSQL%22,%22Greenplum(x2)%22,%22Greenplum%22],[%220%22,%221%22,%222%22]], свободный. - Загл. с экрана.
18. Apache Impala [Электронный ресурс]. - Режим доступа : https://impala.apache.org/, свободный. - Загл. с экрана.
19. Apache Hive vs Apache Impala Query Performance Comparison [Электронный ресурс]. - Режим доступа : https://hortonworks.com/blog/apache-hive-vs-apache-impala-query-performance-comparison/, свободный. - Загл. с экрана.
20. Impala File Formats [Электронный ресурс]. - Режим доступа : https://www.cloudera.com/documentation/enterprise/5-11-x/topics/impala_file_formats.html, свободный. - Загл. с экрана.
21. COMPRESSION_CODEC Query Option [Электронный ресурс]. - Режим доступа : https://www.cloudera.com/documentation/enterprise/5-11-x/topics/impala_compression_codec.html, свободный. - Загл. с экрана.
22. About Druid [Электронный ресурс]. - Режим доступа : http://druid.io/druid.html, свободный. - Загл. с экрана.
23. Benchmarking Druid [Электронный ресурс]. - Режим доступа : http://druid.io/blog/2014/03/17/benchmarking-druid.html, свободный. - Загл. с экрана.
24. Segments [Электронный ресурс]. - Режим доступа : http://druid.io/docs/latest/design/segments.html, свободный. - Загл. с экрана.
25. Compressing Longs in Druid [Электронный ресурс]. - Режим доступа : https://imply.io/post/2016/12/07/compressing-longs.html, свободный. - Загл. с экрана.
26. Data Compression in Druid [Электронный ресурс]. - Режим доступа : http://druid.io/blog/2012/09/21/druid-bitmap-compression.html, свободный. - Загл. с экрана.
27. Introduction to Pinot [Электронный ресурс]. - Режим доступа : https://github.com/linkedin/pinot, свободный. - Загл. с экрана.
28. Performance Benchmark [Электронный ресурс]. - Режим доступа : https://github.com/linkedin/pinot/issues/12, свободный. - Загл. с экрана.
29. Apache Kudu [Электронный ресурс]. - Режим доступа : https://kudu.apache.org/, свободный. - Загл. с экрана.
30. InfluxData (InfluxDB) | Time Series Database Monitoring & Analytics [Электронный ресурс]. - Режим доступа : https://www.influxdata.com/, свободный. - Загл. с экрана.
31. Storage Engine [Электронный ресурс]. - Режим доступа : https://docs.influxdata.com/influxdb/v0.13/concepts/storage_engine/#compression, свободный. - Загл. с экрана.
32. Gorilla: A Fast, Scalable, In-Memory Time Series Database [Электронный ресурс]. - Режим доступа : http://www.vldb.org/pvldb/vol8/p1816-teller.pdf, свободный. - Загл. с экрана.
33. Beringei [Электронный ресурс]. - Режим доступа : https://github.com/facebookincubator/beringei/, свободный. - Загл. с экрана.
34. Gorilla: A fast, scalable, in-memory time series database [Электронный ресурс]. - Режим доступа : https://blog.acolyer.org/2016/05/03/gorilla-a-fast-scalable-in-memory-time-series-database/, свободный. - Загл. с экрана.
35. LZ77 и LZ78 [Электронный ресурс]. - Режим доступа : https://ru.wikipedia.org/wiki/LZ77, свободный. - Загл. с экрана.
36. DEFLATE [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/DEFLATE, свободный. - Загл. с экрана.
37. Lempel-Ziv-Oberhumer [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Oberhumer, свободный. - Загл. с экрана.
38. bzip2 [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/Bzip2, свободный. - Загл. с экрана.
39. LZ4 (compression algorithm) [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/LZ4_(compression_algorithm), свободный. - Загл. с экрана.
40. Zstandard [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/Zstandard, свободный. - Загл. с экрана.
41. Lempel-Ziv-Welch [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch, свободный. - Загл. с экрана.
42. QuickLZ [Электронный ресурс]. - Режим доступа : http://www.quicklz.com/, свободный. - Загл. с экрана.
43. Brotli [Электронный ресурс]. - Режим доступа : https://github.com/google/brotli, свободный. - Загл. с экрана.
44. Snappy [Электронный ресурс]. - Режим доступа : https://github.com/google/snappy, свободный. - Загл. с экрана.
45. Delta encoding [Электронный ресурс]. - Режим доступа : https://en.wikipedia.org/wiki/Delta_encoding, свободный. - Загл. с экрана.
46. Linear Algebra meets Data Compression [Электронный ресурс]. - Режим доступа : https://moinakg.wordpress.com/2012/12/13/linear-algebra-meets-data-compression/, свободный. - Загл. с экрана.
47. Feature request: add ability to apply delta or delta-of-delta encoding to numeric columns before compression #838 [Электронный ресурс]. - Режим доступа : https://github.com/yandex/ClickHouse/issues/838, свободный. - Загл. с экрана.
48. Quick Benchmark: Gzip vs Bzip2 vs LZMA vs XZ vs LZ4 vs LZO [Электронный ресурс]. - Режим доступа : https://catchchallenger.first-world.info/wiki/Quick_Benchmark:_Gzip_vs_Bzip2_vs_LZMA_vs_XZ_vs_LZ4_vs_LZO, свободный. - Загл. с экрана.
49. Squash Compression Benchmark [Электронный ресурс]. - Режим доступа : https://quixdb.github.io/squash-benchmark/#results, свободный. - Загл. с экрана.
Размещено на Allbest.ru
Подобные документы
Энтропия и количество информации. Комбинаторная, вероятностная и алгоритмическая оценка количества информации. Моделирование и кодирование. Некоторые алгоритмы сжатия данных. Алгоритм арифметического кодирования. Приращаемая передача и получение.
курсовая работа [325,1 K], добавлен 28.07.2009Современные методы цифрового сжатия. Классификация алгоритмов сжатия. Оцифровка аналогового сигнала. Алгоритм цифрового кодирования. Последовательное двойное сжатие. Чересстрочность и квантование. Сокращение цифрового потока. Профили, уровни формата MPEG.
реферат [784,9 K], добавлен 22.01.2013Методы арифметического кодирования. Основные функции программ, реализующие алгоритмы кодирования по методам Хаффмана, Голомба, Фибоначчи и Элиаса. Разработка программно-аппаратных средств оптимального арифметического кодирования и их экономический расчет.
дипломная работа [1,1 M], добавлен 26.05.2012Методы компрессии информации. Обзор и характеристика существующих методов сжатия информации, основанных на процедуре кодирования Хаффмена. Алгоритмы динамического кодирования методом FGK и Виттера. Программная реализация и руководство пользователя.
курсовая работа [33,2 K], добавлен 09.03.2009Краткий обзор основных теорий сжатия. Концепции идей и их реализация. Сжатие данных с использованием преобразования Барроуза-Вилера. Статический алгоритм Хафмана. Локально адаптивный алгоритм сжатия. Алгоритм Зива-Лемпеля (Welch) и метод Шеннона-Фано.
практическая работа [188,5 K], добавлен 24.04.2014Основные понятия и методы сжатия данных. Преобразование информации, хранящейся в файле, к виду, при котором уменьшается избыточность в ее представлении. Статистический и словарный способы сжатия. Программы-архиваторы, основные возможности WinRAR.
контрольная работа [27,5 K], добавлен 12.03.2011Задачи обработки и хранения информации при помощи ЭВМ. Сжатие и кодирование информации в информационно-вычислительных комплексах. Метод Лавинского как простейший метод сжатия информации (числовых массивов) путем уменьшения разрядности исходного числа.
курсовая работа [66,0 K], добавлен 09.03.2009Общее понятие архивации. Особенности программ архиваторов. Основные методы сжатия информации. Методические основы изучения темы "Архивация данных и сжатие информации" на уроках информатики в базовом курсе. Разработка блока уроков по сжатию информации.
курсовая работа [3,0 M], добавлен 03.06.2012Применение алгоритмов, обеспечивающих высокую степень сжатия, для увеличения скорости передачи данных по каналам связи. Особенности и методы нахождения сингулярного разложения. Разработка программы, реализующей сжатие изображения с помощью SVD-сжатия.
дипломная работа [3,3 M], добавлен 13.10.2015Типы дисков и их сравнительная характеристика: накопители с однократной записью CD-WORM/CD-R и многократной записью информации CD-RW. Сравнение CD и DVD, оценка их главных преимуществ и недостатков, спецификация и сферы практического использования.
презентация [422,4 K], добавлен 20.12.2015
