基礎理論

本記事では基本情報技術者試験で出題されるオートマトンについて書いてあります。オートマトンは、現在の状態と入力に依存して次の状態が決まるモデルで、この遷移を視覚化するために状態遷移表と状態遷移図が利用されます。基本情報技術者試験を受ける人にはおすすめの記事となっています。

本記事ではランレングス符号化とハフマン符号化について説明しています。 ランレングス符号化は、データの中で同じ文字や値が連続して現れる場合、その繰り返し回数と文字の組み合わせに置き換える手法で、ハフマン符号化は、データの出現確率に基づいて、高確率のデータには短い符号語を、低確率のデータには長い符号語を与える方法です。

本記事ではパリティチェックについて説明しました。パリティチェックは、通信中の誤りを検出するための方式です。この方法では、送信データに含まれる1の数が偶数か奇数かを確認するために、パリティビットと呼ばれるビットを使用します。送信側と受信側でパリティビットが一致すれば、データは正しく送信できていると判断できます。