Заблокирован

Поиск и нахождение закономерности между двумя массивами

01.11.2020, 04:16. Показов 1230. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача, на ресурс пользователи загружают wav файлы. Необходимо определить, что аудио которое загрузил пользователь. Ранее не было загружено...

Для этого, применяю
Python
1
2
3
4
5
6
7
8
wav = wave.open('****/2.wav', mode="r")
(nchannels, sampwidth, framerate, nframes, comptype, compname) = wav.getparams()
 
duration = nframes / framerate
coun = 2 if duration > 3000 else 3 if duration > 2000 else 4 if duration > 1000 else 5 if duration > 600 else 8 if duration > 300 else 9
w, h = duration*coun, 100
DPI = 80 
ms = np.frombuffer(wav.readframes(nframes), dtype={1: np.int8, 2: np.int16, 4: np.int32}[sampwidth])[0::int(nframes/w*4)]
Создаю массив, по которому в дальнейшем выстраиваю диаграмму и сохраняю как изображение.
Python
1
2
3
4
5
6
plt.figure(figsize=(float(w)/DPI, float(h)/DPI), dpi=DPI)
plt.subplots_adjust(left=0, bottom=0, right=1, top=1, wspace=0)
plt.axis('off')
plt.margins(0)
plt.plot(ms)
plt.savefig(f'***/1111.png', dpi=DPI)
Затем добавляю возможность сравнения шаблонов. То есть на текущую диаграмму накладываю другую
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# Читать основное изображение
#img_rgb = cv2.imread(f'{patch}1111.png')
img_rgb = cv2.imdecode(np.frombuffer(im.getvalue(), np.uint8), cv2.IMREAD_UNCHANGED)
# Прочитайте шаблон
template = cv2.imread(f'{patch}6-spectrogram/22222.png',0)
# Сохраняем ширину и высоту шаблона в ш и ч
w, h = template.shape[::-1]
# Преобразовать его в оттенки серого/ Выполнять операции сопоставления.
res = cv2.matchTemplate(cv2.cvtColor(img_rgb, cv2.COLOR_BGR2GRAY),template,cv2.TM_CCOEFF_NORMED)
# Сохранять координаты совпадающей области в массиве
loc = np.where( res >= 0.8) 
# Нарисуйте прямоугольник вокруг соответствующей области.
for pt in zip(*loc[::-1]):
    cv2.rectangle(img_rgb, pt, (pt[0] + w, pt[1] + h), (0,255,255), 2)
#Сохраняем изображение
cv2.imwrite(f'{patch}finish.png', img_rgb)

Вопрос в другом. Дабы не сохранять изображение. А сохранить к записи массив построенный
Python
1
2
3
4
5
6
7
8
wav = wave.open('****/2.wav', mode="r")
(nchannels, sampwidth, framerate, nframes, comptype, compname) = wav.getparams()
 
duration = nframes / framerate
coun = 2 if duration > 3000 else 3 if duration > 2000 else 4 if duration > 1000 else 5 if duration > 600 else 8 if duration > 300 else 9
w, h = duration*coun, 100
DPI = 80 
ms = np.frombuffer(wav.readframes(nframes), dtype={1: np.int8, 2: np.int16, 4: np.int32}[sampwidth])[0::int(nframes/w*4)]
ms - содержит массив загруженного файла wav.
И есть другие массивы аудиодорожек, другие массивы это отрезки. То есть не польные, скажем 30% от дорожки расположенной по центру

Каким образом возможно сравнить массив, найти вхождение. С тем учетом, что допустимо отклонение в 20-30%?
Ни как не могу понять, как последовательно сравнивать отрезок в 30% и еще учесть допустимое отклонение?

