Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
1191 / 760 / 128
Регистрация: 10.03.2012
Сообщений: 4,891

Кодирование массива

17.12.2022, 15:31. Показов 3110. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
С помощью numpy написать функцию для кодирования массива (Run-length encoding). Все подряд повторения элементов функция сжимает в один элемент и считает количество повторений. Функция возвращает кортеж из двух numpy - векторов одинаковой длины. Первый содержит элементы, а второй - сколько раз их нужно повторить.
Пример:
Python
1
2
In[1]: encode(np.array([1, 2, 2, 3, 3, 1, 1, 5, 5, 2, 3, 3])) 
Out[1]: (np.array([1, 2, 3, 1, 5, 2, 3]), np.array([1, 2, 2, 2, 2, 1, 2]))
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.12.2022, 15:31
Ответы с готовыми решениями:

Префиксное кодирование
Помогите, пожалуйста! Префиксное кодирование является очень распространенным способом сжатия информации для ее хранения и передачи....

Кодирование геномов
Геномчик в последнее время заинтересовался передачей наследственной информации. Он узнал, что она кодируется в ДНК — молекуле, состоящей из...

Шифровки и дешифровки, кодирование
Составить программу шифрования текстового сообщения. Пользователь задает ключ шифровки - целое число, которое определяет величину смещения...

8
4 / 5 / 0
Регистрация: 17.12.2022
Сообщений: 40
17.12.2022, 17:14
Вот как можно реализовать эту функцию с помощью numpy:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import numpy as np
 
def encode(arr):
    # Получаем индексы, где значение элемента меняется
    indices = np.where(arr[:-1] != arr[1:])[0]
 
    # Добавляем индекс последнего элемента
    indices = np.concatenate((indices, [len(arr) - 1]))
 
    # Разбиваем массив на части, используя индексы
    parts = np.split(arr, indices + 1)
 
    # Получаем части, состоящие из одного элемента
    values, counts = np.unique(parts, return_counts=True)
 
    return values, counts
В этой функции мы:

Получаем индексы, где значение элемента меняется, с помощью функции np.where.
Добавляем индекс последнего элемента, чтобы учесть его в разбиении.
Разбиваем массив на части с помощью функции np.split.
Получаем уникальные части, состоящие из одного элемента, с помощью функции np.unique, а также их количество с помощью параметра return_counts.

извините я не знаю как поставить отдельно окно с кодом, просто недавно зарегистрировался на этом сайте
0
1191 / 760 / 128
Регистрация: 10.03.2012
Сообщений: 4,891
17.12.2022, 18:04  [ТС]
masquarad, Вот так?
Python
1
2
3
4
5
6
def encode(arr):
indices = np.where(arr[:-1] != arr[1:])[0]
indices = np.concatenate((indices, [len(arr) - 1]))
parts = np.split(arr, indices + 1)
values, counts = np.unique(parts, return_counts=True)
return values, counts
0
740 / 622 / 151
Регистрация: 04.03.2022
Сообщений: 1,272
17.12.2022, 18:24
Цитата Сообщение от masquarad Посмотреть сообщение
извините я не знаю как поставить отдельно окно с кодом, просто недавно зарегистрировался на этом сайте
А вот тут посмотреть?
0
4 / 5 / 0
Регистрация: 17.12.2022
Сообщений: 40
17.12.2022, 18:24
да.
0
740 / 622 / 151
Регистрация: 04.03.2022
Сообщений: 1,272
17.12.2022, 18:25
Whitecolor, Даже не зная numpy, можно сказать, что не так....
А numpy - это обязательно?
0
4 / 5 / 0
Регистрация: 17.12.2022
Сообщений: 40
17.12.2022, 18:26
да.
0
Эксперт Python
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
17.12.2022, 18:31
Whitecolor,
Python
1
2
3
4
5
6
7
8
import numpy as np
def encode(arr):
    tmp = np.r_[True,arr[:-1]!=arr[1:],True]
    return (arr[tmp[:-1]], np.diff(np.flatnonzero(tmp)))
 
 
a = np.array([1, 2, 2, 3, 3, 1, 1, 5, 5, 2, 3, 3])
print(encode(a))
0
1191 / 760 / 128
Регистрация: 10.03.2012
Сообщений: 4,891
21.12.2022, 12:04  [ТС]
Python
1
2
3
4
5
6
from functools import reduce
from random import randint as rndi
from itertools import groupby
 
GROUP = 10_000
encode = tuple(reduce(lambda x, y: x + y, [[rndi(1, 10)] * rndi(1, 10) for _ in range(GROUP)], []))
Python
1
2
def groupby_encode(a):
    return [x for x, y in groupby(a)], [len(list(y)) for x, y in groupby(a)]
Python
1
[(x,list(y)) for x, y in groupby(arr)]
Python
1
2
3
4
5
6
7
import numpy as np
 
def encode_func1(a):
    a = np.asarray(a)
    v = np.hstack(((a[:-1] != a[1:]), True))  
    z = np.nonzero(np.hstack((True, v)))      
    return np.array(a[v]), np.diff(z)[0]
Python
1
2
3
4
def encode_func2(a):
    v = np.hstack(((a[:-1] != a[1:]), True))  
    z = np.nonzero(np.hstack((True, v)))      
    return np.array(a[v]), np.diff(z)[0]
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.12.2022, 12:04
Помогаю со студенческими работами здесь

Кодирование RLE на питон
Что не так? Почему не выводит строчку с кодированием? def rle_encode(data): #кодирование encoding = '' prev_char = '' ...

Задача. Кодирование контролем четности
Помогите выполнить, вообще не понимаю как это реализовать. Вводится k – число символов в блоке и последовательность двоичных символов,...

Питон кодирование массива
Выручайте пожалуйста, не могу справиться! С помощью numpy написать функцию для кодирование массива (Run-length encoding). Все подряд...

Кодирование
Добрый день! Прошу помощи, подсказки как именно реализовать через циклы! Тех кто будет помогать реализовывать не через циклы прошу...

Кодирование xml
Есть строка str в формаnt xml. После записи в файл data.xml и попытке открыть в браузере, пишет ошибку: error on line 1 at column 30123:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru