Search
圍在那幹嘛？
在調整聲譜分析(Spectrum analysis)的app設定!
對絕大多數人來說看見經快速傅立葉轉換(FFT,Fast Fourier Transform)後的聲譜是件非常新鮮的事，幾乎對所有人來說都是第一次。
對於這工具的使用，一開始有些遲疑，要如何用的好成為解說的幫助，而非反而變成複雜難以理解的專業壁壘，花了不少時間去想如何用的適當而精采。
兩年工作坊下來，這工具的使用也日益成熟，現在倒成了上午課程的重頭戲，把原本聽覺感受的聲音，變成能以視覺觀察的畫面。
好處在哪？
其一是用視覺會相對聽覺會更客觀，不會有太多偏好而形成的聽覺差異。其二，是對打破既有的氣息與共鳴傳統聲音教學觀點有很大的幫助。看著聲譜隨口腔的姿態改變，就改變了各頻率泛音的強弱增減，對建立全新聲音科學的概念幫助很大。
7/18在高雄有一場工作坊，歡迎對人聲專業知識有興趣的人來上課哦!
※一日工作坊(台北、高雄):https://www.cln.com.tw/school_openclass_info_165_.html
"แอ็ดส์เคอร์ ไดก์สตรา" ได้ให้ คำคมที่ลึกซึ้งกินใจ #โปรแกรมเมอร์ ว่า
“If debugging is the process of removing software bugs ,then programming must be the process of putting them in.”
แปลเป็นไทยได้ว่า
“ถ้าการดีบักคือ กระบวนการเอาบั๊กซอฟแวร์ออกไปละก็ …
เมื่อนั้นการเขียนโปรแกรมต้องเป็น กระบวนการใส่บั๊กเข้าไปแน่ ๆ”
++++รู้ไว้ใช่ว่า ใส่บ่าแบกหาม++++
ประวัติ Edsger Dijkstra (แอ็ดส์เคอร์ ไดก์สตรา)
เขาเป็นนักวิทยาศาสตร์คอมพิวเตอร์ชาวดัชต์
ที่สร้างคุณานุประโยชน์ แก่วงการคอมอย่างมาก
เกิดเมื่อค.ศ. 1930 และเสียชีวิตด้วยโรคมะเร็งเมื่อ 6 ส.ค. 2002
รวมอายุได้ 72 ปี
เขาจบดอกเตอร์ทางคณิตศาสตร์และฟิสิกส์ ที่ University of Amsterdam เมื่อปี 1959
ปี 1972 ได้รับรางวัล "ACM Turing Award"
และปี 1984 ได้เป็นศาสตราจารย์ที่ Uninversity of Texas at Austin
ผลงานของเขา ที่คนเรียนสายคอมทุกคน ต้องรู้จักคือ
“Dijkstra’s algorithm”
ตำราเรียนอาจแปลว่า "ขั้นตอนวิธีของไดก์สตรา" (คุ้น ๆ ใช่มั๊ยละ)
มันเป็นวิธีแก้ปัญหาเรื่อง shortest path หรือก็คือหาระยะทางสั้นที่สุด จากจุดหนึ่งไปยังจุดใด ๆ ในกราฟ นั่นเอง
(ถ้าไม่รู้จักแสดงว่าโดดเรียน และทำข้อสอบไม่ได้นะ)
ผลงานดังอีกชิ้น ที่เราต้องเคยเรียนคือ
การแก้ปัญหาการกินอาหารของนักปราชญ์
หรือชื่อภาษาอังกฤษคือ "dining philosophers problem"
+++ส่วนผลงานดังด้านอื่น ๆ+++
-เป็นหัวหน้าทีมคิดค้นระบบ OS ที่เรียกว่า “THE” Multiprogramming System
-คิดค้นหลักการ Semaphore
-เป็นผู้เขียนบทความ “Go To Statement Considered Harmfull” จนปลุกกระแสต่อต้านคำสั่ง Goto ในยุคนั้น
-เขียนหนังสือ “A Discipline of Programming” ซึ่งรวบรวม Algorithms ที่ตัวเขาเองคิดค้น
-แต่งหนังสือร่วมกับ C. A. R. Hoare Ole-Johan Dah ชื่อหนังสือคือ “Structured Programming”
นอกจากนี้แล้ว เขายังเป็นผู้บุกเบิกศาสตร์ทางคอมหลายเรื่อง ยิ่งคนจบคอมมา ล้วนเคยเรียน หรือเคยอ่านผ่านตามาทั้งสิ้น ได้แก่
Distributed Computing, Compiler Writing, Heuristics, stream, Computer Hardware Design, Dining Philosopher, Software Configuration Management, Sorting Algorithms, Fast Fourier Transform, Deadlock, Concurrent Programming, Garbage Collection, Memory Design, AI: Pattern Matching, Graph Theory, Scope of Variables, Transaction และอื่นๆ อีกมากกว่า 1,000 บทความ
อ่านเพิ่ม -> http://www.patanasongsivilai.com/…/การเขียนโปรแกรม-คือการใ…/
所以我們的專業表現需要升級了！
這是我為何在花蓮的原因
#繼續做研究
#求提拔
Interferência quântica no serviço da tecnologia da informação!
Cientistas da Faculdade de Física da Universidade de Varsóvia, em colaboração com a Universidade de Oxford e NIST, mostraram que a interferência quântica permite o processamento de grandes conjuntos de dados de forma mais rápida e precisa do que com os métodos padrão.
Seus estudos podem impulsionar aplicações de tecnologias quânticas em inteligência artificial, robótica e diagnósticos médicos, por exemplo. Os resultados deste trabalho foram publicados na Science Advances.
A ciência, a medicina, a engenharia e a tecnologia da informação contemporâneas exigem processamento eficiente de dados - imagens estáticas, sinais sonoros e de rádio, bem como informações provenientes de diferentes sensores e câmeras.
Desde a década de 1970, isso foi alcançado por meio da Transformada rápida de Fourier (em inglês fast Fourier transform, ou FFT). A FFT possibilita compactar e transmitir dados com eficiência, armazenar imagens, transmitir TV digital e falar pelo telefone celular. Sem esse algoritmo, sistemas de imagens médicas baseados em ressonância magnética ou ultra-som não teriam sido desenvolvidos. No entanto, ainda é muito lento para muitos aplicativos mais exigentes.
Para atingir esse objetivo, os cientistas vêm tentando há anos aproveitar a mecânica quântica. Isso resultou no desenvolvimento de uma contrapartida quântica da FFT, a Quantum Fourier Transform (QFT), que pode ser realizada com um computador quântico. Como o computador quântico processa simultaneamente todos os valores possíveis (as chamadas "superposições") dos dados de entrada, o número de operações diminui consideravelmente.
Apesar do rápido desenvolvimento da computação quântica, há uma relativa estagnação no campo dos algoritmos quânticos. Agora os cientistas mostraram que esse resultado pode ser melhorado e de uma maneira bastante surpreendente.
Transformada de Kravchuk.
A matemática descreve muitas transformações. Uma delas é uma transformada de Kravchuk. Ela é muito semelhante à FFT, pois permite o processamento de dados discretos (por exemplo, digitais), mas usa as funções de Kravchuk para decompor a seqüência de entrada no espectro.
No final da década de 1990, a transformada de Kravchuk foi "redescoberta" na ciência da computação. Ela acabou sendo excelente para processamento de imagem e som. Isso permitiu que os cientistas desenvolvessem algoritmos novos e muito mais precisos para o reconhecimento de textos impressos e manuscritos (incluindo até mesmo o idioma chinês), gestos, linguagem de sinais, pessoas e rostos. Há uma dúzia de anos, foi demonstrado que essa transformação é ideal para processar dados de baixa qualidade, ruidosos e distorcidos e, portanto, poderia ser usado para visão computacional em robótica e veículos autônomos. Não há algoritmo rápido para calcular essa transformação, mas acontece que a mecânica quântica permite contornar essa limitação.
"Santo Graal" da ciência da computação.
Os cientistas da Universidade de Varsóvia - Dr. Magdalena Stobinska e o Dr. Adam Buraczewski, cientistas da Universidade de Oxford, e NIST, mostraram que a mais simples porta quântica, que interfere entre dois estados quânticos, basicamente computa a transformada de Kravchuk.
Tal porta poderia ser um dispositivo óptico bem conhecido - um divisor de feixes, que divide fótons entre duas saídas. Quando dois estados quântico da luz entram em suas portas de entrada de dois lados, eles interferem. Por exemplo, dois fótons idênticos, que entram simultaneamente neste dispositivo, agrupam-se em pares e saem juntos pela mesma porta de saída. Esse é o conhecido efeito de Hong-Ou-Mandel, que também pode ser estendido a estados compostos de muitas partículas.
Ao interferir com "pacotes" consistindo em muitos fótons indistinguíveis (a indistinguibilidade é muito importante, como sua ausência destrói o efeito quântico), que codifica a informação, obtém-se de um computador quântico especializado que calcula a transformada de Kravchuk.
O experimento foi realizado em um laboratório de óptica quântica no Departamento de Física da Universidade de Oxford, onde uma configuração especial foi construída para produzir estados quânticos multifotônicos, os chamados estados Fock. Este laboratório é equipado com o TES (Transmission Edge Sensors), desenvolvido pela NIST, que opera em temperaturas quase absolutas. Esses detectores possuem uma característica única: eles podem realmente ''contar fótons''. Isso permite ler com precisão o estado quântico, deixando o divisor de feixe e, assim, o resultado do cálculo.
Mais importante ainda, o tal cálculo quântico da transformada de Kravchuk sempre leva o mesmo tempo, independentemente do tamanho do conjunto de dados de entrada. É o "Santo Graal" da ciência da computação: um algoritmo que consiste em apenas uma operação, implementada com uma única porta.
Mas claro, para obter o resultado na prática, é necessário realizar o experimento várias centenas de vezes para obter as estatísticas. É assim que todo computador quântico funciona. No entanto, não demora muito, porque o laser produz dezenas de milhões de "pacotes" multifotônicos por segundo.
O resultado obtido por cientistas da Polônia, do Reino Unido e dos Estados Unidos encontrará aplicações no desenvolvimento de novas tecnologias quânticas e algoritmos quânticos. Sua gama de usos vai além da fotônica quântica, já que uma interferência quântica similar pode ser observada em muitos sistemas quânticos diferentes.
A Universidade de Varsóvia solicitou uma patente internacional para essa inovação. Os cientistas esperam que a transformada de Kravchuk logo seja usada na computação quântica, onde se tornará um componente de novos algoritmos, especialmente em computadores híbridos - o clássico e o quântico, que mesclam circuitos quânticos com layouts digitais "normais".
Mais informações: "Quantum interference enables constant-time quantum information processing," Science Advances (2019): https://bit.ly/2XUUO7l
Fonte: https://bit.ly/2xYkSPE
Vicenth JV
Crédito: CC0 Public Domain
The Fast Fourier Transform is a particularly efficient way of computing a DFT and its inverse by factorization into sparse matrices. The wiki page does a good ... ... <看更多>
fast fourier transform 在 Understanding the FFT Algorithm | Pythonic Perambulations 的推薦與評價
The Fast Fourier Transform (FFT) is one of the most important algorithms in signal processing and data analysis. I've used it for years, ... ... <看更多>