Добавлено через 5 минут
Содержимое переменной ms
Python
1
[0,0,-272,-9117,122,4155,-11895,11615,-2772,912,3334,2762,-4617,990,1987,8406,4777,2483,-3341,-669,1214,1591,-4212,-1993,-4626,2361,2197,2331,-1992,-3974,-3871,-1476,-7686,-1835,-2021,1456,796,3655,-848,-10,-2155,-1484,-955,-1755,948,-2149,1658,687,-1725,-1229,6015,1056,-1323,751,5609,231,-1239,1293,11297,-2086,3649,-108,15196,2440,-19844,1082,7350,-195,-4807,423,4015,754,1847,935,13667,-16208,502,3318,8209,-12027,-1475,-12938,16797,-2320,7232,10385,2767,10275,-2905,-17711,5444,3318,-11202,13378,-276,-16022,8309,-13996,-4120,-1933,942,1736,6091,10789,143,-32602,-5833,27030,1829,-6701,-9470,-23600,-2644,20173,-1729,-17471,530,24002,16809,-28721,346,9756,-4636,30402,4180,12899,-3876,-10401,-8932,-3031,-12884,2146,1216,-387,16521,-1094,2297,-1794,-15165,12799,8395,-20623,21499,1948,-13105,-41,-4241,7888,906,-16709,3797,5088,-1322,2685,-11015,12727,14260,-28296,-528,-9190,-21848,-4709,12660,540,-21147,-534,-7456,21534,5799,226,-13517,-5217,23005,644,-7085,-1159,4532,-2955,-10500,-9593,5995,-5768,-18064,5751,-32768,-2078,26440,-4926,4591,11347,-12321,6695,433,-3745,5562,-18069,300,14562,-15634,10658,6443,-3865,-4371,-9720,5726,15961,-20102,15153,-3499,-27352,4655,-575,-9187,5689,-17449,6195,1829,9699,4247,-14510,-3132,-8892,4458,10936,2545,-5017,-652,6643,462,-7713,-4847,-18194,-10272,10968,-4956,-26202,5247,17781,8255,-26552,-15028,-217,2081,16669,1684,17414,4257,-3885,8858,1824,13426,-603,2239,-1759,19875,-15401,4765,-7900,-16099,-1990,4873,-11163,20970,-1997,955,3379,-3620,4980,920,-13146,8958,5642,2522,-10896,-14556,-7509,12801,-20232,1504,2767,-12549,10098,14444,-4430,3488,4447,-16993,-6449,16272,-710,-22643,2569,26472,-12939,-14846,973,9077,13604,14302,5514,20264,-758,-19024,-5415,-30005,20857,534,-3747,14319,7,1816,23655,-5870,-4408,-4102,-6469,636,9499,-10949,11472,4993,-23482,4127,-9774,-7011,15181,-18555,6341,1499,-11884,11714,647,-10432,-1345,-499,1432,16304,-22502,5885,-6981,-7088,7426,-7571,13980,10786,-22788,4174,17631,-4112,2483,1645,-4016,-6139,32767,16895,-2541,-2438,26772,17382,-26597,-4097,22936,-819,3560,2870,16461,-3597,1423,-7001,2569,-11270,-7765,-13161,85,5696,6196,-8798,11140,-5652,2399,-20119,-2633,7225,-10976,11003,16727,-17196,3231,5090,6347,-1923,2757,399,9783,-20146,7845,-18184,7283,21725,-2665,-4872,12272,16198,-12052,8028,-13336,-2911,5892,13418,-7942,-23235,1230,19590,936,-12019,8421,9228,-4013,10894,-10578,12362,502,-16434,5443,-28178,-15591,-1412,5311,-12892,-6568,-850,16333,-9948,-5851,16504,9599,-4205,18712,-10390,-16234,3170,-2040,-8147,19587,-5710,-3230,18122,21499,1224,-10440,936,6410,2246,15292,6697,-5296,20119,-7762,-12582,890,-16531,7728,7132,-6013,8891,-1546,1823,5078,-5873,-2605,-4260,-1188,3932,-209,3321,-8896,5672,5884,-1429,1929,2630,4183,-3081,-2169,880,-11150,431,-777,-2979,-4065,-1138,1491,-3124,5866,-2311,4905,1033,-5101,752,4508,-3338,-6122,3367,2528,1447,4192,-2146,1242,201,-5801,5298,-4184,-8171,7173,-2443,-389,-2187,-543,-4240,692,-2897,-214,7404,4382,-2504,-847,-657,2104,-1634,-669,-429,546,-2,501,8384,915,803,-2349,4148,-2835,-2013,-2270,-244,7114,4292,3929,-4176,3067,-848,3289,700,-2219,3976,-6377,2746,-2783,-5399,6725,3113,-226,17,145,-762,-1366,1085,-4802,2723,1573,1420,-1931,7047,441,362,2201,-4487,1987,-489,-1622,-2917,-653,584,2532,1565,-2224,2213,-379,5932,-299,1188,-3241,9038,-10823,5450,-14003,5590,-3706,-11671,-3143,-3553,-3089,4543,-4064,3044,-5515,3750,-13567,8425,4903,-1750,412,2011,-4210,-5502,1120,2611,-188,-4220,-1176,4891,-5819,-222,3196,-10418,8134,5214,12808,2647,-11229,-13182,-8235,729,-166,-3728,241,1693,-4629,-4664,-6198,1558,1533,4986,146,348,-13712,-5542,-1886,-2685,6676,-4056,6446,-1444,-705,5998,-1611,-8777,-17723,-10503,-720,9164,-5005,4599,-2261,-2278,6175,-3291,-10478,-3535,3264,-12813,-1134,-5138,3512,10065,-1789,2137,1405,-6476,-4114,1935,1536,-721,-2247,6317,661,5431,3410,239,-1911,9253,16074,370,-5118,5183,-8483,-2739,-1246,-3075,-1863,-293,-3356,8859,6738,-4116,2770,467,453,11477,546,-2282,2850,6537,-820,3761,5896,-1148,2032,3567,1471,10147,6203,12575,-1058,-15546,21248,13416,4164,2187,-63,3882,-3714,3352,5288,7278,-4539,-3835,973,-9131,3719,-1208,820,-4865,-6601,-1027,5162,-3080,56,4787,-794,-779,7758,5827,-9557,6360,-4325,-12862,6729,7878,-3958,7768,418,-3474,-403,215,-905,-4872,-1900,-193,-1600,3253,-2201,-330,6827,-10449,2034,963,-1134,-7997,-12896,22695,2321,7284,10300,1331,1748,-7114,-4840,4901,6699,-5790,3904,715,-2858,7175,-16307,-1885,2408,-3280,11072,-833,2719,-1527,2879,-8296,5027,4091,-944,1109,-168,3301,6979,-2719,2972,5985,-876,-14907,-6986,11780,-3595,-2882,2125,632,3186,54,-10470,6185,4330,-3215,948,-2296,-3215,5591,4256,2938,2226,4567,1437,-13262,14387,6411,-1366,-6433,-3111,-9817,6605,661,206,5860,2797,11000,-17393,-2746,1326,-9535,-2090,14206,-25570,8128,-264,-4378,7770,-5531,-7447,11537,10510,5981,15337,-12103,-66,3774,1346,-24206,-9860,30175,-7593,-10514,5788,-11475,-333,26057,-12700,-22231,3345,22278,-113,7420,2716,7491,18799,15894,3684,-15763,322,4778,2721,-5519,-6676,6886,-8248,-12023,23487,13930,14920,-24276,6405,-32768,-20332,-2622,17616,7983,-22,8169,-421,4488,-17357,14591,-6591,8617,11632,4977,29075,17640,-20668,10616,702,2653,-10608,-5853,3806,8185,-12239,7404,-3777,-14867,12215,-5864,-29254,-15032,770,-1822,-3315,2254,7557,3373,1595,-2383,-13843,776,24128,-9173,-5789,-12858,-12500,9361,19498,-3300,-24032,1754,14582,11498,-15052,-7258,3953,6252,23260,11434,17064,9315,-2352,23215,5166,-17705,7127,-11007,6764,-4638,-9230,-7560,-4188,-4431,11828,-421,-1946,14389,7992,-5944,14980,-15418,6667,5145,5982,6844,-2736,4352,13211,-18599,-701,15775,-23518,11210,9913,2550,-1752,13935,-4145,-16358,-7568,-28825,-8351,23554,7488,-23332,4085,18387,10519,-11875,-12456,22512,1485,30,632,25463,-1428,-13814,7033,-25769,-17075,-6104,-1332,15320,-18146,9475,19663,-4819,-11322,24297,-12289,2994,8346,6253,-17166,5690,-15228,9449,-2266,9538,16769,3914,6941,-4037,-29719,617,-1438,-20802,-1680,9639,-14499,5919,-10211,8668,-3894,11182,218,412,1162,10245,-22623,-15044,13896,3424,-5315,11861,-2344,-9543,15432,-6046,-28323,13904,21414,-21094,-27589,-10390,-12228,7711,29567,21460,17044,-2949,7507,1571,-512,3819,19742,-2548,-10549,-2356,3726,-1027,-5118,-10475,9279,-656,-23623,13881,-7824,-11482,2825,-11780,10946,-4919,-12671,-1021,3995,10948,3082,-9847,6987,12608,-25665,10525,-12038,-25764,-6740,12471,-11135,-21327,6581,-3584,27779,10178,1601,-26131,8806,28227,8401,-10031,4458,-7488,2020,12188,-3437,19121,-2185,-18555,-13065,-18882,-4266,2103,-818,-3885,-3403,-870,21431,5326,-286,9534,4768,-3484,20174,-4554,-18716,1984,2428,1647,-5192,8546,14247,-18401,11590,-669,-19542,965,-445,-6873,-184,-15983,4011,21297,4547,-2040,2321,-2426,-2926,-2573,19018,423,-30878,-3365,18103,42,-14208,4568,-10174,13883,21639,2920,-10419,6320,17135,-565,-30135,8552,9470,-1950,11700,-3174,11832,-4022,3122,25875,-9030,12958,-148,-9377,-9823,4876,-3273,1401,-94,-13361,844,7499,-4650,1,16023,-4954,-745,-2287,-4380,6659,-9191,3769,-4980,-1171,-3978,-16727,-59,-2670,-1791,5080,-7218,-7057,-122,9133,-3691,1665,4524,942,-5790,-1116,8653,-13905,-783,-127,-1340,-1029,701,-1168,2289,2745,1330,-1766,-4865,1962,-163,1142,-429,1616,724,154,-1138,-115,1402,-63,-144,-362,62,-941,-233,-63,542,95,-82,246,-98,-67,48,70,-141,-161,-16,-69,-108,13,9,-13,1,0,2,3,9,10,0,-1,0,0,0,0,0,0,]
Этот массив, который будет храниться в бд. Обрезанный, он может быть как с конца, так и с центра. То есть рандомно вырванный из общего

