https://github.com/uzo-felix/legendary-succotash
https://github.com/uzo-felix/legendary-succotash
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/uzo-felix/legendary-succotash
- Owner: Uzo-Felix
- Created: 2024-11-21T01:12:52.000Z (6 months ago)
- Default Branch: main
- Last Pushed: 2024-11-21T01:18:01.000Z (6 months ago)
- Last Synced: 2025-01-23T21:17:05.818Z (4 months ago)
- Language: JavaScript
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Есть множество (массив, где порядок не важен) целых чисел в диапазоне от 1 до 300.
Количество чисел - до 1000. Напишите функцию сериализации / десериализации в строку, чтобы итоговая строка была компактной.
Цель задачи - максимально сжать данные относительно простой сериализации без алгоритма сжатия (хотя бы 50% в среднем).
Сериализованная строка должна содержать только ASCII символы. Можно использовать любой язык программирования.
Вместе с решением нужно прислать набор тестов - исходная строка, сжатая строка, коэффициент сжатия.
Примеры тестов: простейшие короткие, случайные - 50 чисел, 100 чисел, 500 чисел, 1000 чисел, граничные - все числа 1 знака, все числа из 2х знаков, все числа из 3х знаков, каждого числа по 3 - всего чисел 900.