Кодирование длин серий (RLE) - это очень простая форма сжатия данных, в которой серии данных (то есть последовательности, в которых одно и то же значение данных встречается во многих последовательных элементах данных) сохраняются как одно значение данных и считаются, а не как оригинальная пробежка.

Подробнее про run-length-encoding...

У меня такой вектор: c("a", "a", "b", "a", "a", "c", "c", "c") И я хотел бы разделить его элементы на несколько групп по примерно одинаковому значению. результат такой: [[1]] ("a", "a"), [[2]]("b"), [[3]]("a", "a"), [[4]]("c", "c", "c") Хотя элементы группы 1 и группы 3 одинаковы, они не являются ....
4 Фев 2021 в 18:40
У меня есть таблица postgres с отметками времени и округленной разницей в часах между текущей и предыдущей (с задержкой) отметкой времени в difftime timestamp type difftime 2013-09-14 14:19:46 JPR03 2 2013-09-14 15:11:48 JPR03 1 2013-09-14 16:11:49 JPR03 1 ....
3 Фев 2021 в 09:36
Я хочу реализовать алгоритм PackBits. Фон состоит в том, что я пишу код для камеры ONVIF. Я хочу сжать шаблон / строку из 1 и 0 с помощью PackBits, а также хочу декодировать существующую упакованную строку. Я предпочитаю JavaScript, но C, PHP или аналогичные тоже подойдут. Я искал несколько примеров....
28 Авг 2020 в 22:26
Может ли кто-нибудь написать код кодировки длин серий в быстром темпе, который легче читать, чем приведенный ниже, или, по крайней мере, объясняет тот, который я получил от rosettecode.org? Вот ввод и вывод и код // "WWWBWW" -> [(3, W), (1, B), (2, W)] func encode(input: String) -> [(Int, Character)....
16 Авг 2020 в 16:35
Вот правила для того, что мне нужно для выполнения кодирования длины серии: Автономный персонаж не изменится. Например, "a" → ["a"]. Повтор символа c, повторенный N раз, будет сжат до ["c", "c", N]. Например. "bbbb" → ['b', 'b', 4]. Это то, что мой целевой результат будет выглядеть как «aaaabbcccd» ....
9 Июн 2020 в 23:59
У меня есть датафрейм, который выглядит так: (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 5 2017-01-02 09:04:13 FALSE FALSE 6 2017-01-0....
31 Май 2020 в 23:00
У меня есть 640 x 2500 данных с числовыми значениями и несколькими NA значениями. Моя цель - найти как минимум 75 последовательных NA значений в каждой строке. Для каждого такого запуска я хочу заменить предыдущие и , следующие за 50 ячейками, значениями NA. Вот уменьшенный пример одного ряда: x <-....
16 Май 2020 в 18:21
У меня есть вложенный список, где у подсписка есть два списка. Упрощенный вывод этого списка ниже: nested.list <- list(`1` = structure(list(lengths = c(325L, 18L, 1L, 7L, 1L, 10L, 1L, 35L, 1L, 1L, 152L, 1L, 1L, 37L, 1L, 33L, 1L, 15L, 2L, 1L, 47L, 1L, 29L, 107L, 35L, 3L, 6L, 12L, 16L), values = c(1....
6 Апр 2020 в 21:22
У меня есть текстовый файл со строкой, которую я закодировал. Скажем так: aaahhhhiii kkkjjhh ikl wwwwwweeeett Вот код для кодирования, который отлично работает: void Encode(std::string &inputstring, std::string &outputstring) { for (int i = 0; i < inputstring.length(); i++) { int count =....
19 Фев 2020 в 12:46
У меня есть датафрейм с 1 столбцом. Значения в этом столбце могут быть ТОЛЬКО «хорошими» или «плохими». Я хотел бы найти топ-5 крупнейших пробегов "плохо". Я могу использовать функцию rle (df), чтобы получить длину всего «хорошо» и «плохо». Как мне найти 5 самых больших прогонов, которые приписывают....
6 Дек 2019 в 06:07
Это дополнительный вопрос к тому, который я разместил здесь: Как найти самую длинную повторяющуюся последовательность в столбце tibble? В качестве вывода мне нужен еще один столбец (годы): library(tibble) library(purrr) my_tbl <- tribble( ~year, ~event_id, ~winner_id, 2011, "A", 4322,....
11 Ноя 2019 в 13:51
Я обновил свой вопрос, потому что мне нужна еще одна колонка в моей выходной таблице. У меня есть следующий кусок: library(tibble) my_tbl <- tribble( ~year, ~event_id, ~winner_id, 2011, "A", 4322, 2012, "A", 4322, 2013, "A", 4322, 2014, "A", 5478, 20....
7 Ноя 2019 в 22:10
Простая проблема Допустим, у меня есть следующие данные: library(tidyverse) df <- data.frame(group = c(1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2), variable = c(NA, "a", NA, "b", "c", NA, NA, NA, NA, "a", NA, "c", NA, NA, "d", NA, NA, "a")) df group variable 1 ....
15 Окт 2019 в 18:09
Я хочу сделать кодирование длины выполнения, но по какой-то причине использовать рекурсивные способы, но я не могу понять, как перевести мой код из циклического в рекурсивный. Это для питона. Это зацикливание, я действительно хочу сделать его рекурсивным. def runLengthEncoding(words): mylist=[] ....
31 Июл 2019 в 11:59
Я пытаюсь решить проблему кодирования длины строки, и после выполнения операции groupby & list мой объект groupby как-то исчез. import itertools s = 'AAAABBBCCDAA' for c, group in itertools.groupby(s): print(list(group)) print(list(group)) Мой результат ['A', 'A', 'A', 'A'] [] ['B', 'B', 'B....
28 Июн 2019 в 06:22
В настоящее время я использую кодирование длины выполнения для сжатия текста, и мой алгоритм возвращает строки следующего вида: Допустим, у нас есть строка в качестве ввода "AAAAABBBBCCCCCCCC" Тогда мой алгоритм возвращается "1A2A3A4A5A1B2B3B4B1C2C3C4C5C6C7C8C" Теперь я хочу применить Java String ....
18 Май 2019 в 19:06
У меня есть файл Excel, который содержит вывод из другой программы. Он имеет формат: Я хотел бы RLE кодировать это с помощью макроса VBA в формате, похожем на: Например : 0xff, 0xff, 0xff, 0xff, 0x00,0x00,0x00,0x00 будут закодированы как 4,0xff , 4,0x00 представлена как одна ячейка с числом появл....
21 Фев 2019 в 03:47
Если у меня есть такой вектор "a": 0 0 1 1 1 0 0 0 0 1 1 0 0 0 Как я могу сгенерировать вектор такой же длины, содержащий количество последовательных элементов, например так: "b": 2 2 3 3 3 4 4 4 4 2 2 3 3 3 Я попробовал rle, но мне так и не удалось его растянуть.....
7 Янв 2019 в 13:18
Я пытаюсь разделить (не обязательно на четные порции, потому что реальные данные могут отличаться) один столбец целых чисел, называемых счетами (файл .csv), а затем подсчитать последовательные значения (из x выбранного значения, например, 1) в каждом разделенном часть или средняя длина последователь....
25 Дек 2018 в 01:02
У меня есть фрейм данных, в котором столбец foo содержит текущие последовательности значений NA. Например: > test id foo time 1 1 <NA> 2018-11-19 00:00:48 2 1 <NA> 2018-11-19 00:10:51 3 1 <NA> 2018-11-19 00:21:15 4 1 <NA> 2018-11-19 00:31:02 5 1 x 2018-11-19 00:40:59 ....
22 Дек 2018 в 00:27
Допустим, у нас есть эти данные: type <- paste("type", c(1,1,1,2,3,1,2,2,3,3,3,3,1,1)) dates <- seq(as.Date("2000/1/1"), by = "days", length.out = length(type)) mydataframe <- data.frame(type, dates) В других постах я видел, что {{ X0}} может выполнить эту работу, но я хочу получить фрейм данных, ....
2 Окт 2018 в 18:18
У меня есть набор данных с повторяющимися последовательностями TRUE, которые я хотел бы пометить на основе некоторых условий - id и возрастающим значением последовательности. FALSE разрывает последовательность TRUE и первый FALSE, который разрывает любую заданную последовательность TRUE, должен быть....
14 Май 2018 в 09:48
Я пытаюсь решить проблему с R с помощью rle() (или другой соответствующей функции), но не знаю, с чего начать. Проблема заключается в следующем - foo, bar и baz и qux могут находиться в одном из трех положений - A, B, или C. Их первая позиция всегда будет A, а их последняя позиция всегда будет C, но....
18 Апр 2018 в 09:42
Я уже использовал справочные доски здесь, чтобы определить запуски в R. Например: temp.data = rle(c(NA, NA, 1, NA, NA, 1, NA, 1, 1, 1, NA, NA, NA)) output = temp.data$lengths[temp.data$value==1] Здесь output возвращает следующее: NA NA 1 NA NA 1 NA 3 NA NA NA Это работает, говоря мне, что были....
25 Мар 2018 в 18:53
public static String decompressString (String text) { int count = 0; StringBuilder result = new StringBuilder () ; for (int i = 0; i < text.length(); i++) { char c = text.charAt(i); if (Character.isDigit(c)) { count = count * 10 + c - '0'; } else { ....
5 Мар 2018 в 01:57