Вопросы с тегом «compression»

Связано со сжатием или распаковкой произвольных данных. Задачи, связанные со сжатием одного конкретного ввода, должны быть помечены [kolmogorov-сложно]

2
Сжать данные с помощью контекстно-свободных грамматик
Можно сжимать некоторые виды данных, такие как человеческий текст или исходный код, с помощью линейных грамматик. Вы в основном создаете грамматику, язык которой содержит ровно одно слово - несжатые данные. В этой задаче вы должны написать программу, которая реализует этот метод сжатия данных. вход Входные данные представляют собой строку длиной …

3
Сжатие текста с потерями
Фон Из 256 возможных символов, которые может представлять байт, только некоторые из них используются в большинстве случаев. Не могли бы мы каким-то образом воспользоваться этим и уменьшить наши текстовые файлы, исключив необходимость использования редко используемых букв? Многие буквы не добавляют никакого значения в большинстве ситуаций и могут быть заменены более …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.