Python
1
[16727,-17196,3231,5090,6347,-1923,2757,399,9783,-20146,7845,-18184,7283,21725,-2665,-4872,12272,16198,-12052,8028,-13336,-2911,5892,13418,-7942,-23235,1230,19590,936,-12019,8421,9228,-4013,10894,-10578,12362,502,-16434,5443,-28178,-15591,-1412,5311,-12892,-6568,-850,16333,-9948,-5851,16504,9599,-4205,18712,-10390,-16234,3170,-2040,-8147,19587,-5710,-3230,18122,21499,1224,-10440,936,6410,2246,15292,6697,-5296,20119,-7762,-12582,890,-16531,7728,7132,-6013,8891,-1546,1823,5078,-5873,-2605,-4260,-1188,3932,-209,3321,-8896,5672,5884,-1429,1929,2630,4183,-3081,-2169,880,-11150,431,-777,-2979,-4065,-1138,1491,-3124,5866,-2311,4905,1033,-5101,752,4508,-3338,-6122,3367,2528,1447,4192,-2146,1242,201,-5801,5298,-4184,-8171,7173,-2443,-389,-2187,-543,-4240,692,-2897,-214,7404,4382,-2504,-847,-657,2104,-1634,-669,-429,546,-2,501,8384,915,803,-2349,4148,-2835,-2013,-2270,-244,7114,4292,3929,-4176,3067,-848,3289,700,-2219,3976,-6377,2746,-2783,-5399,6725,3113,-226,17,145,-762,-1366,1085,-4802,2723,1573,1420,-1931,7047,441,362,2201,-4487,1987,-489,-1622,-2917,-653,584,2532,1565,-2224,2213,-379,5932,-299,1188,-3241,9038,-10823,5450,-14003,5590,-3706,-11671,-3143,-3553,-3089,4543,-4064,3044,-5515,3750,-13567,8425,4903,-1750,412,2011,-4210,-5502,1120,2611,-188,-4220,-1176,4891,-5819,-222,3196,-10418,8134,5214,12808,2647,-11229,-13182,-8235,729,-166,-3728,241,1693,-4629,-4664,-6198,1558,1533,4986,146,348,-13712,-5542,-1886,-2685,6676,-4056,6446,-1444,-705,5998,-1611,-8777,-17723,-10503,-720,9164,-5005,4599,-2261,-2278,6175,-3291,-10478,-3535,3264,-12813,-1134,-5138,3512,10065,-1789,2137,1405,-6476,-4114,1935,1536,-721,-2247,6317,661,5431,3410,239,-1911,9253,16074,370,-5118,5183,-8483,-2739,-1246,-3075,-1863,-293,-3356,8859,6738,-4116,2770,467,453,11477,546,-2282,2850,6537,-820,3761,5896,-1148,2032,3567,1471,10147,6203,12575,-1058,-15546,21248,13416,4164,2187,-63,3882,-3714,3352,5288,7278,-4539,-3835,973,-9131,3719,-1208,820,-4865,-6601,-1027,5162,-3080,56,4787,-794,-779,7758,5827,-9557,6360,-4325,-12862,6729,7878,-3958,7768,418,-3474,-403,215,-905,-4872,-1900,-193,-1600,3253,-2201,-330,6827,-10449,2034,963,-1134,-7997,-12896,22695,2321,7284,10300,1331,1748,-7114,-4840,4901,6699,-5790,3904,715,-2858,7175,-16307,-1885,2408,-3280,11072,-833]
Будь задача без отклонения, не трудно. Но как учесть отклонение, это же сума сойти можно...
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.11.2020, 04:16
Ответы с готовыми решениями:

Поиск совпадений между двумя массивами
Имеется два индексных массива, содержащих числа, которые в пределах каждого массива уникальны. array(2) {, => array(1902906) { ...

Получить разницу сравнения между двумя массивами
Добрый день, ни как не могу найти возможность получить разницу сравнения между двумя массивами, то есть я её получаю но с использованием...

Смоделировать бой между двумя массивами обьектов
Есть два массива юнитов, у каждого юнита есть поля жизнь, повреждения при атаке и шансы увернуться. Нужно смоделировать между ними бой пока...

6
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,318
01.11.2020, 05:57
Gerd199, Может так?
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import numpy as np
"............................"
"............................"
file1 = np.array(ms)
file2 = np.array(msuser)
n = len(file1)
m = len(file2)
minn = int(m * 0.7)
for i in range(n - m - 1):
    k = np.equal(file1[i : i + m], file2)
    mm = (k == True).sum()
    if mm > minm :
        print(i)
        break
print(k)
Добавлено через 6 минут
можно через разницу множеств file2 и file1[i : i + m], чтобы была меньше 30 %
0
5523 / 2876 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
01.11.2020, 11:21
Используйте нормированную кроскорреляцию.
0
Заблокирован
02.11.2020, 05:24  [ТС]
Что значит нормированную кроскорреляцию?
0
5523 / 2876 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
02.11.2020, 05:57
https://ru.wikipedia.org/wiki/... 0%B8%D1%8F
0
Заблокирован
02.11.2020, 07:28  [ТС]
Python
1
2
3
4
5
6
7
wav = wave.open('****/2.wav', mode="r")
(nchannels, sampwidth, framerate, nframes, comptype, compname) = wav.getparams()
 
duration = nframes / framerate
w, h = duration, 100
DPI = 80 
ms = np.frombuffer(wav.readframes(nframes), dtype={1: np.int8, 2: np.int16, 4: np.int32}[sampwidth])[0::int(nframes/w*4)]
ms - содержит массив. Как понять, какое количество значений будет равно двум минутам?
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
02.11.2020, 16:28
Цитата Сообщение от Gerd199 Посмотреть сообщение
какое количество значений будет равно двум минутам?
120 секунд * framerate
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.11.2020, 16:28
Помогаю со студенческими работами здесь

Обмен данными между двумя динамическими массивами
Написать программу обмена данными между двумя динамическими массивами

Обмен данными между двумя динамическими массивами
Необходимо написать программу обмена данными между двумя динамическими массивами

Найти расстояние Хэмминга между двумя массивами a[] и b[] размера N;
Найти расстояние Хэмминга между двумя массивами a и b размера N; Входные данные: Первая строка размер массивов - N. Вторая строка - N...

Провести обмен данными между двумя массивами по условию
Собственно имеется следующая задача. П.5. 18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом....

Реализовать UI для переноса элементов между двумя массивами
Допустим есть массив string. Нужно чтобы на форме пользователю каким-то образом выводить этот массив, и чтобы он имел возможность кликать...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru