プログラム

2020/8/24

MD5（Message Digest 5）とは

MD5（Message Digest 5） MD5とは MD5（エムディーファイブ）とは、Message Digest 5の略でハッシュ関数の一つです。128ビット（16進数では32桁）のハッシュ値を生成します。 1991年にロナルド・リベストによって開発されたハッシュ関数で、前規格であるMD4の安全性を向上させた規格です。上記図はMD5を利用してハッシュ値を生成する例です。ハッシュ関数により得られたデータのことを「ハッシュ値」と呼びます。 MD5の脆弱性ハッシュ関数は、入力データが同じであれば、必ず ...

2020/8/24

SHA-1とは

SHA-1（Secure Hash Algorithm 1） SHA-1とは SHA-1（シャーワン）とは Secure Hash Algorithm 1の略で、入力データを一定の手順で計算を行い、入力値のデータの長さに関わらず決まった長さの文字列を出力するハッシュ関数の一つです。SHA-1は、160ビット（16進数では40桁）のハッシュ値を生成します。上記図はSHA-1を利用してハッシュ値を生成する例です。ハッシュ関数により得られたデータのことを「ハッシュ値」と呼びます。ハッシュ関数は、入力データが ...

2020/8/24

SHA-2とは

SHA-2（Secure Hash Algorighm 2） SHA-2とは SHA-2（Secure Hash Algorighm 2）とは、入力データを一定の手順で計算を行い、入力値のデータの長さに関わらず、決まった長さの文字列を出力するハッシュ関数の標準規格の一つで、前規格であるSHA-1（Secure Hash Algorighm 1）から多くの改良が加えられています。ハッシュ関数により得られたデータのことを「ハッシュ値」と呼びます。ハッシュ関数は、入力データが同じであれば、必ず同じハッシュ値を ...

2021/3/17

ハッシュ関数の仕組みを図解で分かりやすく解説

ハッシュ関数とはハッシュ関数とは、入力データを一定の手順で計算し、入力値のデータの長さに関わらず、決まった長さの文字列を出力する関数のことです。ハッシュ関数により得られたデータのことを「ハッシュ値」と呼びます。ハッシュ関数は、主に検索の高速化やデータ比較処理の高速化、改ざんの検出、パスワードの管理などで利用されています。例えば、膨大なサイズのファイルが2つあるとします。この2つのファイルが同一の内容であるか比較するとき、端から順にすべてのデータを比較していると時間がかかります。そこで、ハッシュ関 ...

2020/8/24

ディープコピー（deep copy）とは

ディープコピー（deep copy）とはディープコピー（deep copy）とは深い（deep）コピーと呼ばれ、コピー元オブジェクトから実体（データ）を複製し別オブジェクトを生成する方式です。オブジェクト（データを格納する箱※Beanクラス）はメモリ上にある実体（データ）を参照しています。このオブジェクトに対して「ディープコピー」を行うと、コピーされたもう一つの「コピー先オブジェクト」が生成されます。この時、メモリ上にある実体（データ）もコピーされます。これが「ディープコピー」です。「ディープコ ...

2020/8/24

シャローコピー（shallow copy）とは

シャローコピー（shallow copy）とはシャローコピー（shallow copy）とは浅い（shallow）コピーと呼ばれ、コピー元オブジェクトから、同じ実体（データ）を参照する別オブジェクトを生成する方式です。オブジェクト（データを格納する箱※Beanクラス）はメモリ上にある実体（データ）を参照しています。このオブジェクトに対して「シャローコピー」を行うと、コピーされたもう一つの「コピー先オブジェクト」が生成されます。見た目は2つのオブジェクトが存在するように見えますが、実際は「コピー元オ ...

2021/3/15

オブジェクト指向とは

オブジェクト指向って何？オブジェクト指向とは、プログラミング設計や実装の考え方の一つです。現在はオブジェクト指向のプログラミング言語が主流になっており、プログラマであればさまざまな所でオブジェクト指向という言葉を聞いたことがあると思います。「オブジェクト指向を説明してください」といわれ完璧に説明できる人はどのくらいいるのでしょうか。意外に少ないかもしれません。そのくらいオブジェクト指向という言葉は、曖昧な言葉なのです。スポンサーリンクそのため、技術書やWebサイトで説明しているオブジェクト指向の説 ...

2020/8/24

UUIDとは

UUIDって何？ UUIDとは、誰でも自由に作れるユニークなIDのことをいいます。※ユニークとは「重複しない、必ず一意になる」という意味です。スポンサーリンク UUID（ユーユーアイディー）は、Universally Unique Identifier（ユニバーサリー・ユニーク・アイデンティファイア）の頭文字をとって作られた言葉です。 UUIDの形式は128ビット（16バイト）の値で表されます。そして文字表記する際は、先頭から4ビットごとに16進数の値（0～F）に変換し、「XXXXXXX-XXXX-XX ...

2021/3/15

プラットホームとは

プラットホームとはプラットホーム（platform）とは、基盤や土台、環境を意味する英単語。官公庁の施策における環境、基盤、ソフトウェアやシステムにおける動作環境などのように、作業をするための足場の意味で用いられている言葉です。 ITの分野では、主にシステムを動作させるための土台となる環境（オペレーティングシステム (OS) やハードウェア）で使われます。 ※オペレーティングシステムとは、コンピュータを動かす為のソフトウェア。スポンサーリンクプラットフォームの具体例例えば、以下の図のようにWind ...

2021/12/9

スレッドセーフとは

スレッドセーフとはスレッドセーフ（Thread-safe）とは、マルチスレッド環境において、プログラムを複数のスレッドで並行に実行しても、問題が生じない作りであることを意味します。 ※マルチスレッドとは、複数の処理を並行に動作させること。スポンサーリンク下記の図の通り、スレッドセーフのプログラムは、同時に呼び出されても問題が発生しないように設計されています。そのため呼び出し元は、マルチスレッド環境でもスレッドセーフのプログラムを安心して使用する事ができます。逆に下記の図のように、スレ ...

2022/3/13

ヒープソートとは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。本記事では、未整列データを木構造を利用してソートしていく「ヒープソート」について図解で分かりやすく解説していきます。ヒープソートとはヒープソートとは未整列のデータを「ヒープ」の性質を持つ木構造の構成にして、そこから最大値または ...

2021/12/9

選択ソート（基本選択法）とは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。スポンサーリンク本記事では、最小値（もしくは最大値）と先頭の値を交換していく「選択ソート（基本選択法）」について図解で分かりやすく解説しています。選択ソート（基本選択法）とは選択ソートとは対象となるデータの中から最小値（もし ...

2021/12/9

バブルソート（基本交換法）とは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。スポンサーリンク本記事では、隣り合わせの値と比較する「バブルソート（基本交換法）」について図解でわかりやすく解説していきます。バブルソート（基本交換法）とはバブルソートとは、隣り合わせの値と比較して交換を繰り返していくシンプ ...

2022/5/29

挿入ソート（基本挿入法）とは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。スポンサーリンク本記事では、"整列済み"と"未整列"の2つに分け"未整列"から1つずつ"整列済み"へ挿入していく挿入ソート（基本挿入法）について図解で分かりやすく解説していきます。挿入ソート（基本挿入法）とは挿入ソート（基本 ...

2021/12/9

マージソートとは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。スポンサーリンク本記事では、配列の2分割を繰り返しその要素を整列しながら戻していく「マージソート」について図解で分かりやすく解説しています。マージソートとはマージソートとは、整列対象のデータを2分割していく操作を繰り返し、要 ...

2021/12/9

クイックソートとは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。スポンサーリンク本記事では、適当な基準値を定めて並び替えを繰り返していく「クイックソート」について図解で分かりやすく解説しています。クイックソートとはクイックソートとは、適当な基準値を定めて「基準値より小さい値」のグループと ...

2022/6/1

シェルソートとは | 分かりやすく図解で解説

はじめに基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。スポンサーリンク本記事では、一定間隔で要素を取り出し並び替えを繰り返していく「シェルソート」について図解を利用して分かりやすく解説しています。シェルソートとはシェルソートとは、ある一定間隔おきに取り出した要素内でソートを繰り ...

« Prev 1 2 3 4

プログラム

EclipseでSpring Bootの環境構築 | 分かりやすく図解で説明

シーケンス図の書き方 | 分かりやすく図解で解説

内部結合と外部結合の違い

ITを分かりやすく解説