Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Вопрос не к программистам, а скорее к математикам. Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например: у | 0 | 5 | 0 | -5 | 0 | --------------------- и т.д. x | 0 | 1 | 2 | 3 | 4 | Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен. Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 12:22 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Откуда знаю: пытался решить такую задачу для жены. Ни сам толком не решил, ни чужих хороших решений не увидел. Т.е. если исходная функция - простейшая и понятная для человека с первого взгляда, то попыхтев находит. А иначе нет. 1) Можно попытаться подобрать аналитическое уравнение перебором множества известных функций и всевозможных их комбинаций. Очень трудная и далеко не всегда имеющая решение задача. Процесс решения трудно алгоритмизировать, для компьютера задача очень ресурсоёмка. 2) Можно попробовать провести аппроксимацию другой функцией с некоторой погрешностью. То, о чём вы говорите в конце. Чуть проще, чем (1), но тоже не всегда решаемая. Если исходная функция сколь-нибудь сложна и не укладывается в полиномы степени не больше 4 или в друшие элементарные функции- швах. 3) Можно попробовать использовать нейросеть и надеяться, что она правильно научится. Правда, получить аналитическую функцию из нейросети на практике почти невозможно. 4) Когда-то на лабораторках по вычислительной математике делали что-то на VBA под Excel... Что как-то хитро раскладывало зависимость по векторам, вектора - ещё раз по векторам и так раз 1000 за полчаса машинного времени... Довольно правдоподобно получалось, но работало через раз, непредсказуемо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 13:04 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
имхо, нужно все-таки ввести какое-то ограничение на функцию. хотя бы по той причине, что для любого набора из N значений функции всегда существует бесконечное количество подходящих полиноминальных функций степени >N. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 13:20 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
miksoftстепени >N. точнее, степени >= N ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 13:21 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
можно интерполировать, например линиями. И по граничным значениям предсказывать значения За границы имеющихся значений не выйти. Есть ведь реализация функций в виде таблицы. -- Posted via ActualForum NNTP Server 1.3 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 13:41 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Похоже, что действительно это практически нереальная задача. Тогда попробую по другому задачу сформулировать. Допустим мы имеем значения некой периодической функции, являющейся суммой некоторых гармоник. Т.е. Код: plaintext ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 15:00 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nikeДопустим мы имеем значения некой периодической функции, являющейся суммой некоторых гармоник. Т.е. Код: plaintext тут я уже пас, но есть смысл поискать по словам Преобразование Фурье, Быстрое Преобразование Фурье. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 15:09 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
А известно, что функция периодическая? Если нет -- то возможно, сплайны будут более подходящим решением. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 16:06 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
В принципе пофиг периодическая или нет, просто я думал периодическую будет проще вычислить. Поищу что такое сплайны. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 16:22 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Насколько я зная сумма периодических функций есть сумма периодическая Или я не прав :-( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 16:35 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nikeВозможно ли по этим данным составить уравнение функции для некоторого диапазона, Можно найти функцию, включающую в себя эти точки - это собственно и есть сплайн. Но как понятно (и нетрудно доказать) таких функций существует бесконечное количество; на практике ищут сплайны, удовлетворяющие каким-то более или менее строгим дополнительным условиям. Насколько я зная сумма периодических функций есть сумма периодическая Или я не прав :-( Хм. Что-то я сходу не могу сообразить, каким тогда будет период функции sin(x)+sin(x*Pi). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 16:49 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
softwarer k-nikeВозможно ли по этим данным составить уравнение функции для некоторого диапазона, Можно найти функцию, включающую в себя эти точки - это собственно и есть сплайн. Но как понятно (и нетрудно доказать) таких функций существует бесконечное количество; на практике ищут сплайны, удовлетворяющие каким-то более или менее строгим дополнительным условиям. Да в принципе нет никаких условий. Судя по всему сплайны мне подходят. Будем изучать... softwarer IcyCool Насколько я зная сумма периодических функций есть сумма периодическая Или я не прав :-( Хм. Что-то я сходу не могу сообразить, каким тогда будет период функции sin(x)+sin(x*Pi). По-моему, и периодический и непериодический сигнал можно представить в виде суммы периодических сигналов. Но это сейчас не важно! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 17:00 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Вам бы курс вычметодов не помешал... Кстати, к давнему спору о пользе ВО.) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2006, 17:36 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
http://www.5b.ru/shop/books/economic/2/5-279-02745-6.html Я в довольно далеком прошлом программно реализовал процедуру восстановления зависимостей по экспериментальным данным. Эта процедура использовала метод скользящего среднего и одну очень полезную идею одного товарисча, которая позволяла выбрать зависимость, реально описывающую данные. тут дело в том, что с принципе очень просто построить полином по этим данным, который будет ТОЧНО проходить по экспериментальным точкам. НО такой полином будет плохо описывать промежуточные точки. Моя процедура восстанавливала зависимости как раз по критерию максимальной ожидаемой точности предсказания будущих данных. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2006, 10:10 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
М.ГоловановЯ в довольно далеком прошлом программно реализовал процедуру восстановления зависимостей по экспериментальным данным.......Моя процедура восстанавливала зависимости как раз по критерию максимальной ожидаемой точности предсказания будущих данных. У меня дома лежит "кирпич" - страниц на восемьсот - озаглавленный "Алгоритмы и программы восстановления зависимости"; я в свое время подобрал его на распродаже списываемых фондов библиотеки МГУ. Не скажу, что хорошо помню каждую его страницу, но смею заверить, что алгоритмы - и их результаты - были весьма и весьма разными. Для того, чтобы оценивать близость к ожидаемой картине, нужна эта ожидаемая картина, нужны дополнительные данные о восстанавливаемой функции. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2006, 14:49 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nikeВопрос не к программистам, а скорее к математикам. Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например: у | 0 | 5 | 0 | -5 | 0 | --------------------- и т.д. x | 0 | 1 | 2 | 3 | 4 | Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен. Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность.провести полином через конечное число точек не проблема. Все таки желательно иметь соображения физического порядка, ограничивающие ожидаемый вид зависимости. Скажем вы примерно знаете, что это как-нть интегро-дифференциальная бяка, в которую должны (по вашей модели) входить члены того или иного порядка, а про существование других членов вы точно не знаете, но желаете установить возможность их наличия... Ну и т.п. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2006, 16:50 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Открою тайну! Нафига мне вообще все это надо? Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!! Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!? Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат. Как вам идея? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2006, 15:50 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nikeОткрою тайну! Нафига мне вообще все это надо? Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!!.................. Как вам идея?ок, не буду смеяться. но ответ все- таки у тебя уже есть: k-nike.. я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2006, 16:10 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
У... Какой амбициозный проект.) Так вы б сначала почитали про FFT, вейвлеты, о том, что такое формат mp3, хотя бы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2006, 16:54 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
K-nite гдето в начале книжки http://users.iptelecom.net.ua/~agp1/arts/htkbook.pdf написано, как ффт к звуку применяют. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.02.2006, 02:47 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
если для Вашего случая интерполяция и регрессионный анализ не подходят , то .... смотрите в сторону Нейронных сетей :) На основе нейронных сетей были построены быстрые алгоритмы шифрования, такие как JPG или MPG ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.02.2006, 14:59 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nike.....Как вам идея? проходил....давно это было..так же - "сам додумался"... Правда ограничился одной-двумя формулами (там не очень много математики, больше комбинаторика) ну и отгадайте куды потом хотелось полученный массив данных воткнуть ? (кто скзал в задницу?) Прально - на вход ему же.... Даже прогонял на клиент-серверных комплексах, для поиска решений (клиенты в офиссе ессесвенно ничего не знали :) )... Ох как нам хочеться создать что нить нахаляву !!! Иногда кажеться, что всё таки мы проводники между "информационным полем" и фиксацией в знаниях человечества определённой инфы... с уважением (круглый) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.02.2006, 16:12 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Что я вам всем скажу? И сплайны и другие аппроксимативные методы хороши, но недостаточно. Даже разложение на гармоники Фурье (сам лычно делал) тоже не очень-то адекватно описывают "черный ящик" функции, данные которой получены. Лучше всего здесь подходит метод группового учета аргументов (системный анализ) (квадратический или кубический, последнее очень сложное) находит взаимосвязь между аргументами функции и пытается синтезировать такую модель функции, которая бы ее имитировала, вот. МГУА несколько похоже на ген. алгоритмы, где-то на апроксимацию, вобщем очень эфективная штука, особенно для функций от многих аргументов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 13:37 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Я в свое время начал с этого метода (МГУА), но вскоре обнаружил существенную его "недоработанность", которая заключалась в том, что если есть одна выборка экспериментальных точек, то непонятно, как ее разделить на опорную и контрольную выборки. Я в свое время успешно скомбинировал этот "метод" с очень простой и оригинальной идеей (которую вычитал у одного умного еврея из МГУ). Идея состояла в том, что в каждой итерации определения параметров аппроксимирующего полинома использовались N-1 точек выборки, а "выключенная" N-я точка использовалась для определения ошибки предсказания. Итого для каждой итерации имелись N выборок и N значений ошибки предсказания. Метод вышел довольно долго работающий, но эффективно решающий задачу. Работал в системе реального времени, где по мере получения новых экспериментальных точек уточнялись как структура, так и параметры аппроксимирующего полинома. Описан в моей диссертации. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 14:26 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
М.Голованов... Описан в моей диссертации. на диссертацию можно взглануть!? foranyspam@mail.ru ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 17:09 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
To М.Голованов, скажите пожалуйста, а в Вашей диссертации есть что нибудь о том, насколько этот метод реально увеличивает точность аппроксимации по сравнению с классическим кубическим сплайном (на гладких функциях, ессно). И ещё, а как там у Вас обстоит дело с аппрокцимацией разрывных функций? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 21:23 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nikeВопрос не к программистам, а скорее к математикам. Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например: у | 0 | 5 | 0 | -5 | 0 | --------------------- и т.д. x | 0 | 1 | 2 | 3 | 4 | Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен. Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность. Топик не четал. Интерполяцию сплайном применить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 23:45 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
mikhail_nTo М.Голованов, скажите пожалуйста, а в Вашей диссертации есть что нибудь о том, насколько этот метод реально увеличивает точность аппроксимации по сравнению с классическим кубическим сплайном (на гладких функциях, ессно). И ещё, а как там у Вас обстоит дело с аппрокцимацией разрывных функций? При чем тут "точность аппроксимации"? Критерием была точность предсказания будущих значений функции многих переменных. С разрывами все ОК. "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2006, 09:06 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
авторПри чем тут "точность аппроксимации"? Критерием была точность предсказания будущих значений функции многих переменных. С разрывами все ОК. "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс. Ув. тов. М.Голованов, Скажите ради бога только одно - принимая во внимание Ваше кредо, Вам удалось защитить Вашу диссертацию? Если да, то ни в службу а в дружбу, при учёном совете какого университета/института/НИИ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2006, 20:55 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Mихаил_н. у меня будет просьбочка - вернуться к обсуждению функций ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2006, 23:41 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
mikhail_nпринимая во внимание Ваше кредо, Вам удалось защитить Вашу диссертацию? Да. Диплом ВАК ТН № 088462, специальность "Системный анализ, исследование операций и моделирование боевых действий". В/Ч 25840, 1986. А что за кредо имеется в виду и при чем тут оно?... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2006, 11:57 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
автору меня будет просьбочка - вернуться к обсуждению функций Ну что ж, раз модератор просит, то как говорится, приказ командира - закон для подчинённого. О функциях, так о функциях. Вот меня чего в этом топике привлекло - поставлен вопрос как интерполировать функцию одного переменного заданную на неком множестве точек. Ответ прост как три рубля - если искомая функция непрерывна, то куб. сплайнами. Известна точность такой аппроксимации - в самой своей кондовой форме - О(h**4). Ну вот тов. Snaky Mafia нас предупреждает однако: Что я вам всем скажу? И сплайны и другие аппроксимативные методы хороши, но недостаточно... Чем они не хороши - понять невозможно. Что точности маловато или что? Недостаточно, блин... Не знаю чего там недостаточно. Если скажем в реальных задачах вычислительной аэродинамики удаётся получить О(h**2), то считается что этого вполне достаточно. Далее, ув. коллега М.Голованов предлагает свой собственный метод. Я лично Пастернака не читал, но вот вопрос, который я не мог не задать: есть простой, хрестоматийный метод четвертого порядка. То что Вы предлагаете, оно чем лучше то? Вот для этой задачи? Ну не надо говорить что это флейм или оффтоп, ну любой человек с мат. образованием немного выше среднего обязан его задать. Если метод более трудоёмкий, то в чём выигрыш то? В точности аппроксимации? Или например известно какую лабуду генерит кубический сплайн в районе разрыва для разрывной функции (хотя есть сплайновые методы но не кубические и для таких функций), так что, в этом аспекте есть какие то преимущества? В ответ коллега Голованов выдал мне два тезиса: 1.Аппроксимация здесь не причем 2.Процессов, описываемых разрывными функциями в природе не существует. Ну по поводу первого просто странно: с одной стороны авторИдея состояла в том, что в каждой итерации определения параметров аппроксимирующего полинома использовались N-1 точек выборки... то есть аппроксимирующий полином есть, а точность аппроксимации не при чем. Странно, странно... Ну а второе... Ув. М.Голованов, именно этот второй тезис я назвал Вашим кредо. Тут две вещи - первая, так как Вы это сформулировали, это просто неверно. И второе - даже несмотря на то, что поведение процессов в макромире соответствуют Вашему представлению, для их описания/моделирования человеки используют мат. модели. Так вот, некоторые из этих мат моделей таки имеют своими решениями разрывные функции. Поэтому, по моему скромному мнению, которое может быть и неправильным, если некто выбирает в качестве диссертации некий математический метод, то этому индивидуму следовало бы принять во внимание существование разрывных фунций и обговорить одну простую вещь - или извините, но мой метод не предназначен для работы с разрывными функциями, или да, мой метод годится и для таких функций тоже, это достигается за счет того то и того то. В остальном искренне желаю успехов на Вашем нелегком поприще армейского ученого. Ув. г-н tchingiz, насколько я понимаю мы с Вами находимся в одном часовом поясе и у Вас будет возможность грохнуть этот пост (почему то мне кажется что у Вас возникнет такое желание) до того, как тов. М.Голованов сможет с ним ознакомиться и прооппонировать мне. Принимая во внимание, что я потратил на написание оного поста 1.5 часа рабочего времени и теперь мне придётся остаться на озвученные 1.5 часа после работы, настоятельно прошу оставить мой пост хотя бы на 24 часа, а потом уж рубите, если он не соответствует высоким нравственным и профессиональным критериям sql.ru ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 02:11 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
не возникнет. в Вашем посте есть обсуждение функций и нет обсуждения и намеков на недостаток образования и/или намеков на поблату полученную дисертацию учасника форума. тонкость замечания про поведение процессов в макромире решил уточнить. функция отображающая количество молекул воды на весах в общий вес этой воды - на мой взгляд явно не непрерывная. добавили/убрали молекулу -вес изменился скачком. что, по видимому, противоречит мнению Голованов "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс. возвращаясь к макромиру, на всякий случай выскажу мнение, что функция, вычисляющая количество живых солдат на поле боя, тоже, скорее всего, должна быть не непрервыной. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 02:33 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
автор...что функция, вычисляющая количество живых солдат на поле боя, тоже, скорее всего, должна быть не непрервыной... Не, ну тут я встану на сторону офицерского корпуса. Пример, имхо, не корректный. Здесь мы имеем дело с т.н. целочисленными функциями. Для Российской военной науки, опять же имхо, точное количество живых солдат всегда было неважно, а при переходе к большим числам получим нормальное Гауссовское распределение кот. непрерывно, впрочем это меня уже понесло, этот можете грохать... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 03:27 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
там было абсолютное утверждение. автор ...в природе не бывает. любой реальный ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 03:36 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
пысы а использование т.н. целочисленная функция это следствие того, что соответствующий "процесс в природе" не непрерывный, и поэтому эта абстракция, ессно, удобнее для работы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 03:54 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
ЛЮДИ!!! ЕЩЁ РАЗ ВНИМАТЕЛЬНО ПРОЧТИТЕ!!!!! чего хочет автор! Да простит меня уважаемый модератор, но позволю себе процитировать, для тех кто в танке, Постернака и топик не читал, но аппроксимацию советуют: авторОткрою тайну! Нафига мне вообще все это надо? Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!! Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!? Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат. Как вам идея? Объясните, наконец, автору внятно, что все потуги "сжать" аудиоданные посредством замены дискретных отсчётов какой-либо функцией обречены на провал! Ну заменит он эти N точек полиномом N-ой степени и получит N+1 коэффициента, которые тоже нужно хранить где-то! Вот и я спрашиваю "При чем тут "точность аппроксимации"?" (с) он же не сигнал восстанавливать пытается... Какие сплайны??? Если звук оцифрован с частотой дискритезации 44,1 кГц, то соседние остчеты можно прямыми линиями соединить и человескому уху вполне нормально будет слушать такую музыку. Поправьте меня кто-нибудь если я уже забыл как ЦАП'ы работают:) ---------------- I Live Again! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 08:32 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
AsPiroВот если бы можно было представить аудиотрек набором уравнений!!! Ничего не выйдет. AsPiro тут высказался верно, хотя больше эмоционально, чем рационально. Принципиально ошибочный подход. Восстанавливать зависимость имеет смысл только тогда, когда она объективно существует, но вам неизвестна или не имеет аналитического описания. В аудиоданных никаких подобных зависимостей не существует. Ну, кроме самых общих - гармонии там, лада... но эти самые общие совершенно тонут в частностях. Все определяется хотением производящего звуки. Кроме того, аудиданные - это, грубо говоря, набор звуков разных частот, для и на каждый данный момент это могут быть звуки разных частот и разной громкости. То есть бесконечное количество функций одной переменной (времени). Оцифровка и сжатие построены на дискретизации множества этих функций и отбрасывании тех из них, которые в данный момент звучат "почти неслышно", и это единственный грамотный подход. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 09:01 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
tchingizфункция отображающая количество молекул воды на весах в общий вес этой воды - на мой взгляд явно не непрерывная. добавили/убрали молекулу -вес изменился скачком. Хм. Позволю себе обратный пример - функция, описывающая движение стрелки весов при равномерном добавлении молекул на весы, на мой взгляд явно непрерывная. Хотя по сути значит то же самое. Я не готов делать категоричные утверждения, но пока что если мы говорим о [возможно разрывных] функциях, для которых заранее известно, что нас интересуют значения только в некоторых точках (например, в Вашем примере - только для целого числа молекул), я не вижу, чем априори плоха непрерывная функция, дающая хороший результат в этих точках. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 09:07 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
М.ГоловановНичего не выйдет. AsPiro тут высказался верно, хотя больше эмоционально, чем рационально. Да я уже давно все понял - просто здесь начались такие дебаты, что я не мог аппонировать, да и не хотелось... Хотя! Если сигнал относительно простой, например, синусоида, да к тому же и довольно длинный, то его то можно сжать до нескольких байт супротив wav'а или mp3. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 11:46 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
есть ещё сигнал-антагонист синусоиды. Дельта-функция. Это полная тишина и в середине один пичок. Спект такой функции широк настолько же, насколько длинна синусоида. И если такой сигнал очень легко сохранить, не раскладывая его в спектр, то его спектр ты паковать умрёшь. ------------------ - А как в Интеpнете pаботать? - Сначала нужно узнать, что вам нужно rtfm ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 17:33 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
А у меня была мысль сделать хитрый генератор псевдослучайных чисел, который бы выдавал нужную последовательность. Это к сжатию видео/аудио. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 18:40 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
maXmoесть ещё сигнал-антагонист синусоиды. Дельта-функция. Это полная тишина и в середине один пичок. Спект такой функции широк настолько же, насколько длинна синусоида. И если такой сигнал очень легко сохранить, не раскладывая его в спектр, то его спектр ты паковать умрёшь. Не согласен, можно шифровать тишину отдельно, "пичок" отдельно! Т.е. я и изначально задумывал апроксимировать сигнал отдельными участками, а не весь сразу - это действительно нереал! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 18:57 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Мда... уважаемые, Вы похоже никак не уймётесь k-nike Хотя! Если сигнал относительно простой, например, синусоида, да к тому же и довольно длинный, то его то можно сжать до нескольких байт супротив wav'а или mp3. С отдельной синусоидой всё и так понятно! Но человеческое ухо слышит частоты в непрерывном спектре от 0 до 20 кГц и воспринимает амплитуду звука в непрерывном динамическом диапазоне от 0 до Х дБ (не припомню я цифру болевого порога). Так вот эти спектры могут включать в себя амплитуды и частоты в любом кол-ве и любых комбинациях! Таким образом, звукой сигнал как во временной области так и в частотной может в общем случае выглядеть сколь угодно сложно! Способ хранения звуковых данных и алгоритмы их упаковки должны учитывать эту "особенность". Соответственно "несколько байт супротив wav'а или mp3" никому не нужны! P.S.: На всяк случай оговорюсь на компьютере указанные спектры естественно храняться в дискретном виде. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.03.2006, 06:59 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
AsPiroТаким образом, звукой сигнал как во временной области так и в частотной может в общем случае выглядеть сколь угодно сложно! С этим никто не спорит. AsPiroСпособ хранения звуковых данных и алгоритмы их упаковки должны учитывать эту "особенность". Соответственно "несколько байт супротив wav'а или mp3" никому не нужны! 1.Алгоритмы могут, но не обязаны учитывать эту особенность. К тому же это плохо сказывается на качестве. 2.Что значит не нужны? Еще как нужны!!! Мало того, я даже уверен, что в будущем это будет реализовано - дело за мощность машин и хитрыми алгоримами. Дело даже не кол-ве байт, а в появящихся возможностях!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.03.2006, 10:21 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Лично я бы использовал интерполяционный многочлен Лагранжа или Ньютона. Могу объяснить на простом примере, как это считается. Лагранж даёт хорошее приближение функции в промежуточных точках. Кубический сплайн тоже весьма удобен, но не столь прост в расчётах. Смущает только одно: Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать? О какого типа уравнении идёт речь? Я что-то не знаю таких уравнений, которые по значениям функции могут определить её тип. И еще - о каком диапазоне идёт речь? О диапазоне функций? - тогда как он определяется. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.03.2006, 12:22 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
selinoth Смущает только одно: Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать? А вот это Вас не смущает? автор этого милого топика Открою тайну! Нафига мне вообще все это надо? Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!! Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!? Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат. Как вам идея? Если нет, то полином Лагранжа тут как нельзя кстати)))))))))))))))))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.03.2006, 06:10 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
ГАРМОНИЧЕСКИЙ АНАЛИЗ - раздел математики, связанный с разложением периодических процессов на простейшие гармонические составляющие - гармоники. Любой сигнал ( имея значения ) можно представить периодической функции в виде суммы синусоид различной частоты, с различными начальными фазами и различной амплитуды ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.03.2006, 17:30 |
|
||
|
|

start [/forum/topic.php?all=1&fid=16&tid=1347029]: |
0ms |
get settings: |
7ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
52ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
47ms |
get tp. blocked users: |
1ms |
| others: | 225ms |
| total: | 356ms |

| 0 / 0 |
