powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как описать функцию имея ее значения.
48 сообщений из 48, показаны все 2 страниц
Как описать функцию имея ее значения.
    #33533721
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вопрос не к программистам, а скорее к математикам.
Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например:

у | 0 | 5 | 0 | -5 | 0 |
--------------------- и т.д.
x | 0 | 1 | 2 | 3 | 4 |

Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен.
Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33533923
AlexTheRaven
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Откуда знаю: пытался решить такую задачу для жены. Ни сам толком не решил, ни чужих хороших решений не увидел. Т.е. если исходная функция - простейшая и понятная для человека с первого взгляда, то попыхтев находит. А иначе нет.

1) Можно попытаться подобрать аналитическое уравнение перебором множества известных функций и всевозможных их комбинаций. Очень трудная и далеко не всегда имеющая решение задача. Процесс решения трудно алгоритмизировать, для компьютера задача очень ресурсоёмка.

2) Можно попробовать провести аппроксимацию другой функцией с некоторой погрешностью. То, о чём вы говорите в конце. Чуть проще, чем (1), но тоже не всегда решаемая. Если исходная функция сколь-нибудь сложна и не укладывается в полиномы степени не больше 4 или в друшие элементарные функции- швах.

3) Можно попробовать использовать нейросеть и надеяться, что она правильно научится. Правда, получить аналитическую функцию из нейросети на практике почти невозможно.

4) Когда-то на лабораторках по вычислительной математике делали что-то на VBA под Excel... Что как-то хитро раскладывало зависимость по векторам, вектора - ещё раз по векторам и так раз 1000 за полчаса машинного времени... Довольно правдоподобно получалось, но работало через раз, непредсказуемо.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534017
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
имхо, нужно все-таки ввести какое-то ограничение на функцию.
хотя бы по той причине, что для любого набора из N значений функции всегда существует бесконечное количество подходящих полиноминальных функций степени >N.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534026
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
miksoftстепени >N.
точнее, степени >= N
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534126
Фотография Green2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
можно интерполировать, например линиями.
И по граничным значениям предсказывать значения
За границы имеющихся значений не выйти.
Есть ведь реализация функций в виде таблицы.
--



Posted via ActualForum NNTP Server 1.3
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534482
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Похоже, что действительно это практически нереальная задача.
Тогда попробую по другому задачу сформулировать.
Допустим мы имеем значения некой периодической функции, являющейся суммой некоторых гармоник. Т.е.
Код: plaintext
у=f(x) состоит из f1(x) + f2(x) + f3(x) + f4(x) + ..., являющихся простыми синусоидами.
Как найти уравнения этих гармоник?
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534511
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
k-nikeДопустим мы имеем значения некой периодической функции, являющейся суммой некоторых гармоник. Т.е.
Код: plaintext
у=f(x) состоит из f1(x) + f2(x) + f3(x) + f4(x) + ..., являющихся простыми синусоидами.
Как найти уравнения этих гармоник?
тут я уже пас, но есть смысл поискать по словам Преобразование Фурье, Быстрое Преобразование Фурье.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534771
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А известно, что функция периодическая?
Если нет -- то возможно, сплайны будут более подходящим решением.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534838
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В принципе пофиг периодическая или нет, просто я думал периодическую будет проще вычислить. Поищу что такое сплайны.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534883
IcyCool
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Насколько я зная сумма периодических функций есть сумма периодическая
Или я не прав :-(
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534940
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
k-nikeВозможно ли по этим данным составить уравнение функции для некоторого диапазона,
Можно найти функцию, включающую в себя эти точки - это собственно и есть сплайн. Но как понятно (и нетрудно доказать) таких функций существует бесконечное количество; на практике ищут сплайны, удовлетворяющие каким-то более или менее строгим дополнительным условиям.

Насколько я зная сумма периодических функций есть сумма периодическая Или я не прав :-(
Хм. Что-то я сходу не могу сообразить, каким тогда будет период функции sin(x)+sin(x*Pi).
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33534986
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
softwarer k-nikeВозможно ли по этим данным составить уравнение функции для некоторого диапазона,
Можно найти функцию, включающую в себя эти точки - это собственно и есть сплайн. Но как понятно (и нетрудно доказать) таких функций существует бесконечное количество; на практике ищут сплайны, удовлетворяющие каким-то более или менее строгим дополнительным условиям.
Да в принципе нет никаких условий.
Судя по всему сплайны мне подходят. Будем изучать...
softwarer IcyCool Насколько я зная сумма периодических функций есть сумма периодическая Или я не прав :-(
Хм. Что-то я сходу не могу сообразить, каким тогда будет период функции sin(x)+sin(x*Pi).
По-моему, и периодический и непериодический сигнал можно представить в виде суммы периодических сигналов. Но это сейчас не важно!
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33535117
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вам бы курс вычметодов не помешал...
Кстати, к давнему спору о пользе ВО.)
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33536171
М.Голованов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
http://www.5b.ru/shop/books/economic/2/5-279-02745-6.html

Я в довольно далеком прошлом программно реализовал процедуру восстановления зависимостей по экспериментальным данным. Эта процедура использовала метод скользящего среднего и одну очень полезную идею одного товарисча, которая позволяла выбрать зависимость, реально описывающую данные. тут дело в том, что с принципе очень просто построить полином по этим данным, который будет ТОЧНО проходить по экспериментальным точкам. НО такой полином будет плохо описывать промежуточные точки. Моя процедура восстанавливала зависимости как раз по критерию максимальной ожидаемой точности предсказания будущих данных.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33537228
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
М.ГоловановЯ в довольно далеком прошлом программно реализовал процедуру восстановления зависимостей по экспериментальным данным.......Моя процедура восстанавливала зависимости как раз по критерию максимальной ожидаемой точности предсказания будущих данных.
У меня дома лежит "кирпич" - страниц на восемьсот - озаглавленный "Алгоритмы и программы восстановления зависимости"; я в свое время подобрал его на распродаже списываемых фондов библиотеки МГУ. Не скажу, что хорошо помню каждую его страницу, но смею заверить, что алгоритмы - и их результаты - были весьма и весьма разными. Для того, чтобы оценивать близость к ожидаемой картине, нужна эта ожидаемая картина, нужны дополнительные данные о восстанавливаемой функции.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33537767
4321
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
k-nikeВопрос не к программистам, а скорее к математикам.
Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например:

у | 0 | 5 | 0 | -5 | 0 |
--------------------- и т.д.
x | 0 | 1 | 2 | 3 | 4 |

Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен.
Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность.провести полином через конечное число точек не проблема. Все таки желательно иметь соображения физического порядка, ограничивающие ожидаемый вид зависимости.
Скажем вы примерно знаете, что это как-нть интегро-дифференциальная бяка, в которую должны (по вашей модели) входить члены того или иного порядка, а про существование других членов вы точно не знаете, но желаете установить возможность их наличия... Ну и т.п.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33538858
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Открою тайну! Нафига мне вообще все это надо?
Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!!
Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!?
Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат.
Как вам идея?
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33538865
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
k-nikeОткрою тайну! Нафига мне вообще все это надо?
Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!!..................
Как вам идея?ок, не буду смеяться.

но ответ все- таки у тебя уже есть:
k-nike.. я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача,
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33538888
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У... Какой амбициозный проект.)
Так вы б сначала почитали про FFT, вейвлеты, о том, что такое формат mp3, хотя бы.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33539254
Фотография tchingiz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
K-nite
гдето в начале книжки
http://users.iptelecom.net.ua/~agp1/arts/htkbook.pdf
написано, как ффт к звуку применяют.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33549302
AL_KIR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
если для Вашего случая интерполяция и регрессионный анализ не подходят , то ....

смотрите в сторону Нейронных сетей :)

На основе нейронных сетей были построены быстрые алгоритмы шифрования, такие как JPG или MPG
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33549656
kolobok0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
k-nike.....Как вам идея?


проходил....давно это было..так же - "сам додумался"... Правда ограничился одной-двумя формулами (там не очень много математики, больше комбинаторика) ну и отгадайте куды потом хотелось полученный массив данных воткнуть ? (кто скзал в задницу?) Прально - на вход ему же.... Даже прогонял на клиент-серверных комплексах, для поиска решений (клиенты в офиссе ессесвенно ничего не знали :) )... Ох как нам хочеться создать что нить нахаляву !!! Иногда кажеться, что всё таки мы проводники между "информационным полем" и фиксацией в знаниях человечества определённой инфы...


