Вопросы по теме 'run-length-encoding'

Реализация кодирования длин серий
Я написал программу для выполнения кодирования длин серий. В типичном сценарии, если текст AAAAAABBCDEEEEGGHJ кодирование длины пробега сделает это A6B2C1D1E4G2H1J1 но он добавлял дополнительный 1 для каждого неповторяющегося...
2512 просмотров

Последовательность RLE, установка значения
Скажем, у меня есть произвольная последовательность RLE. (Для тех, кто не знает, RLE сжимает массив типа [4 4 4 4 4 6 6 1 1] в [(5,4) (2,6) (2,1)]. Сначала идет число конкретное целое число в серии, затем само число.) Как я могу определить...
402 просмотров
schedule 25.04.2022

Qt Run Length Encoding (RLE) QByteArray
Я хочу выполнить кодирование длины цикла в массиве Qt QByteArray с большим количеством избыточных данных изображения. Прямо сейчас я использую функции QByteArrays qCompress и qUncompress, которые используют zlib с параметром сжатия по умолчанию....
635 просмотров

Кодирование длин серий — SIMD
Я пытаюсь оптимизировать кодирование длин серий. Я думал реализовать это в SIMD. Я потратил несколько часов, работая над алгоритмом, но не смог продвинуться дальше. Стоит ли попробовать? Я работаю над Неоном. Спасибо.
1802 просмотров
schedule 28.09.2022

Программа сжатия в C
Я хочу сжать серию символов. Например, если я наберу Ввод: FFFFFBBBBBBBCCBBBAABBGGGGGSSS (27 x 8 бит = 216 бит) Выход: F5B7C2B3A2B2G5S3 (14 x 8 бит = 112 бит) Пока это то, что у меня есть, я могу подсчитать количество символов в массиве. Но...
20708 просмотров
schedule 24.08.2022

Чтение и сжатие изображения с помощью RLE
В настоящее время я изучаю Python и хотел бы немного больше узнать о сжатии данных. Поэтому я решил попробовать закодировать Run-Leng Encoding (RLE). Из того, что я читал, это может быть полезно, когда вы пытаетесь сжать изображения. Я хотел бы...
1607 просмотров
schedule 06.02.2023

Лучший способ выполнить кодирование данных длины
Я создал таблицу, которая отслеживает различные атрибуты объектов с течением времени. Id | Attribute1 | Attribute2 | Attribute3 | StartDate | EndDate ------------------------------------------------------------------ 01 | 100 | Null...
237 просмотров
schedule 12.02.2023

Подсчитайте длины последовательностей последовательных целых чисел в MATLAB
Я хочу подсчитать все длины последовательностей последовательных целых чисел и вернуть их в виде вектора. Например, рассмотрим вектор: x = [1 2 3 4 6 8 9 10 12 13]; Длина будет: length([1 2 3 4]) = 4; length([6]) = 1; length([8 9 10]) = 3;...
825 просмотров
schedule 07.05.2023

двумерный массив с кодированием длин серий
Я пытаюсь выяснить кодирование длины прогона в двумерном массиве. Я заполнил свою доску размера x размером 0 и 1 случайным образом. Затем моя программа выполняет обход зигзагом (начальная позиция = верхний правый угол), чтобы прочитать 0 и 1 в этом...
963 просмотров
schedule 29.01.2023

Существует ли эквивалент dplyr для data.table::rleid?
data.table предлагает удобную функцию rleid для кодирование длин серий: library(data.table) DT = data.table(grp=rep(c("A", "B", "C", "A", "B"), c(2, 2, 3, 1, 2)), value=1:10) rleid(DT$grp) # [1] 1 1 2 2 3 3 3 4 5 5 Я могу имитировать...
4644 просмотров
schedule 22.09.2022

Сжатие видео RGB-D с камеры Kinect
Мне нужно отправить видео с камеры Kinect по сети. Я захватываю видео из следующих двух источников Kinect: Цветное 2D-видео ( RGB ). 32 бита на пиксель. 640x480 при 30 кадрах в секунду. Данные о глубине ( D ). 16 бит на пиксель,...
1044 просмотров

Эффективное декодирование RLE в CUDA
Мне нужно декодировать RLE в CUDA, и я пытался подумать о наиболее эффективном способе расширения RLE в список со всеми моими значениями. Итак, скажем, мои значения равны 2, 3, 4, а мои прогоны - 3, 3, 1. Я хочу расширить это до 2, 2, 2, 3, 3, 3, 4....
376 просмотров
schedule 21.11.2022

Могу ли я получить общую длину объекта rle без использования обратного?
Допустим, у меня есть Rle длиной 10: b = rle(c("H", "T", "T", "H", "H", "H", "H", "H", "T", "H")) Как я могу получить длину этого объекта без использования inverse.rle ? length(inverse.rle(b)) # 10 У меня есть несколько разреженных...
211 просмотров
schedule 09.12.2022

Вычисление количества трех последовательных значений выше порога (в растровом стеке)
Мне нужно вычислить количество трех дней подряд, когда значение каждого пикселя в растровом стеке ( x ) превышает заданный порог (определяемый другим растром y ). Я попытался использовать rle для этой цели с calc следующим образом после...
622 просмотров
schedule 29.12.2022

Использование кодирования длин серий с отметками времени
Моя цель — использовать функцию rle() , чтобы узнать, как долго велосипедные станции были пусты. Используя приведенные ниже данные test , rle(test$bikes) вернет длины повторяющихся значений в test$bikes . > rle(test$bikes) Run Length...
193 просмотров

Использование java-потоков для сжатия данных
Я пытался найти пример использования java-потоков в качестве компрессора. Я до сих пор не понял, как это сделать, и я не нашел никого, кто бы это сделал. Итак, что я хотел бы сделать, так это подсчитать количество вхождений чего-либо в потоке, пока...
116 просмотров

Извлечение растрового изображения из файла PostScript (CIP3)
Я задал аналогичный вопрос несколько месяцев назад по следующей ссылке: ">Создание кода для распаковки байтового RLE-изображения И я также прочитал этот вопрос (был ближе к моему): Извлечь растровое изображение из PostScript Я имею дело с...
153 просмотров

Как найти самую длинную повторяющуюся последовательность в столбце тиббла?
Я обновил свой вопрос, потому что мне нужен еще один столбец в моей выходной таблице. У меня есть следующий тибет: library(tibble) my_tbl <- tribble( ~year, ~event_id, ~winner_id, 2011, "A", 4322, 2012, "A", 4322,...
82 просмотров
schedule 18.04.2023

Условное подмножество вложенного списка
У меня есть вложенный список, в котором каждый подсписок имеет два списка. Упрощенный вывод этого списка приведен ниже: nested.list <- list(`1` = structure(list(lengths = c(325L, 18L, 1L, 7L, 1L, 10L, 1L, 35L, 1L, 1L, 152L, 1L, 1L, 37L, 1L,...
72 просмотров
schedule 12.06.2022

Получите вектор с количеством последовательных определенных значений в R
У меня есть кадр данных, который выглядит так: (TimeDate,Movement,Booked) 1 2017-01-02 09:00:13 FALSE TRUE 2 2017-01-02 09:01:13 FALSE TRUE 3 2017-01-02 09:02:15 TRUE TRUE 4 2017-01-02 09:03:13 TRUE TRUE...
46 просмотров
schedule 29.05.2022