コンピュータ科学基礎

目次

数値表現・データ表現

2進数

2のべき乗ごとに1桁繰り上げることにより数を表現する方法を2進数といいます。

LSB (Least Significiant Bit) とは、数値を2進数で表現したときの最下位ビットを表わします。

MSB (Most Significiant Bit) とは、数値を2進数で表現したときの最上位ビットを表わします。

文字コード

ASCII

American National Standard Code for Information Interchange の略。情報交換用米国標準コード。標準ASCIIでは7ビットで米国英語の大文字・小文字、数字、区切り記号、特殊制御文字を表します。拡張ASCIIでは8ビットで128種類の特殊記号、英字以外の文字およびグラフィック記号を表します。

ASCIIコード表

00	NUL	10	DLE	20	空白	30	0	40	@	50	P	60	`	70	p
01	SOH	11	DC1	21	!	31	1	41	A	51	Q	61	a	71	q
02	STX	12	DC2	22	"	32	2	42	B	52	R	62	b	72	r
03	ETX	13	DC3	23	#	33	3	43	C	53	S	63	c	73	s
04	EOT	14	DC4	24	$	34	4	44	D	54	T	64	d	74	t
05	ENQ	15	NAK	25	%	35	5	45	E	55	U	65	e	75	u
06	ACK	16	SYN	26	&	36	6	46	F	56	V	66	f	76	v
07	BEL	17	ETB	27	'	37	7	47	G	57	W	67	g	77	w
08	BS	18	CAN	28	(	38	8	48	H	58	X	68	h	78	x
09	TAB	19	EM	29	)	39	9	49	I	59	Y	69	i	79	y
0A	LF	1A	SUB	2A	*	3A	:	4A	J	5A	Z	6A	j	7A	z
0B	VT	1B	ESC	2B	+	3B	;	4B	K	5B	[	6B	k	7B	{
0C	FF	1C	FS	2C	'	3C	<	4C	L	5C	\	6C	l	7C	|
0D	CR	1D	GS	2D	-	3D	=	4D	M	5D	]	6D	m	7D	}
0E	SO	1E	RS	2E	.	3E	>	4E	N	5E	^	6E	n	7E	~
0F	SI	1F	US	2F	/	3F	?	4F	O	5F	_	6F	o	7F	DEL

EBCDIC

Extended Binary Coded Decimal Interchange Code の略。拡張2進化10進符号。IBM社により制定された、汎用コンピュータで標準的に使われるコード。8ビットで1文字を表す。

米国用EBCDICコード表 (1)

00	NUL	10	DLE	20	DS	30		40	space	50	&	60	-	70
01	SOH	11	DC1	21	SOS	31		41		51		61	/	71
02	STX	12	DC2	22	FS	32	SYN	42		52		62		72
03	ETX	13	TM	23		33		43		53		63		73
04	PF	14	RES	24	BYP	34	PN	44		54		64		74
05	HT	15	NL	25	LF	35	RS	45		55		65		75
06	LC	16	BS	26	ETB	36	UC	46		56		66		76
07	DEL	17	IL	27	ESC	37	EOT	47		57		67		77
08		18	CAN	28		38		48		58		68		78
09		19	EM	29		39		49		59		69		79	`
0A	SMM	1A	CC	2A	SM	3A		4A		5A	!	6A		7A	:
0B	VT	1B	CU1	2B	CU2	3B	CU3	4B	.	5B	$	6B	,	7B	#
0C	FF	1C	IFS	2C		3C	DC4	4C	<	5C	*	6C	%	7C	@
0D	CR	1D	IGS	2D	ENQ	3D	NAK	4D	(	5D	)	6D	_	7D	'
0E	SO	1E	IRS	2E	ACK	3E		4E	+	5E	;	6E	>	7E	=
0F	SI	1F	IUS	2F	BEL	3F	SUB	4F	|	5F		6F	?	7F	"

米国用EBCDICコード表 (2)