с уважением
(круглый)
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33567775
Snaky Mafia
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Что я вам всем скажу? И сплайны и другие аппроксимативные методы хороши, но недостаточно. Даже разложение на гармоники Фурье (сам лычно делал) тоже не очень-то адекватно описывают "черный ящик" функции, данные которой получены. Лучше всего здесь подходит метод группового учета аргументов (системный анализ) (квадратический или кубический, последнее очень сложное) находит взаимосвязь между аргументами функции и пытается синтезировать такую модель функции, которая бы ее имитировала, вот. МГУА несколько похоже на ген. алгоритмы, где-то на апроксимацию, вобщем очень эфективная штука, особенно для функций от многих аргументов.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33567959
М.Голованов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я в свое время начал с этого метода (МГУА), но вскоре обнаружил существенную его "недоработанность", которая заключалась в том, что если есть одна выборка экспериментальных точек, то непонятно, как ее разделить на опорную и контрольную выборки. Я в свое время успешно скомбинировал этот "метод" с очень простой и оригинальной идеей (которую вычитал у одного умного еврея из МГУ). Идея состояла в том, что в каждой итерации определения параметров аппроксимирующего полинома использовались N-1 точек выборки, а "выключенная" N-я точка использовалась для определения ошибки предсказания. Итого для каждой итерации имелись N выборок и N значений ошибки предсказания. Метод вышел довольно долго работающий, но эффективно решающий задачу. Работал в системе реального времени, где по мере получения новых экспериментальных точек уточнялись как структура, так и параметры аппроксимирующего полинома. Описан в моей диссертации.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33568600
AL_KIR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
М.Голованов... Описан в моей диссертации.
на диссертацию можно взглануть!? foranyspam@mail.ru
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33569173
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
To М.Голованов,

скажите пожалуйста, а в Вашей диссертации есть что нибудь о том, насколько этот метод реально увеличивает точность аппроксимации по сравнению с классическим кубическим сплайном (на гладких функциях, ессно). И ещё, а как там у Вас обстоит дело с аппрокцимацией разрывных функций?
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33569318
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
k-nikeВопрос не к программистам, а скорее к математикам.
Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например:

у | 0 | 5 | 0 | -5 | 0 |
--------------------- и т.д.
x | 0 | 1 | 2 | 3 | 4 |

Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен.
Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность.
Топик не четал.

Интерполяцию сплайном применить.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33569608
М.Голованов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mikhail_nTo М.Голованов,

скажите пожалуйста, а в Вашей диссертации есть что нибудь о том, насколько этот метод реально увеличивает точность аппроксимации по сравнению с классическим кубическим сплайном (на гладких функциях, ессно). И ещё, а как там у Вас обстоит дело с аппрокцимацией разрывных функций?

При чем тут "точность аппроксимации"? Критерием была точность предсказания будущих значений функции многих переменных.

С разрывами все ОК. "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33572063
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авторПри чем тут "точность аппроксимации"? Критерием была точность предсказания будущих значений функции многих переменных.

С разрывами все ОК. "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс.

Ув. тов. М.Голованов,

Скажите ради бога только одно - принимая во внимание Ваше кредо, Вам удалось защитить Вашу диссертацию? Если да, то ни в службу а в дружбу, при учёном совете какого университета/института/НИИ?
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33572219
Фотография tchingiz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Mихаил_н.
у меня будет просьбочка - вернуться к обсуждению функций
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33573125
М.Голованов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mikhail_nпринимая во внимание Ваше кредо, Вам удалось защитить Вашу диссертацию?

Да. Диплом ВАК ТН № 088462, специальность "Системный анализ, исследование операций и моделирование боевых действий". В/Ч 25840, 1986.

А что за кредо имеется в виду и при чем тут оно?...
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575445
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
автору меня будет просьбочка - вернуться к обсуждению функций

Ну что ж, раз модератор просит, то как говорится, приказ командира - закон для подчинённого. О функциях, так о функциях.

Вот меня чего в этом топике привлекло - поставлен вопрос как интерполировать функцию одного переменного заданную на неком множестве точек. Ответ прост как три рубля - если искомая функция непрерывна, то куб. сплайнами. Известна точность такой аппроксимации - в самой своей кондовой форме - О(h**4).

Ну вот тов. Snaky Mafia нас предупреждает однако:

Что я вам всем скажу? И сплайны и другие аппроксимативные методы хороши, но недостаточно...

Чем они не хороши - понять невозможно. Что точности маловато или что? Недостаточно, блин... Не знаю чего там недостаточно. Если скажем в реальных задачах вычислительной аэродинамики удаётся получить О(h**2), то считается что этого вполне достаточно.

Далее, ув. коллега М.Голованов предлагает свой собственный метод. Я лично Пастернака не читал, но вот вопрос, который я не мог не задать: есть простой, хрестоматийный метод четвертого порядка. То что Вы предлагаете, оно чем лучше то? Вот для этой задачи? Ну не надо говорить что это флейм или оффтоп, ну любой человек с мат. образованием немного выше среднего обязан его задать. Если метод более трудоёмкий, то в чём выигрыш то? В точности аппроксимации? Или например известно какую лабуду генерит кубический сплайн в районе разрыва для разрывной функции (хотя есть сплайновые методы но не кубические и для таких функций), так что, в этом аспекте есть какие то преимущества? В ответ коллега Голованов выдал мне два тезиса:

1.Аппроксимация здесь не причем
2.Процессов, описываемых разрывными функциями в природе не существует.

Ну по поводу первого просто странно: с одной стороны

авторИдея состояла в том, что в каждой итерации определения параметров аппроксимирующего полинома использовались N-1 точек выборки...

то есть аппроксимирующий полином есть, а точность аппроксимации не при чем. Странно, странно...

Ну а второе... Ув. М.Голованов, именно этот второй тезис я назвал Вашим кредо. Тут две вещи - первая, так как Вы это сформулировали, это просто неверно. И второе - даже несмотря на то, что поведение процессов в макромире соответствуют Вашему представлению, для их описания/моделирования человеки используют мат. модели. Так вот, некоторые из этих мат моделей таки имеют своими решениями разрывные функции. Поэтому, по моему скромному мнению, которое может быть и неправильным, если некто выбирает в качестве диссертации некий математический метод, то этому индивидуму следовало бы принять во внимание существование разрывных фунций и обговорить одну простую вещь - или извините, но мой метод не предназначен для работы с разрывными функциями, или да, мой метод годится и для таких функций тоже, это достигается за счет того то и того то.

В остальном искренне желаю успехов на Вашем нелегком поприще армейского ученого.

Ув. г-н tchingiz,

насколько я понимаю мы с Вами находимся в одном часовом поясе и у Вас будет возможность грохнуть этот пост (почему то мне кажется что у Вас возникнет такое желание) до того, как тов. М.Голованов сможет с ним ознакомиться и прооппонировать мне. Принимая во внимание, что я потратил на написание оного поста 1.5 часа рабочего времени и теперь мне придётся остаться на озвученные 1.5 часа после работы, настоятельно прошу оставить мой пост хотя бы на 24 часа, а потом уж рубите, если он не соответствует высоким нравственным и профессиональным критериям sql.ru
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575451
Фотография tchingiz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
не возникнет.
в Вашем посте есть обсуждение функций и нет обсуждения и намеков на недостаток образования и/или намеков на поблату полученную дисертацию учасника форума.

тонкость замечания про поведение процессов в макромире решил уточнить.


функция отображающая количество молекул воды на весах в общий вес этой воды - на мой взгляд явно не непрерывная. добавили/убрали молекулу -вес изменился скачком.

что, по видимому, противоречит мнению
Голованов
"Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс.


возвращаясь к макромиру,
на всякий случай выскажу мнение, что функция, вычисляющая количество живых солдат на поле боя, тоже, скорее всего, должна быть не непрервыной.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575458
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
автор...что функция, вычисляющая количество живых солдат на поле боя, тоже, скорее всего, должна быть не непрервыной...

Не, ну тут я встану на сторону офицерского корпуса. Пример, имхо, не корректный. Здесь мы имеем дело с т.н. целочисленными функциями. Для Российской военной науки, опять же имхо, точное количество живых солдат всегда было неважно, а при переходе к большим числам получим нормальное Гауссовское распределение кот. непрерывно, впрочем это меня уже понесло, этот можете грохать...
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575460
Фотография tchingiz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
там было абсолютное утверждение.

автор
...в природе не бывает. любой реальный ...
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575464
Фотография tchingiz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
пысы
а использование т.н. целочисленная функция это следствие того,
что соответствующий "процесс в природе" не непрерывный, и поэтому эта абстракция, ессно, удобнее для работы.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575601
AsPiro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ЛЮДИ!!!
ЕЩЁ РАЗ ВНИМАТЕЛЬНО ПРОЧТИТЕ!!!!! чего хочет автор!
Да простит меня уважаемый модератор, но позволю себе процитировать, для тех кто в танке, Постернака и топик не читал, но аппроксимацию советуют:

авторОткрою тайну! Нафига мне вообще все это надо?
Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!!
Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!?
Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат.
Как вам идея?

Объясните, наконец, автору внятно, что все потуги "сжать" аудиоданные посредством замены дискретных отсчётов какой-либо функцией обречены на провал! Ну заменит он эти N точек полиномом N-ой степени и получит N+1 коэффициента, которые тоже нужно хранить где-то!
Вот и я спрашиваю "При чем тут "точность аппроксимации"?" (с) он же не сигнал восстанавливать пытается...
Какие сплайны??? Если звук оцифрован с частотой дискритезации 44,1 кГц, то соседние остчеты можно прямыми линиями соединить и человескому уху вполне нормально будет слушать такую музыку.
Поправьте меня кто-нибудь если я уже забыл как ЦАП'ы работают:)


----------------
I Live Again!
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575643
М.Голованов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AsPiroВот если бы можно было представить аудиотрек набором уравнений!!!

Ничего не выйдет. AsPiro тут высказался верно, хотя больше эмоционально, чем рационально.

Принципиально ошибочный подход. Восстанавливать зависимость имеет смысл только тогда, когда она объективно существует, но вам неизвестна или не имеет аналитического описания. В аудиоданных никаких подобных зависимостей не существует. Ну, кроме самых общих - гармонии там, лада... но эти самые общие совершенно тонут в частностях. Все определяется хотением производящего звуки.

Кроме того, аудиданные - это, грубо говоря, набор звуков разных частот, для и на каждый данный момент это могут быть звуки разных частот и разной громкости. То есть бесконечное количество функций одной переменной (времени). Оцифровка и сжатие построены на дискретизации множества этих функций и отбрасывании тех из них, которые в данный момент звучат "почти неслышно", и это единственный грамотный подход.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33575657
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tchingizфункция отображающая количество молекул воды на весах в общий вес этой воды - на мой взгляд явно не непрерывная. добавили/убрали молекулу -вес изменился скачком.
Хм. Позволю себе обратный пример - функция, описывающая движение стрелки весов при равномерном добавлении молекул на весы, на мой взгляд явно непрерывная. Хотя по сути значит то же самое.

