今回は、まずデータ構造とは何かについて説明します。その後、基本的なデータ構造の一つであるリスト（配列）について説明します。 データ構造とは データ構造とは、データの集まりに対して、アルゴリズムの実行を効果的に行うための形式です。それに加え...

今回は、アルゴリズムとデータ構造を扱う上で、重要な計算量についての解説です。 アルゴリズムとは アルゴリズム（Algorithm）とは、問題を解くための有限の操作手順で必ず有限の手順で終了し、答えが得られるものです。ここで、手順とは加算、乗算、条件...

今回は、MATLABを用いてオーディオファイルの波形表示を行います。 コード例 以下に、コード例を示します。 clear; filepath = fullfile("..", "data", "sample.wav"); [signal, fs] = audioread(filepath); [nSamples, nChannels] = size(signal)...

今回は、オーディオファイルの読み込み、書き込みをMATLABを用いてする方法を紹介します。 コード例 以下にコード例を示します。 clear; filepath = fullfile("data", "sample.wav"); [signal, fs] = audioread(filepath); audiowrite("output.wav", s...

今回は、オーディオファイルに関する情報をMATLABを用いて表示してみたいと思います。 コード 以下にコード例を示します clear; filepath = fullfile("..", "data", "sample.wav"); info = audioinfo(filepath); disp(info); MATLABでオーディオファイルの...

本記事では、コンピュータサイエンスの基礎分野の1つである、アルゴリズムとデータ構造を学ぶ際におすすめな参考書を紹介します。 アルゴリズムとデータ構造は、他のコンピュータサイエンス分野の理論の基礎となる部分なので、特におさえておきたい分野で...

本記事では、コンピュータサイエンスの基礎分野の1つである、コンピュータネットワークを学ぶ際におすすめな参考書を紹介します。 また、コンピュータネットワークに関連する学会も併せて紹介するので、さらに勉強したい方は論文を参考にしてください。 お...

本記事では、コンピュータサイエンスの基礎分野の1つである、オペレーティングシステム(OS)を学ぶ際におすすめな参考書を紹介します。 本記事では、オペレーティングシステム自体に焦点を当てた参考書を紹介します。 そのため、Linuxなどの具体的なOSに関...

本記事では、コンピュータサイエンスの基礎分野の1つである、コンピュータサイエンスを学ぶ際におすすめな参考書を紹介します。 また、コンピュータアーキテクチャに関連する学会も併せて紹介するので、さらに勉強した方は論文を参考にしてください。 おす...

GitHubとGitLabのどちらのアカウントを持っている場合、分けて管理したいことがあります。 今回の記事では、GitHubとGitLabのアカウントを別々に利用する際の具体的な手順をまとめました。 基本的には、以前の記事と同様の方法となっています。 https://ww...

本記事では、コンピュータサイエンスの基礎分野の1つである、コンピュータサイエンスを学ぶ際におすすめな参考書を紹介します。 また、コンピュータアーキテクチャに関連する学会も併せて紹介するので、さらに勉強した方は論文を参考にしてください。 おす...

本記事では、コンピュータサイエンスの基礎分野の1つである、オペレーティングシステム(OS)を学ぶ際におすすめな参考書を紹介します。 本記事では、オペレーティングシステム自体に焦点を当てた参考書を紹介します。 そのため、Linuxなどの具体的なOSに関...

SPI(Serial Peripheral Interface)とは SPIは、Serial Peripheral Interfaceの略でマイコンとその周辺機器（ペリフェラル）の間でよく使用される通信プロトコルの一つです。１つのマスターと１つのスレーブ、あるいは複数のスレーブとの間を通信するための...

ディジタルフィルタにおいて、安定性（stability）と因果性（causality）は重要な概念です。それぞれについて見ていきましょう。前提としてLTIシステムについて考えます。 安定性 有界 全ての時刻\(n\)に対して、\(|x[n]| <\infty\)のとき、信号\(x[n]\...

前回の記事では、リスト（配列）について、解説しました。 リストは、要素の挿入、削除といった操作を行う場合、時間がかかること示しました。 また、リストは要素数が事前に定義が必要でした。 今回は、可変長のデータ構造で、要素の挿入・削除の時間が定...

ディジタルフィルタの構成要素 前回の記事の線形差分方程式からわかるようにディジタルフィルタは以下の3つの要素から構成されます。 遅延器（ディレイ） 加算器 乗算器 これらの構成要素を用いれば、\(N\)次の線形差分方程式で記述されるディジタルフィル...

フォン・ノイマン型アーキテクチャ 構成 フォン・ノイマン型のアーキテクチャでは、単一のメモリに命令とデータを保存する方式です。現在のコンピュータは基本的にはノイマン型のアーキテクチャを採用しています。プログラム内蔵方式と呼ばれたりもします...

畳み込み積分の性質 畳み込み積分は下記に示す性質を持ちます。 交換則 $$x[n]*h[n] = h[n] * x[n]$$ 結合則 $$x[n] * \{h_1[n] * h_2[n]\} = \{x[n] * h_1[n]\} * h_2[n]$$ 分配則 $$x[n] * \{h_1[n] + h_2[n]\} = x[n] * h_1[n] + x[n] * h_2[n]$$ フィ...

UART/USART UARTは(Universal Asynchrous Receive Transmitter)の略で、シリアル通信を行うためのデバイスあるいはプロトコルです。USARTは（Universal Synchrous Recieve Transmitter）の略で、こちらもシリアル通信を行うためのデバイスあるいはプロトコ...

wavファイルの波形表示 今回は，wavファイルの波形を表示してみたいと思います． 手順 まず最初に，numpyとmatplotlibをpipでインストールします． $ pip install numpy matplotlib 次にsignal_plot.pyというファイル名で作成し，以下のコードを記述します...