80		90		A0		B0		C0	{	D0	}	E0	\	F0
81	a	91	j	A1	~	B1		C1	A	D1	J	E1		F1	1
82	b	92	k	A2	s	B2		C2	B	D2	K	E2	S	F2	2
83	c	93	l	A3	t	B3		C3	C	D3	L	E3	T	F3	3
84	d	94	m	A4	u	B4		C4	D	D4	M	E4	U	F4	4
85	e	95	n	A5	v	B5		C5	E	D5	N	E5	V	F5	5
86	f	96	o	A6	w	B6		C6	F	D6	O	E6	W	F6	6
87	g	97	p	A7	x	B7		C7	G	D7	P	E7	X	F7	7
88	h	98	q	A8	y	B8		C8	H	D8	Q	E8	Y	F8	8
89	i	99	r	A9	z	B9		C9	I	D9	R	E9	Z	F9	9
8A		9A		AA		BA		CA		DA		EA		FA
8B		9B		AB		BB		CB		DB		EB		FB
8C		9C		AC		BC		CC		DC		EC		FC
8D		9D		AD		BD		CD		DD		ED		FD
8E		9E		AE		BE		CE		DE		EE		FE
8F		9F		AF		BF		CF		DF		EF		FF

EUC

EUC (Extended UNIX Code) は AT&T社が規定した複数バイトの文字コードです。日本語だけでなく、複数バイトの各国の文字コードが規定されてます。Solaris などで採用されています。

JISコード

JISがISOの規格に準拠して制定したコード。

Unicode

ISOで標準化された文字コード体系です。すべての文字をひとつの文字コード体系で多国語処理を可能にしたもの。Windows 2000 や Windows XP、Windows Vista、Mac OS X、Linux、Java などで採用されています。

Unicode には Replacement Character という特殊な文字コードが存在します。ある文字コードを Unicode に変換する際に、変換規則に存在しない文字を置き換えるための文字が Replacement Character (U + FFFD) です。変換元の文字コードでベンダ依存文字などを使用している場合に、Unicode に変換できない文字が Replacement Character (U + FFFD) に置き換えられます。

シフトJISコード

Microsoft や Apple などの主要なパソコンメーカーが採用している、日本語表記に使用される文字コードです。JIS コードをシフトさせたもの。MS-DOS や Microsoft Windows などで採用されています。

CAI

Computer Aided Instruction / Computer Assisted Instruction の略。コンピュータ支援教育。教育にコンピュータを活用すること。欧米ではCBT (Computer Based Training) と呼ばれる。

FQDN

完全修飾ドメイン名 (Fully Qualified Domain Name: FQDN) とは、サブドメインやドメイン名、ホスト名をすべて省略せずに記述したURLの指定形式です。TCP/IPなどのネットワーク上でユニークなURLとなります。

MS932

Microsoft codepage 932 の略。Microsoftが定めた文字集合。

OLTP

Online Transaction Prosessing （オンライントランザクション処理） の略。オンライン接続された端末からホストコンピュータにメッセージを送ることにより、トランザクション（取り引き）が発生した時点で即座にコンピュータ処理を行う方式。 ひとつのトランザクションは、関連する複数の処理をひとつの処理単位にしてまとめたものです。 金融機関のコンピュータシステムにおける入出金処理のように、一連の作業を全体としてひとつの処理として管理するために用います。
トランザクションとして管理された処理は「すべて成功」か「すべて失敗」のいずれかであることが保証されます。

RADIUS

Remote Access Dial In User Service の略。リモート・アクセス・ユーザーを認証する手法のひとつ。

RMON2プローブ

RMON2(Remote Networking Monitoring)エージェントが実装されている機器。

エキスパートシステム

特定分野に特化した専門知識データベースを元に推論を行い、その分野の専門家に近い判断を下すことができる人工知能システム。

エクセス64

IBMのメインフレームで使われている浮動少数点数の表現形式。単精度実数では符号部1ビット、指数部7ビット、仮数部24ビット、基数16で表現されている。

クレンジング

同じ意味を持つ言葉をまとめたり、不要なデータを削除して統合すること。

スタベーション

スタベーション（Starvation: 飢餓）とは、プロセス（またはスレッド）が必要なリソースをほぼ永久的に獲得できない状況のことを言います。

スライス

ある視点から情報を切り取って見ること（薄切りの意から）。

スライス＆ダイス

ある時点のデータを切り出し、いろいろと視点を変えながら分析を行うこと。

ゾンビ

killやexitなどで”死んだ”プロセスが親に（waitで）引き取られるまでの間、そのプロセスがあるとされる状態。親が引き取るまでは何回でもkillできる（そしてプロセステーブルから消えない）事に由来する。

ダイス

データをさまざまな視点から集計および分析すること（サイコロ切りの意から）。→スライス＆ダイス