pro.algorithms
Привет, что луше RLE?
16 ответов
Смотря какая задача
Eugene
Иваненко
Автор вопроса
Даются чиселки, нужно по максимуму сжать их
В общем случае арифметическое кодирование лучше сработает. Но вообще же много разных алгоритмов сжатия, с разной эффективностью на разных данных, с разными требованиями по ресурсам железа на сжатие/распаковку
Eugene
Иваненко
Автор вопроса
Ок)
Чиселки из какого распределения?
Eugene
Иваненко
Автор вопроса
Да по разному, но обычно от 0 до 10_000
если независимые то пох, не?
Ну его нужно знать, чтобы энтропийное кодирование применить. А rle в независимом случае вообще бесполезен
Eugene
Иваненко
Автор вопроса
так и называется: энтропийное кодирование?
Это класс алгоритмов, конкретные алгоритмы - Хаффман, арифметическое/интервальное кодирование, вроде недавно ещё какое-то новое стало популярно
Eugene
Иваненко
Автор вопроса
Ого, а есть какая-нибудь книжка, где для чайников рассказываются хотя бы базовые алгоритмы кодирования?
asymmetric numeral systems
http://www.compression.ru/book/
Eugene
Иваненко
Автор вопроса
Спасибо)
Поискал, внезапно нашел книжку своего препода https://www.google.com/books/edition/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D0%B8_%D0%A3%D1%87%D0%B5/k9dLDAAAQBAJ?hl=en
// делает вид, что знал, но забыл
Похожие вопросы
Обсуждают сегодня