Я не готов делать категоричные утверждения, но пока что если мы говорим о [возможно разрывных] функциях, для которых заранее известно, что нас интересуют значения только в некоторых точках (например, в Вашем примере - только для целого числа молекул), я не вижу, чем априори плоха непрерывная функция, дающая хороший результат в этих точках.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33576279
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
М.ГоловановНичего не выйдет. AsPiro тут высказался верно, хотя больше эмоционально, чем рационально.
Да я уже давно все понял - просто здесь начались такие дебаты, что я не мог аппонировать, да и не хотелось...
Хотя! Если сигнал относительно простой, например, синусоида, да к тому же и довольно длинный, то его то можно сжать до нескольких байт супротив wav'а или mp3.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33577896
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
есть ещё сигнал-антагонист синусоиды. Дельта-функция. Это полная тишина и в середине один пичок. Спект такой функции широк настолько же, насколько длинна синусоида. И если такой сигнал очень легко сохранить, не раскладывая его в спектр, то его спектр ты паковать умрёшь.
------------------
- А как в Интеpнете pаботать? - Сначала нужно узнать, что вам нужно rtfm
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33578153
didgik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А у меня была мысль сделать хитрый генератор псевдослучайных чисел, который бы выдавал нужную последовательность. Это к сжатию видео/аудио.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33578208
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maXmoесть ещё сигнал-антагонист синусоиды. Дельта-функция. Это полная тишина и в середине один пичок. Спект такой функции широк настолько же, насколько длинна синусоида. И если такой сигнал очень легко сохранить, не раскладывая его в спектр, то его спектр ты паковать умрёшь.
Не согласен, можно шифровать тишину отдельно, "пичок" отдельно! Т.е. я и изначально задумывал апроксимировать сигнал отдельными участками, а не весь сразу - это действительно нереал!
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33578717
AsPiro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Мда... уважаемые, Вы похоже никак не уймётесь

k-nike
Хотя! Если сигнал относительно простой, например, синусоида, да к тому же и довольно длинный, то его то можно сжать до нескольких байт супротив wav'а или mp3.

С отдельной синусоидой всё и так понятно! Но человеческое ухо слышит частоты в непрерывном спектре от 0 до 20 кГц и воспринимает амплитуду звука в непрерывном динамическом диапазоне от 0 до Х дБ (не припомню я цифру болевого порога). Так вот эти спектры могут включать в себя амплитуды и частоты в любом кол-ве и любых комбинациях! Таким образом, звукой сигнал как во временной области так и в частотной может в общем случае выглядеть сколь угодно сложно! Способ хранения звуковых данных и алгоритмы их упаковки должны учитывать эту "особенность". Соответственно "несколько байт супротив wav'а или mp3" никому не нужны!
P.S.: На всяк случай оговорюсь на компьютере указанные спектры естественно храняться в дискретном виде.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33579031
Фотография k-nike
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AsPiroТаким образом, звукой сигнал как во временной области так и в частотной может в общем случае выглядеть сколь угодно сложно!
С этим никто не спорит.
AsPiroСпособ хранения звуковых данных и алгоритмы их упаковки должны учитывать эту "особенность". Соответственно "несколько байт супротив wav'а или mp3" никому не нужны!
1.Алгоритмы могут, но не обязаны учитывать эту особенность. К тому же это плохо сказывается на качестве.
2.Что значит не нужны? Еще как нужны!!! Мало того, я даже уверен, что в будущем это будет реализовано - дело за мощность машин и хитрыми алгоримами. Дело даже не кол-ве байт, а в появящихся возможностях!!!
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33579593
Фотография selinoth
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Лично я бы использовал интерполяционный многочлен Лагранжа или Ньютона. Могу объяснить на простом примере, как это считается. Лагранж даёт хорошее приближение функции в промежуточных точках. Кубический сплайн тоже весьма удобен, но не столь прост в расчётах.
Смущает только одно:
Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать?
О какого типа уравнении идёт речь? Я что-то не знаю таких уравнений, которые по значениям функции могут определить её тип. И еще - о каком диапазоне идёт речь? О диапазоне функций? - тогда как он определяется.
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33582970
AsPiro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
selinoth
Смущает только одно:
Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать?


А вот это Вас не смущает?
автор этого милого топика
Открою тайну! Нафига мне вообще все это надо?
Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!!
Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!?
Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат.
Как вам идея?

Если нет, то полином Лагранжа тут как нельзя кстати))))))))))))))))))
...
Рейтинг: 0 / 0
Как описать функцию имея ее значения.
    #33587450
Фотография talgat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ГАРМОНИЧЕСКИЙ АНАЛИЗ - раздел математики, связанный с разложением периодических процессов на простейшие гармонические составляющие - гармоники.
Любой сигнал ( имея значения ) можно представить периодической функции в виде суммы синусоид различной частоты, с различными начальными фазами и различной амплитуды
...
Рейтинг: 0 / 0
48 сообщений из 48, показаны все 2 страниц
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как описать функцию имея ее значения.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]