大阪大学大学院情报科学专业词汇对译汇总表#

为了帮助大家高效备考 2026年夏季（8月）大阪大学大学院情报科学研究科（Handai IPS） 各种专业课以及其他日本计算机相关院试，本篇博客整理并汇总了**《情报学科专业词汇对照表（章节顺）》**的全部内容。

对照表按科目及章节顺序排列，涵盖了以下 6 门核心专业课：

数据结构 (Data Structures)
操作系统 (Operating Systems)
计算机组成原理 (Computer Architecture)
计算机网络 (Computer Networks)
信息论与编码 (Information Theory)
形式语言与自动机 (Automata and Formal Languages)

TIP

建议使用浏览器自带的页面内搜索（Ctrl + F 或 Cmd + F）快速检索中日英三语词汇。

大部分章节根据日本知名教材制作，中文翻译参考了王道考研书目、百度百科及维基百科等，英文翻译参考了维基百科及大学课件等。

数据结构#

NOTE
基于《アルゴリズムとデータ構造 (未来へつなぐデジタルシリーズ 10)》制作。中文翻译参考：王道考研书目&视频，百度百科，百度老师，维基百科，谷歌老师等英文翻译参考：维基百科，谷歌老师，百度百科，部分大学课件等

第1章：アルゴリズムとデータ構造の基本概念 / 数据结构与算法的基本概念 / Basic concepts of data structures and algorithms#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
アルゴリズム	アルゴリズム	算法	Algorithm
データ構造	データ　こうぞう	数据结构	Data structure
線形探索	せんけい　たんさく	线性查找	Linear search
完全正当性	かんぜん　せいとうせい	（完全）正确性	Total correctness
ユークリッドの互除法	ユークリッドのごじょほう	辗转相除法（欧几里得算法）	Euclidean algorithm
ホーナーの方法	ホーナーのほうほう	霍纳法则	Horner’s method
2分探索	にぶんたんさく	二分查找	Binary search
昇順/降順	しょうじゅん/こうじゅん	升序/降序	Ascending order/ Descending order
計算量	けいさんりょう	复杂度	Complexity
時間計算量	じかん　けいさんりょう	时间复杂度	Time complexity
領域計算量	りょういき　けいさんりょう	空间复杂度	Space complexity
漸近的計算量	ぜんきんてき　けいさんりょう	渐进复杂度	Asymptotic complexity
最悪計算量	さいあく　けいさんりょう	最坏情况复杂度	Worst case complexity
平均計算量	へいきん　けいさんりょう	平均情况复杂度	Average case complexity
多項式時間アルゴリズム	たこうしき　じかん　アルゴリズム	多项式时间算法	Polynomial time algorithm
指数時間アルゴリズム	しすうじかん　アルゴリズム	指数时间算法	Exponential time algorithm
再帰的アルゴリズム	さいきてき　アルゴリズム	递归算法	Recursive algorithm
漸化式	ぜんかしき	递归公式	Recursion formula
フィボナッチ数（列）	フィボナッチすう（れつ）	斐波那契数（列）	Fibonacci’s number (sequence)
論理構造	ろんり　こうぞう	逻辑结构	Logical structure
物理構造	ぶつり　こうぞう	物理结构（存储结构）	Physical structure

第2章：基本的なデータ構造 / 基本的数据结构 / Basic data structures#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
配列	はいれつ	数组	Array
インデックス	インデックス	下标	Index
要素	ようそ	数据元素	Element
セル	セル	结点	Cell
ポインタ	ポインタ	指针	Pointer
連結リスト	れんけつ　リスト	链表	Link list
線形リスト	せんけい　リスト	线性表	Linear linked list
循環リスト	じゅんかん　リスト	循环链表	Circular linked list
双方向リスト	そうほうこう　リスト	双链表	Doubly linked list
スタック	スタック	栈	Stack
プッシュ	プッシュ	入栈	Push
ポップ	ポップ	出栈	Pop
LIFO	LIFO	后进先出	LIFO (Last In First Out)
オーバーフロー	オーバーフロー	上溢（溢出）	Overflow
アンダーフロー	アンダーフロー	下溢	Underflow
キュー	キュー	队列	Queue
エンキュー	エンキュー	入队	Enqueue
デキュー	デキュー	出队	Dequeue
FIFO	FIFO	先进先出	FIFO (First In First Out)
木構造	きこうぞう	树	Tree
左の子	ひだりのこ	左孩子	Left child node
右の子	みぎのこ	右孩子	Right child node
左部分木	ひだりぶぶんき	左子树	Left subtree
右部分木	みぎぶぶんき	右子树	Right subtree
順序木	じゅんじょき	顺序树	Ordered tree
２分木	にぶんぎ	二叉树	Binary tree
完全２分木	かんぜん　にぶんぎ	完全二叉树	Complete binary tree
走査/木のなぞり	そうさ/きのなぞり	遍历	Traverse
深さ優先探索/ 縦型探索	ふかさゆうせん　たんさく/ たてがた　たんさく	深度优先遍历	Depth first search
幅優先探索/ 横型探索	はばゆうせん　たんさく/ よこがた　たんさく	广度优先遍历	Breadth first search
行きがけ順/ 先行順	ゆきがけじゅん/ せんこうじゅん	先序遍历	Pre-order
通りがけ順/ 中間順	とおりがけじゅん/ ちゅうかんじゅん	中序遍历	In-order
帰りがけ順/ 後行順	かえりがけじゅん/ こうこうじゅん	后序遍历	Post-order

第３章：集合の表現法とハッシュ法 / 集合的表示与散列查找 / Set Representation and Hashing#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
挿入	そうにゅう	插入	Insertion
探索	たんさく	查找	Search
削除	さくじょ	删除	Deletion
ハッシュ法	ハッシュ　ほう	哈希算法/散列查找	Hash function
チェイニング法	チェイニング　ほう	拉链法/链地址法	Chaining
オープンアドレス法	オープンアドレス　ほう	开放链址法	Open addressing

第４章：全順序集合とヒープ、2分探索木、AVL木 / 全序关系与堆，2叉排序树，平衡二叉树 / Totally ordered sets and heaps, binary search trees, AVL trees#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
全順序関係	ぜんじゅんじょ　かんけい	全序关系	Total order
半順序関係	はんじゅんじょ　かんけい	偏序关系	Partial order
全順序集合	ぜんじゅんじょ　しゅうごう	全序集	Total ordered set
半順序集合	はんじゅんじょ　しゅうごう	偏序集	Partially ordered set
ヒープ	ヒープ	堆	Heap
2分ヒープ	にぶん　ヒープ	二叉堆	Binary heap
2分探索木	にぶんたんさくぎ	2叉排序树	Binary search tree
AVL木	AVLき / えーぶいえるき	平衡二叉树	AVL tree
2色木 / 赤黒木	にしょくぎ / あかくろぎ	红黑树	Red-Black tree
2-3木	2-3き / にさんぎ	2-3树	2-3 tree
B木	びーき	B树	B-tree

第5章：整列 / 排序 / Sort#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
内部ソート	ないぶ　ソート	内部排序	Internal Sort
外部ソート	がいぶ　ソート	外部排序	External Sort
選択ソート	せんたく　ソート	选择排序	Selection Sort
バブルソート	バブルソート	冒泡排序	Bubble Sort
挿入ソート	そうにゅうソート	插入排序	Insertion Sort
シェルソート	シェルソート	希尔排序	Shell’s Sort
ヒープソート	ヒープソート	堆排序	Heap Sort
クイックソート	クイックソート	快速排序	Quick Sort
ピボット	ピボット	枢轴/基准	pivot
マージソート	マージソート	归并排序	Merge Sort
バケットソート	バケットソート	桶排序	Bucket Sort
基数ソート	きすう　ソート	基数排序	Radix Sort
トポロジカルソート	トポロジカルソート	拓扑排序	Topological Sort
無閉路有向グラフ / 有向非巡回グラフ	むへいろ　ゆうこう　グラフ / ゆうこう　ひじゅんかい　グラフ	有向无环图	Directed acyclic graph: DAG

第6章：アルゴリズムの設計手法 / 算法设计 / Algorithm design method#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
分割統治法	ぶんかつとうち　ほう	分治法	Divide and conquer
グリーディ法 / 貪欲法	グリーディ　ほう / どんよく　ほう	贪心算法	Greedy algorithm
動的計画法	どうてきけいかく　ほう	动态规划	Dynamic Programming
ナップサック問題	ナップサックもんだい	背包问题	Knapsack problem
分枝限定法	ぶんしげんてい　ほう	分枝界限法	Branch and bound
しらみつぶし法	しらみつぶしほう	穷举法	Exhaustive search
全数探索	ぜんすう　たんさく	暴力搜索(穷举搜索)	Brute-force search
部分和問題	ぶぶんわ　もんだい	子集和问题	Subset sum problem
枝刈り	えだかり	剪枝	Pruning

操作系统#

NOTE
基于《オペレーティングシステム(第2版) (情報工学レクチャーシリーズ)》制作。中文翻译参考：王道考研书目&视频，百度百科，百度老师，维基百科，谷歌老师等英文翻译参考：维基百科，谷歌老师，百度百科，部分大学课件等

NOTE
注：由于《操作系统》和《计算机组成原理》两门科目许多内容都存在高度重合，如cache，虚拟内存，局部性，硬盘等等。所以在一门科目里写过的词汇，在另一门科目里我就不重复了。如果其中一门科目没有查到，可以去另一门科目查查看。

第1章：オペレーティングシステムとは / 何为操作系统 / What is an operating system?#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
オペレーティングシステム	オペレーティングシステム	操作系统	Operating System：OS
中央処理装置	-	中央处理器	Central Processing Unit：CPU
主記憶装置（メモリ）	しゅきおくそうち（メモリ）	内存	Memory
2次記憶装置 / 外部記憶装置 / 補助記憶装置（ハードディスク）	にじ　きおくそうち / がいぶ～ / ほじょ～（ハードディスク）	外存	Storage
時分割多重化	じぶんかつたじゅうか	时分复用	Time Division Multiplexing
空間分割多重化	くうかんぶんかつたじゅうか	空分复用	Space Division Multiplexing
プロセス	プロセス	进程	Process
ジョブ	ジョブ	作业	Job
バッチ処理	ハッチ　しょり	批处理（系统）	Batch( Processing System)
会話処理	かいわ　しょり	分时处理（系统）	Time-sharing( Processing System)
リアルタイム処理	リアルタイム　しょり	实时处理（系统）	Real-time( Processing System)
分散処理	ぶんさん　しょり	分布式（操作系统）	Distributed( Processing System)

第2章：CPUの仮想化：プロセス / CPU的虚拟化：进程 / CPU virtualization: Process#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
割込み	わりこみ	中断	Interruption
外部割込み	がいぶ　わりこみ	外部中断	External Interruption
スーパーバイザコール割込み	スーパーバイザコール　わりこみ	访管中断	Supervisor Call Interruption
内部割込み	ないぶ　わりこみ	内部中断	Internal Interruption
入出力割込み	にゅうしゅつりょく　わりこみ	I/O中断	I/O Interruption
タイマー割込み	タイマー　わりこみ	时钟中断	Timer Interruption
マシンチェック割込み	マシンチェック　わりこみ	机器检查中断	Machine Check Interruption
リスタート割込み	リスタート	重启中断	Restart Interruption
プログラムカウンタ	プログラムカウンタ	程序计数器	Program Counter：PC
スタックレジスタ	スタックレジスタ	堆栈寄存器	Stack Register
汎用レジスタ	はんよう　レジスタ	通用寄存器	General Register
割込みマスク	わりこみ　マスク	中断屏蔽	Interrupt Mask
プロセス制御ブロック	プロセス　せいぎょ　ブロック	进程控制块	Process Control Block：PCB
プログラム状態語	プログラム　じょうたいご	程序状态字	Program Status Word：PSW
実行状態	じっこうじょうたい	运行态	Running
実行可能状態	じっこうかのうじょうたい	就绪态	Ready
待ち状態	まちじょうたい	阻塞态	Wait
スレッド	スレッド	线程	Thread
プリエンプション	プリエンプション	抢占	Preemption

第3章：CPUの仮想化：スケジューリング / CPU的虚拟化：进程调度 / CPU virtualization: Scheduling#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
プリエンプション方式	プリエンプション　ほうしき	抢占式	Preemptive
ノンプリエンプション方式	ノンプリエンプション　ほうしき	非抢占式	Non-preemptive
スケジューリング	スケジューリング	进程调度	Scheduling
応答時間	おうとうじかん	响应时间	Response Time
スループット	スループット	吞吐量	Throughput
到着順スケジューリング	とうちゃくじゅん　スケジューリング	先来先服务算法	First Come First Served: FCFS
残り処理時間順スケジューリング	のこり　しょりじかんじゅん　スケジューリング	短作业优先算法	Shortest Job/Process First: SPF/SRT
優先度順スケジューリング	ゆうせんどじゅん　スケジューリング	优先级调度算法	Priority Scheduling: PS
静的優先度	せいてき　ゆうせんど	静态优先级	Static priority
動的優先度	どうてき　ゆうせんど	动态优先级	Dynamic priority
ラウンドロビンスケジューリング	ラウンドロビンスケジューリング	时间片轮转算法	RR
多重レベルフィードバックスケジューリング	たじゅう　レベルフィードバックスケジューリング	多级反馈队列调度算法	Multilevel Feedback Queue Scheduling

第4章：並行プロセス：排他制御基礎 / 进程的并发性：进程互斥基础 / Parallel processes: Exclusive control basics#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
プロセス競合	プロセス　きょうごう	进程互斥	Mutual exclusion: Mutex
プロセス協調	プロセス　きょうちょう	进程同步	Process Synchronization
プロセス干渉	プロセス　かんしょう	进程干涉	/
排他制御	はいたせいぎょ	互斥锁	Mutual exclusion: Mutex
デッドロック	デッドロック	死锁	Deadlock
クリティカルセクション	クリティカルセクション	临界区	critical section
Dekkerのアルゴリズム	Dekkerのアルゴリズム	Dekker算法/双标志法	Dekker’s algorithm
Petersonのアルゴリズム	Petersonのアルゴリズム	Peterson算法	Peterson’s algorithm
テストアンドセット命令	テストアンドセット　めいれい	TestAndSet指令	Test-and-set-lock: TSL

第5章：並行プロセス：セマフォア / 进程的并发性：原语操作 / Parallel processes: Semaphore#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
セマフォア	セマフォア	原语	semaphore
プロデューサ / コンシューマ問題	プロデューサ / コンシューマ　もんだい	生产者消费者问题	Producer-consumer Problem
リーダライタ問題	リーダライタ　もんだい	读者写者问题	Reader-writer Problem
食事をする哲学者問題（ダイニングフィロソフィア問題）	しょくじをする　てつがくしゃ　もんだい（ダイニングフィロソフィア　もんだい）	哲学家进餐问题	The Dining Philosophers Problem

第6章　並行プロセス：モニタ#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
/	/	/	/

第7章：主記憶管理：基礎 / 内存管理：基础 / Main memory management: Basics#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
物理アドレス空間（実アドレス空間）	ぶつり　アドレス　くうかん（じつ　アドレス　くうかん）	物理地址	Physical address
論理アドレス	ろんり　アドレス	逻辑地址	Logical address

第8章：主記憶管理：領域割り当て / 内存管理：内存的分配管理方式 / Main memory management: Area allocation#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
固定区画方式	こてい　くかく　ほうしき	固定分区分配	Static partitioning method
可変区画方式	かへん　くかく　ほうしき	动态分区分配	Variable partitioning method
メモリフラグメンテーション	メモリフラグメンテーション	碎片	Fragmentation
外部断片化/ 外部メモリフラグメンテーション	がいぶ　だんぺんか/ がいぶ　メモリフラグメンテーション	外部碎片	External Fragmentation
内部断片化/ 内部メモリフラグメンテーション	ないぶ　だんぺんか/ ないぶ　メモリフラグメンテーション	内部碎片	Memory Fragmentation
メモリコンパクション	メモリコンパクション	内存紧凑/紧凑技术	Memory compaction
ベストフィット方式	ベストフィット　ほうしき	最佳适应算法	Best Fit
ファーストフィット方式	ファーストフィット　ほうしき	首次适应算法	First Fit
ワーストフィット方式	ワーストフィット　ほうしき	最坏适应算法	Worst Fit
リスト方式	リスト　ほうしき	空闲链表法	Free list
ビットマップ方式	ビットマップ　ほうしき	位示图	Bitmap
リエントラント	リエントラント	可重入	Reentrant
引数	ひきすう	自变量	Parameter
オーバーレイ	オーバーレイ	覆盖	Overlay

第9章：主記憶管理：ページング / 内存管理：分页存储管理 / Main memory management: Paging#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
仮想記憶	かそうきおく	虚拟内存	Virtual Memory
仮想アドレス	かそう　アドレス	虚拟地址	Virtual Address
スワップイン	スワップイン	调入	Swap in
スワップアウト	スワップアウト	调出	Swap out
ページング	ページング	分页存储	Paging
ページ	ページ	页	Page
ページフレーム	ページフレーム	页帧	Page Frame
ページテーブル	ページテーブル	页表	Page Table
ページテーブルレジスタ	ページテーブルレジスタ	页表寄存器	Page Table Register
キャッシュメモリ	キャッシュメモリ	缓存	Cache
ハッシュ関数	ハッシュ　かんすう	哈希函数/散列函数	Hash Function
連想レジスタ	れんそう　レジスタ	转译后备缓冲器（快表）	Translation Lookaside Buffer: TLB
ページフォールト（割込み）	ページフォールト（わりこみ）	缺页（中断）	Page fault

第10章：主記憶管理：セグメンテーション / 内存管理：分段存储管理 / Main memory management: Segmentation#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
セグメンテーション	セグメンテーション	分段存储	Segmentation
ページ化セグメンテーション	ページか　セグメンテーション	段页式存储	Paged segmentation
多重レベルページング	たじゅう　レベルページング	多级页表	Multilevel paging
0レベルページング	0レベルページング	0级页表	0 level paging
オフセット	オフセット	标志位	Offset

第11章：主記憶管理：仮想記憶 / 内存管理：虚拟内存 / Main memory management: Virtual memory#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
スワップスケジューリング	スワップスケジューリング	调度策略	Swap scheduling
デマンドプリフェッチ	デマンドプリフェッチ	请求调页策略	Demand prefetch
初期ロードプリフェッチ	しょき　ロードプリフェッチ	预调页策略	Initiate load prefetch
メモリ管理ユニット	メモリ　かんり　ユニット	内存管理单元	Memory Management Unit: MMU
時間的局所性	じかんてききょくしょせい	时间局限性	Temporal Locality
空間的局所性	くうかんてききょくしょせい	空间局限性	Spatial Locality

第12章：主記憶管理：ページ置き換え方式 / 内存管理：页面置换策略 / Main memory management: Page replacement method#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
静的ページ置き換え方式	せいてき　ページ　おきかえほうしき	静态置换算法	/
最適アルゴリズム	さいてき　アルゴリズム	最佳置换算法	OPT
最長不使用ページ置き換えアルゴリズム	さいちょうふしよう　ページおきかえ　アルゴリズム	最近最久未使用置换算法	LRU
最低使用頻度順ページ置き換えアルゴリズム	さいてい　しようひんどじゅんページ　おきかえ　アルゴリズム	最近不经常使用置换算法	LFU
到着順ページ置き換えアルゴリズム	とうちゃくじゅん　ページおきかえアルゴリズム	先进先出页面置换算法	FIFO
Beladyの例外	Beladyのれいがい	Belady异常	Bélády’s anomaly
スラッシング	スラッシング	抖动	Thrashing
ワーキングセット	ワーキングセット	工作集	Working set
動的ページ置き換え方式	どうてき　ページ　おきかえほうしき	动态置换算法	/

第13章：ファイル：基礎 / 文件：基础 / File: Basics#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
ファイル	ファイル	文件	File
ディスク	ディスク	磁盘	Disk
トラック	トラック	磁道	Track
セクタ	セクタ	扇区/磁盘块	Sector
磁気ヘッド	じき　ヘッド	磁头	Head
スイングアーム	スイングアーム	磁头臂	Head Arm
シリンダ	シリンダ	柱面	Cylinder
プラッタ	プラッタ	盘片	Platters
ボリューム	ボリューム	驱动器/卷	Volume
クラスタ	クラスタ	簇	Cluster
順編成構造	じゅん　へんせい　こうぞう	顺序文件	Sequential File
直接編成構造	ちょくせつ　へんせい　こうぞう	直接访问文件	Direct Access File
索引編成構造	さくいん　へんせい　こうぞう	索引顺序文件	Indexed Sequential File
区分編成	くぶん　へんせい	分区文件	Partitioned File
ディレクトリシステム	ディレクトリシステム	文件目录系统	Directory system
絶対パス表現	ぜったい　パス　ひょうげん	绝对路径	Absolute Path
相対パス表現	そうたい　パス　ひょうげん	相对路径	Relative Path
リンク方式	リンク　ほうしき	索引结点/硬链接	Hard Link
シンボリックリンク方式	シンボリックリンク　ほうしき	符号链接/软链接	Symbolic Link
領域割り当て方式	りょういき　わりあて　ほうしき	文件的分配方式（文件的物理结构）	File allocation method
固定長割り当て方式	こていちょう　わりあて　ほうしき	固定分配	Fixed-length allocation
リスト方式	リスト　ほうしき	链接分配	Linked allocation
インデックス方式	インデックス　ほうしき	索引分配	Indexed allocation
連続領域割り当て方式	れんぞくりょういきわりあて　ほうしき	连续分配	Contiguous allocation

计算机组成原理#

NOTE
基于《コンピュータアーキテクチャ (情報工学レクチャーシリーズ)》制作。中文翻译参考：王道考研书目&视频，百度百科，百度老师，维基百科，谷歌老师等英文翻译参考：维基百科，谷歌老师，百度百科，部分大学课件等

NOTE
注：由于《操作系统》和《计算机组成原理》两门科目许多内容都存在高度重合，如cache，虚拟内存，局部性，硬盘等等。所以在一门科目里写过的词汇，在另一门科目里我就不重复了。如果其中一门科目没有查到，可以去另一门科目查查看。

第1章：コンピュータのなりたち / 计算机的起源 / The origins of computers#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
集積回路	しゅうせき　かいろ	集成电路	Integrated circuit, IC
コンピュータアーキテクチャ	コンピュータアーキテクチャ	计算机体系结构	Computer architecture
コンパイル	コンパイル	编译	Compile
コンパイラ	コンパイラ	编译器	Compiler
機械語	きかいご	机器语言	Machine language
アセンブル	アセンブル	汇编	Assemble
アセンブラ	アセンブラ	汇编器	Assembler
アセンブリ言語	アセンブリ　げんご	汇编语言	Assembly language
逆アセンブル	ぎゃく　アセンブル	反汇编	Disassemble

第2章：数の表現 / 数制表示 / Representation of numbers#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
2進数	にしんすう	二进制	Binary
基数	きすう	底数 / 基数	radix / base
最下位ビット	さいかい　ビット	最低有效位	Least significant bit
最上位ビット	さいじょうい　ビット	最高有效位	Most significant bit
バイト	バイト	字节	Byte
符号なし数	ふごうなしすう	无符号数	Unsigned
符号付き数	ふごうつきすう	有符号数	Signed
１の補数	いちのほすう	反码	Ones’ complement
２の補数	にのほすう	补码	Two’s complement
加算	かさん	加法	Addition / Summation
減算	げんざん	減法	Subtraction

第3章：演算装置 / 算术逻辑单元 / Arithmetic logic unit#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
論理回路	ろんりかいろ	逻辑电路 / 逻辑门	Logic circuit
論理積	ろんりせき	逻辑与（AND）	Logical conjunction
論理和	ろんりわ	逻辑或（OR）	Logical disjunction
否定	ひてい	逻辑非（NOT）	Negation
論理積否定 / 否定論理積	ろんりせきひてい / ひていろんりせき	逻辑与非（NAND）	NAND
論理和否定 / 否定論理和	ろんりわひてい / ひていろんりわ	逻辑或非（NOR）	Logical NOR
排他的論理和	はいたてき　ろんりわ	逻辑异或（XOR）	Exclusive or
真理値表	しんりちひょう	真值表	Truth table
組合わせ回路	くみあわせかいろ	组合逻辑电路	Combinatorial logic
マルチプレクサ	マルチプレクサ	数据选择器	Multiplexer
デコーダ	デコーダ	译码器	Decoder
バス	バス	总线	Bus
ハイインピーダンス	ハイインピーダンス	高阻态	High impedance
加算器	かさんき	加法器	Adder
半加算器	はんかさんき	半加器	Half adder
全加算器	ぜんかさんき	全加器	Full adder
減算器	げんざんき	减法器	Subtractor
乗算器	じょうざんき	乘法器	Multiplier
除算器	じょさんき	除法器	Divider
ALU / 演算装置	ALU / えんざんそうち	算术逻辑单元（ALU）	Arithmetic logic unit,ALU
リップルキャリー加算器	リップルキャリー　かさんき	行波进位加法器	Ripple Carry Adder
桁上げ先見加算器 / キャリールックアヘッド	けたあげせんけん　かさんき / キャリールックアヘッド	超前进位加法器	Carry Lookahead Adder

第4章：記憶装置 / 存储器 / Memory device#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
フリップフロップ	フリップフロップ	触发器	Flip-flop
クロック	クロック	时钟信号	Clock
立ち上り	たちあがり	上升（沿）	Rising edge
立ち下り	たちさがり	下降（沿）	Falling edge
同期	どうき	同步	Synchronization
Dラッチ	Dラッチ	D锁存器	D Latch
マスタースレーブ型	マスタースレーブ　かた	主从型（触发器）	Master-slave
タイミングチャート	タイミングチャート	时序图	Digital timing diagram
エッジトリガー型	エッジトリガー　かた	边沿型（触发器）	Edge trigger
ポジティブエッジトリガー型	ポジティブエッジトリガー　かた	正边沿	Positive edge trigger
ネガティブエッジトリガー型	ネガティブエッジトリガー　かた	负边沿	Negative edge trigger
セットアップタイム	セットアップタイム	建立时间	Setup time
ホールドタイム	ホールドタイム	保持时间	Hold time
レジスタ	レジスタ	寄存器	Register
メモリ	メモリ	存储器	Memory
メモリセル	メモリセル	存储单元	Memory cell
メモリアクセス	メモリアクセス	访存	Memory Access
読み出し専用メモリ（ROM）	よみだしせんようメモリ（ROM）	只读存储器（ROM）	Read-Only Memory, ROM
ランダムアクセスメモリ（RAM）	ランダムアクセスメモリ（RAM）	随机存取存储器（RAM）	Random Access Memory, RAM
スタティックRAM（SRAM）	スタティックRAM（SRAM）	静态随机存取存储器（SRAM）	Static Random-Access Memory, SRAM
ダイナミックRAM（DRAM）	ダイナミックRAM（DRAM）	动态随机存取存储器（DRAM）	Dynamic Random Access Memory, DRAM

第5章：制御回路の基礎 / 控制电路基础 / Basics of control circuits#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
状態	じょうたい	状态	State
状態遷移	じょうたいせんい	状态转移	State transition
状態遷移図	じょうたいせんい　ず	状态转移图	State-transition diagram
状態遷移表	じょうたいせんい　ひょう	状态转移表	State-transition table
入力	にゅうりょく	输入	Input
出力	しゅつりょく	输出	Output
順序回路	じゅんじょ　かいろ	时序逻辑电路	Sequential logic / circuit
論理演算	ろんり　えんざん	逻辑运算	Logical operation
論理式	ろんり　しき	逻辑表达式	Logical expression

第6章：命令セットアーキテクチャ / 指令集架构 / Instruction set architecture#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
命令	めいれい	指令	Instruction
フォン・ノイマン	フォン・ノイマン	冯·诺伊曼	John von Neumann
プログラム内蔵方式	プログラム　ないぞう　ほうしき	程序存储计算机	Stored-program computer
ソフトウェア	ソフトウェア	软件	Software
ハードウェア	ハードウェア	硬件	Hardware
インターフェース	インターフェース	接口	Interface
命令セット	めいれい　セット	指令集	Instruction Set
可変長命令	かへんちょう　めいれい	变长指令	Variable Length Instruction
固定長命令	こていちょう　めいれい	定长指令	Fixed Length Instruction
フィールド	フィールド	字段	Field
ロード	ロード	读取	Load
ストア	ストア	存储	Store
演算フィールド	えんざん　フィールド	运算码	Calculate Field
オペランドフィールド	オペランドフィールド	操作数段	Operand Field
加算命令	かさん　めいれい	加法指令	Addition
即値加算命令	そくち　かさん　めいれい	立即数加法指令	Immediate addition
ロード命令	ロード　めいれい	load指令	Load instruction
分岐命令	ぶんき　めいれい	分支（结构）指令	Branch instruction
ジャンプ命令	ジャンプ　めいれい	jump指令	jump instruction
ジャンプレジスタ命令	ジャンプレジスタ　めいれい	跳转寄存器指令	Jump-Register Instruction
アドレッシング	アドレッシング	寻址	Addressing
即値オペランド	そくち　オペランド	立即寻址	Immediate addressing
レジスタオペランド	レジスタオペランド	寄存器操作数	Register operand
ダイレクトアドレッシング	ダイレクトアドレッシング	直接寻址	Direct addressing
ベースアドレッシング / ディスプレースメントアドレッシング	ベースアドレッシング / ディスプレースメントアドレッシング	基址寻址	Base addressing / Displacement addressing
PC相対アドレッシング	PCそうたい　アドレッシング	PC相对寻址（PC指程序计数器）	PC relative addressing
擬似直接アドレッシング	ぎじ　ちょくせつ　アドレッシング	伪直接寻址	Pseudodirect Addressing
算数演算命令	さんすう　えんざん　めいれい	算术运算指令	Arithmetic operation instruction
論理演算命令	ろんり　えんざん　めいれい	逻辑运算指令	logic operation instruction
シフト命令	シフト　めいれい	shift指令	shift instruction
ストア命令	ストア　めいれい	store指令	store instruction
データ移動命令	データ　いどう　めいれい	数据转移（move指令）	move instruction
比較命令	ひかく　めいれい	比较指令(不止包含cmp指令)	Compare instruction

第7章：命令の実行 / 指令的实行 / Execution of instructions#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
シングルサイクル	シングルサイクル	单周期	Singlecycle
マルチサイクル	マルチサイクル	多周期	Multicycle
制御回路	せいぎょ　かいろ	控制电路	Control circuit
書込み	かきこみ	写入	Writing
読出し	よみだし	读取	Reading
例外	れいがい	异常	Exception
割込み	わりこみ	中断	Interruption

第8章：パイプライン処理 / 流水线 / Pipeline (computing)#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
パイプライン	パイプライン	流水线	Pipeline
フェッチ（F）	フェッチ（F）	取址阶段（IF）	Fetch
デコード（D）	デコード（D）	指令译码阶段（ID）	Decode
演算（E）	えんざん（E）	执行阶段（EX）	Execute
メモリアクセス（M）	メモリアクセス（M）	访存阶段（M）	Memory Access
結果の書き込み（W）	けっかのかきこみ（W）	写回阶段（WB）	Write back
ハザード	ハザード	冲突	Hazard
構造ハザード	こうぞう　ハザード	结构相关（资源冲突）	Structural Hazard
データハザード	データハザード	数据相关（数据冲突）	Data Hazard
バイパシング / フォワーディング	バイパシング / フォワーディング	数据旁路技术	Bypassing / forwarding
制御ハザード	せいぎょ　ハザード	控制相关（控制冲突）	Control Hazard
分岐予測	ぶんき　よそく	分支预测	Branch Prediction

第9章：キャッシュメモリ / CPU缓存 / Cache memory / CPU Cache#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
記憶階層	きおく　かいそう	存储层次	Memory hierarchy
一次キャッシュ	いちじ　キャッシュ	一级cache	Level 1 cache
二次キャッシュ	にじ　キャッシュ	二级cache	Level 2 cache
透過性	とうかせい	透明的	Transparency
キャッシュブロック / キャッシュライン	キャッシュブロック / キャッシュライン	cache块 / cache行	Cache block / Cache line
ダイレクトマップ方式	ダイレクトマップ　ほうしき	直接映射	Direct mapping
セットアソシアティブ方式	セットアソシアティブ　ほうしき	组相联映射	Set-associative mapping
フルアソシアティブ方式	フルアソシアティブ　ほうしき	全相联映射	Full-associative mapping
ブロック番号	ブロック　ばんごう	主存块号	Block number
（ブロック内）オフセット	（ブロック　ない）オフセット	块内地址	Offset
タグ	タグ	标记	Tag
インデックス	インデックス	行号	Index
ヒット	ヒット	命中	Hit
ミス	ミス	缺失	Miss
ライトスルー	ライトスルー	全写法	Write-through
ライトバック	ライトバック	写回法	Write-back
一貫性	いっかんせい	一致性	Consistency
ライトバッファ	ライトバッファ	写缓冲	Write buffer

第10章：仮想記憶 / 虚拟内存 / Virtual Memory#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
ページ表	ページ　ひょう	页表	Page table
アドレスマッピング / アドレス変換	アドレスマッピング / アドレス　へんかん	寻址	Addressing
仮想ページ番号	かそう　ページ　ばんごう	逻辑页号	Logical page number
物理ページ番号	ぶつり　ページ　ばんごう	物理页号	Physical page number
ページ内オフセット	ページ　ない　オフセット	页内地址	In-page offset

第11章：入出力装置とインターフェース / 输入输出设备与接口 / I/O devices and interfaces#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
パラレルバス	パラレルバス	并行总线	Paralle Bus
シリアルバス	シリアルバス	串行总线	Serial Bus
ポーリング	ポーリング	程序查询方式（轮询）	Polling
割込み	わりこみ	程序中断方式（中断）	Interrupt
RAID0（ストライピング）	RAID0（ストライピング）	RAID0（无冗余和无校验）	RAID0（Striping）
RAID1（ミラーリング）	RAID1（ミラーリング）	RAID1（镜像）	RAID1（Mirroring）
RAID2（ハミング符号）	RAID2（ハミング　ふごう）	RAID2（海明码 / 汉明码）	RAID2（Hamming-code）
RAID3（ビット単位パリティ）	レイド３（ビットたんいパリティ）	RAID3（位交叉奇偶校验）	RAID3（Byte-level parity）
RAID4（ブロック単位パリティ）	レイド４（ブロックたんいパリティ）	RAID4（块交叉奇偶校验）	RAID4（Block-level parity）
RAID5（パリティ分散）	RAID5（パリティ　ぶんさん）	RAID5（无独立校验的奇偶校验）	RAID5（Distributed parity）
RAID6（複数パリティ分散）	RAID6（ふくすう　パリティ　ぶんさん）	RAID6（两种存储的奇偶校验）	RAID6（Double distributed parity）

计算机网络#

NOTE
基于《情報ネットワーク工学》池田博昌、山本幹（著）制作。中文翻译参考：王道考研书目&视频，百度百科，百度老师，维基百科，谷歌老师等英文翻译参考：维基百科，谷歌老师，百度百科，部分大学课件等

NOTE
注：《计算机网络》这门科目的概念非常非常多，可以说整本书几乎都是概念性的东西。而其中有不少都是英语缩写，这些缩写我都没有写进来，毕竟这不是名词解释的词汇表，只是名词对照而已。这些都很重要，对于它们的理解与记忆还请读者自行学习。

第1章：情報ネットワークの歴史 / 计算机网络的历史 / History of information networks#

（本章暂无核心对译词汇）

第2章：情報ネットワークのプロトコル / 计算机网络协议 / Network protocol#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
プロトコル	プロトコル	协议	Protocol
階層化モデル	かいそうか　モデル	阶层化模型/ 分层结构	Layer reference model
OSI参照モデル	オーエスアイ　さんしょう　モデル	OSI参照模型 / OSI 7层模型	OSI model
アプリケーション層	アプリケーション　そう	应用层	Application Layer
トランスポート層	トランスポート　そう	传输层	Transport Layer
ネットワーク層	ネットワーク　そう	网络层	Network Layer
データリンク層	データリンク　そう	数据链路层	Data Link Layer
物理層	ぶつり　そう	物理层	Physical Layer
データ	データ	数据	Data
ホスト	ホスト	主机	Host
リンク	リンク	连接	Link
ルータ	ルータ	路由器	Router
プロトコルデータユニット	プロトコルデータユニット	协议数据单元（PDU）	Protocol Data Unit (PDU)

第3章：データリンク層プロトコル / 数据链路层协议 / Data link layer protocol#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
バス型接続	バスがた　せつぞく	总线型	Bus connection
放送型伝送メディア	ほうそうがた　でんそう　メディア	广播式网络	Broadcast media
サブレイヤ	サブレイヤ	子层	Sublayer
イーサネット	イーサネット	以太网	Ethernet
バス型ネットワーク	バスがた　ネットワーク	总线型网络	Bus network
ハブ	ハブ	集线器	Hub
フレーム	フレーム	帧	Frame
プリアンブル	プリアンブル	前导码	Preamble
衝突	しょうとつ	冲突	Collision
搬送波	はんそうは	载波	Carrier wave
ジャム信号	ジャム　しんご	拥塞信号	Jam signal
2進指数バックオフアルゴリズム	にしんしすう　バックオフアルゴリズム	二进制指数退避算法	Binary Exponential Backoff Algorithm
コリジョンドメイン	コリジョンドメイン	冲突域	Collision domain
スイッチングハブ	スイッチングハブ	交换机	Switching hub
無線LAN	むせんLAN	无线局域网	WLAN
インフラストラクチャモード	インフラストラクチャ　モード	有固定基础设施	Infrastructure mode
隠れ端末問題	かくれ　たんまつ　もんだい	隐藏终端问题	Hidden terminal problem
ソフトキャリアセンス	ソフトキャリアセンス	载波监听	Carrier Sense
誤り検査	あやまり　けんさ	差错检测	Error detection
ガロア体	ガロア　たい	有限域	Finite field
撚り対線	より　ついせん	双绞线	Twisted pair
光ファイバ	ひかり　ファイバ	光纤	Optical fiber
同軸ケーブル	どうじく　ケーブル	同轴电缆	Coaxial Cable
半二重	はんにじゅう	半双工	Half duplex
全二重	ぜんにじゅう	全双工	Full duplex

第4章：ネットワーク層プロトコル / 网络层协议 / Network layer protocol#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
ルーチング / 経路選択	ルーチング / けいろ　せんたく	路由选择	Routing
ネットワーク識別番号	ネットワーク　しきべつ　ばんごう	网络号	Netid
ホスト識別番号	ホスト　しきべつ　ばんごう	主机号	Hostid
IPデータグラム	アイピー　データグラム	IP数据报	IP datagram
IPアドレス	アイピー　アドレス	IP地址	IP Address
送信ホストIPアドレス	そうしん　ホスト　アイピーアドレス	源地址	Source Address
宛先ホストIPアドレス	あてさき　ホスト　アイピーアドレス	目的地址	Destination Address
デフォルトゲートウェイ	デフォルトゲートウェイ	默认网关	Default Gateway
ルーチングテーブル	ルーチングテーブル	路由表	Routing table
フラグメンテーション	フラグメンテーション	分片	Fragmentation
ルーチングアルゴリズム	ルーチングアルゴリズム	路由算法	Routing algorithm
スタティックルーチング	スタティックルーチング	静态路由	Static routing
ダイナミックルーチング	ダイナミックルーチング	动态路由	Dynamic routing
集中型アルゴリズム	しゅうちゅうがた　アルゴリズム	集中式算法	Centralized algorithm
分散型アルゴリズム	ぶんさんがた　アルゴリズム	分布式算法	Distributed algorithm
Dijkstraアルゴリズム	ダイクストラ　アルゴリズム	Dijkstra算法	Dijkstra’s algorithm
Bellman-Fordアルゴリズム	ベルマン–フォード　アルゴリズム	贝尔曼-福特算法	Bellman–Ford algorithm
Link stateルーチング	リンクステート　ルーチング	链路状态路由算法	Link State Routing
Distance vectorルーチング	ディスタンスベクタ　ルーチング	距离向量路由算法	Distance vector Routing

第5章：トランスポート層プロトコル / 传输层协议 / Transport layer protocol#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
クライアントサーバモデル	クライアントサーバモデル	客户-服务器模式	Client-server model
ランデブー問題	ランデブー　もんだい	会合问题	Rendezvous Problem
TCPセグメント	ティーシーピー　セグメント	TCP报文段	Segment
送信側	そうしんがわ	发送方	Sender / Transmitter
受信側	じゅしんがわ	接收方	Receiver
ポート番号	ポート　ばんごう	端口号	Port number
シーケンス番号	シーケンス　ばんごう	序号	Sequence number
ACK番号	エーシーケーばんごう	确认号	ACK number
ウインドウサイズ	ウインドウサイズ	窗口大小	Window size
TCPヘッダ長	ティーシーピー　ヘッダ　ちょう	首部长度	TCP Header Length
チェックサム	チェックサム	检验和	Checksum
Well-knownポート	ウェルノウン　ポート	熟知端口	Well-known port
ピギーバック	ピギーバック	Piggy Back方法	Piggy Back
Cumulative　ACK	キューミュラティブ　エーシーケー	累积确认	Cumulative ACK
セグメント廃棄	セグメント　はいき	报文段丢弃	Segment discard
ラウンドトリップタイム	ラウンドトリップタイム	往返时延	Round Trip Time: RTT
指数加重移動平均	しすう　かじゅう　いどう　へいきん	指数滑动平均	Exponential moving average
コネクション確立	コネクション　かくりつ	连接建立	Connection establishment
コネクション切断	コネクション　せつだん	连接释放	Connection termination
3-wayハンドシェイク	スリーウェー　ハンドシェイク	3次握手	3-way handshake
最大セグメントサイズ（MSS）	さいだい　セグメントサイズ（MSS）	最大报文段长度	Maximum Segment Size: MSS
stop and wait方式	ストップアンドウェイト　ほうしき	停止等待协议	Stop-and-wait
スライディングウインドウ方式	スライディングウインドウ　ほうしき	滑动窗口协议	Sliding Window
遅延帯域積	ちえん　たいいきせき	带宽时延积	Bandwidth-delay product
パケットロス	パケットロス	丢包	Packet loss
輻輳	ふくそう	拥塞	Congestion
輻輳制御	ふくそう　せいぎょ	拥塞控制	Congestion control
フロー制御	フローせいぎょ	流量控制	Flow control
輻輳制御ウインドウ	ふくそう　せいぎょ　ウインドウ	拥塞控制窗口	Congestion control window
バッファ	バッファ	缓存	Buffer
輻輳検知	ふくそう　けんち	拥塞检测	Congestion detection
スロースタート	スロースタート	慢开始	Slow start
Congestion avoidance	コンジェスチョン　アボイダンス	拥塞避免	Congestion avoidance
重複ACK	ちょうふく　エーシーケー	重复确认	Duplicate ACK
Fast retransmit	ファースト　リトランスミット	快重传	Fast retransmit
Fast recovery	ファースト　レカバリー	快恢复	Fast recovery
ボトルネックリンク	ボトルネックリンク	瓶颈链路	Bottleneck link

第6章：アプリケーション層プロトコル / 应用层协议 / Application layer protocol#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
ユーザID	ユーザ　アイディー	用户ID	User ID
ホスト名	ホスト　めい	主机名	Host name
ドメイン名	ドメイン　めい	域名	Domain name
トップレベルドメイン	トップレベルドメイン	顶级域名	Top-level Domain
汎用トップレベルドメイン	はんよう　トップレベルドメイン	通用顶级域名	Generic top-level domain
国コードドメイン	くに　コードドメイン	国家（代码）顶级域名	Country code top-level domain
DNSサーバ	ディーエンエス　サーバ	域名服务器	Domain Name Server
メッセージフォーマット	メッセージフォーマット	报文格式	Message format
電子メール	でんし　メール	电子邮件	Electronic mail: Email
Webアクセス	ウェブ　アクセス	网页连接	Web access
Webブラウザ	ウェブ　ブラウザ	网页浏览器	Web browser
Webサーバ	ウェブ　サーバ	网页服务器	Web server
クッキー	クッキー	小型文本文件	Cookie
遠隔ログイン / リモートログイン	えんかく　ログイン / リモートログイン	远程登录	Remote login
ログアウト	ログアウト	登出	Log out
ファイル転送	ファイル　てんそう	文件传输	File Transfer
ファイル転送プロトコル	ファイル　てんそう　プロトコル	文件传输协议	File Transfer Protocol: FTP
匿名FTP	とくめい　エフティーピー	匿名FTP	Anonymous FTP

信息论与编码#

NOTE
基于《情報理論》今井秀樹 (著)制作。中文翻译参考：维基百科，谷歌老师，百度百科，百度老师，B站up【烧烤团子店长斑纹猫】的《信息论与编码》课程直播录屏等。英文翻译参考：维基百科，谷歌老师，ChatGPT，百度百科，部分大学课件等。

NOTE
注：信息论是一门非常非常非常变态的科目！！本人水平有限，只学到第7章前半部分，后面没有学，所以7章后半以后的词汇没有写。如果只靠阪大，那信息论部分足够了，后面不考。入股要考京大或者其他大学，请自行对照考点。另：我已经尽可能核对准确性，但信息论里暧昧的词汇，难查的词汇实在太多，是在不敢确定的我都标红了。还请读者在参考时留个心眼。

第1章：序論 / 序论 / Introduction#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
情報	じょうほう	信息	Information
通信システム	つうしん　システム	通信系统	Communications system
モデル	モデル	模型	Model
情報源	じょうほうげん	信源	Information source
通報	つうほう	消息	Message
ディジタル通報	ディジタル　つうほう	数字消息	Digital message
アナログ量	アナログ　りょう	模拟量	Analog quantity
アナログ通報	アナログ　つうほう	模拟消息	Analog message
ディジタル情報源	ディジタル　じょうほうげん	离散信源	Digital information source
アナログ情報源	アナログ　じょうほうげん	波形信源	Analog information source
通信路	つうしんろ	信道	Communication channel
あて先	あてさき	信宿	Destination
符号化	ふごうか	编码	Coding
復号	ふくごう	解码 / 译码	Decoding
符号器	ふごうき	编码器	Encoder
復号器	ふくごうき	译码器	Decoder
2元通信路	にげん　つうしんろ	2元信道	Binary channel
ディジタル通信路	ディジタル　つうしんろ	数字信道	Digital channel
アナログ通信路	アナログ　つうしんろ	模拟信道	Analog channel
情報源符号化	じょうほうげん　ふごうか	信源编码	Source coding
通信路符号化	つうしんろ　ふごうか	信道编码	Channel coding
シャノン	シャノン	香农	Shannon
シャノン理論	シャノン　りろん	香农定理	Shannon theory
符号理論	ふごう　りろん	编码理论	Coding theory
信号理論	しんごう　りろん	信号理论	Signal theory
変調	へんちょう	调制	Modulation
復調	ふくちょう	解调	Demodulation
パルス	パルス	脉冲	Pulse
ディジタルファクシミリ	ディジタルファクシミリ	数字传真	Digital facsimile

第2章：情報理論の問題 / 信息论要解决的问题 / The problem of information#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
情報源記号	じょうほうげん　きごう	信源符号	Information Source symbol
符号語	ふごうご	码字	Codeword
符号	ふごう	码 / 编码	Code
符号アルファベット	ふごう　アルファベット	字母表	Code alphabet
q元符号	キューげん　ふごう	q元码	q-ary code
2元符号	にげん　ふごう	二元码 / 二进制码	Binary code
復号誤り率	ふくごう　あやまりりつ	误码率	Decoding error rate
効率	こうりつ	效率	Efficiency
信頼性	しんらいせい	可靠性	Reliability
情報源系列	じょうほうげん　けいれつ	信源序列	Information source sequence
符号系列	ふごう　けいれつ	编码序列	Code sequence
可逆符号化 / 情報無損失符号化	かぎゃく　ふごうか / じょうほう　むそんしつ　ふごうか	无失真编码 / 无损编码无失真压缩 / 无损压缩	Lossless coding / Lossless compression
非可逆符号化 / 情報損失符号化	ひかぎゃく　ふごうか / じょうほう　そんしつ　ふごうか	有失真编码 / 有损编码有失真压缩 / 有损压缩	Lossy coding / Lossy compression
ひずみ	ひずみ	失真	Distortion
受信系列	じゅしん　けいれつ	接收序列	Received sequence
一方向通信システム	いちほうこう　つうしん　システム	单向通信系统	One-Way Communication System
双方向通信システム	そうほうこう　つうしん　システム	双向通信系统	Two-Way Communication System
ARQ方式	ARQ方式	自动请求重传	Automatic Repeat Request: ARQ
多元接続形通信システム	たげんせつぞくけい　つうしん　システム	多路通信系统	Multiple Access Communication System
放送形通信システム	ほうそうけい　つうしん　システム	广播通信系统	Broadcast Communication System
多入力多出力通信システム	たにゅうりょく　たしゅつりょく　つうしん　システム	多输入多输出通信系统	Multi-Input Multi-Output Communication System
ネットワーク符号化	ネットワーク　ふごうか	网络编码	Network coding
暗号化	あんごうか	加密	Encryption
共通鍵方式	きょうつうかぎ　ほうしき	对称（密钥）加密	Symmetric key encryption
公開鍵方式	こうかいかぎ　ほうしき	公钥加密	Public key encryption

第3章：情報源と通信路のモデル / 信源与信道模型 / Information source and communication channel model#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
確率変数	かくりつへんすう	随机变量	Random variable
結合確率分布	けつごう　かくりつ　ぶんぷ	联合概率分布	Joint probability distribution
条件付確率分布	じょうけんづき　かくりつ　ぶんぷ	条件概率分布	Conditional probability distribution
無記憶情報源	むきおく　じょうほうげん	（离散）无记忆信源	Memoryless information source
無記憶定常情報源	むきおく　ていじょう　じょうほうげん	（离散）平稳无记忆信源	Memoryless stationary information source
独立同一分布情報源 / i.i.d.情報源	どくりつ　どういつぶんぷ　じょうほうげん / i.i.d.じょうほうげん	独立同分布信源	Independent identically distributed information source
記憶のある情報源	きおくのある　じょうほうげん	有记忆信源	Information source with memory
定常情報源	ていじょう　じょうほうげん	平稳信源	Stationary information source
定常分布	ていじょう　ぶんぷ	平稳分布	Stationary distribution
エルゴード性	エルゴード　せい	遍历性	Ergodicity
エルゴード情報源	エルゴード　じょうほうげん	遍历信源	Ergodic information source
集合平均	しゅうごう　へいきん	总体均值	Ensemble average
時間平均	じかん　へいきん	时间均值	Time average
大数の法則	たいすうの　ほうそく	大数定律	Law of large numbers
マルコフ情報源	マルコフ　じょうほうげん	马尔科夫信源	Markov information source
m重マルコフ情報源	えむじゅう　マルコフ　じょうほうげん	m阶马尔科夫信源	mth Order Markov information source
1重 / 単純マルコフ情報源	たんじゅん　マルコフ　じょうほうげん	简单马尔可夫信源	Simple Markov onformation source
マルコフ連鎖	マルコフ　れんさ	马尔科夫链	Markov chain
既約マルコフ情報源	きやく　マルコフ　じょうほうげん	不可约马尔可夫信源	Irreducible Markov information source
正規マルコフ情報源	せいき　マルコフ　じょうほうげん	正则马尔可夫信源	Regular Markov information source
遷移確率	せんい　かくりつ	转移概率	Transition Probability
遷移確率行列	せんい　かくりつ　ぎょうれつ	转移概率矩阵	Transition probability matrix
状態確率分布ベクトル / 状態分布	じょうたい　かくりつ　ぶんぷ　ベクトル / じょうたい　ぶんぷ	状态概率分布向量 / 状态向量	State probability distribution vector / State distribution
初期分布	しょき　ぶんぷ	初始分布	Initial distribution
極限分布	きょくげん　ぶんぷ	极限分布	Limiting distribution
無記憶通信路	むきおく　つうしんろ	无记忆信道	Memoryless communication channel
無記憶定常通信路	むきおく　ていじょう　つうしんろ	平稳无记忆信道	Memoryless stationary communication channel
通信路行列	つうしんろ　ぎょうれつ	信道矩阵	Channel matrix
通信路線図	つうしんろ　せんず	信道图？？	Channel diagram
2元対称通信路	にげん　たいしょう　つうしんろ	二进制对称信道	Binary symmetric channel: BSC
2元対称消失通信路	にげん　たいしょう　しょうしつ　つうしんろ	二进删除信道	Binary erasure channel: BEC
誤り	あやまり	差错	Error
誤り源	あやまりげん	差错源	Error source
誤り系列	あやまり　けいれつ	差错序列	Error sequence
ランダム誤り	ランダム　あやまり	随机误差	Random errors
ビット誤り	ビット　あやまり	比特差错	Bit error
バースト誤り	バースト　あやまり	突发差错	Burst error
ソリッドバースト誤り	ソリッドバースト　あやまり	连续突发错误	Solid burst error
ギルバートモデル	ギルバートモデル	Gilbert模型	Gilbert Model
フリッチマンモデル	フリッチマンモデル	Fritchman模型	Fritchman Model

第4章：情報源符号化とその限界 / 信源编码及其局限性 / Source encoding and its limitations#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
特異符号	とくい　ふごう	奇异码	Singular code
一意復号不可能な符号	いちいふくごう　ふかのうな　ふごう	非唯一可译码	Uniquely undecodable code
一意復号可能な符号	いちいふくごう　かのうな　ふごう	唯一可译码	Uniquely decodable code
瞬時符号	しゅんじ　ふごう	即时可译码	Instantaneous code
非瞬時符号	ひしゅんじ　ふごう	非即时可译码	Non-instantaneous code
等長符号	とうちょう　ふごう	定长码	Fixed-length code
非等長符号	ひとうちょう　ふごう	变长码	Variable-length code
コンマ符号	コンマ　ふごう	逗号码	Comma code
語頭	ごとう	前缀	Prefix
枝	えだ	枝	Branch
符号の木	ふごうのき	编码树	Code tree
節点	せってん	节点	Node
葉	は	叶	Leaf
根	ね	根	Root
クラフトの不等式	クラフトの　ふとうしき	克拉夫特不等式	Kraft’s inequality
マクミランの不等式	マクミランの　ふとうしき	麦克米兰不等式	McMillan’s inequality
シャノン補助定理	シャノン　ほじょていり	香农辅助定理	Shannon’s Source Coding Theorem
コンパクト符号	コンパクト　ふごう	最优码/紧致码	compact code
ハフマン符号	ハフマン　ふごう	哈夫曼编码	Huffman code
ブロック符号化	ブロック　ふごうか	分组编码	Block coding
ブロック符号	ブロック　ふごう	分组码	Block code
n次拡大情報源	ｎじ　かくだい　じょうほうげん	n次扩展信源	n-th extension source
エントロピー	エントロピー	熵	Entropy
情報源符号化定理	じょうほうげん　ふごうか　ていり	信源编码定理	Source coding theorem
エントロピー関数	エントロピー　かんすう	熵函数	Entropy function
ランレングス符号化法	ランレングス　ふごうかほう	游程编码	Run-Length encoding: RLE
算術符号	さんじゅつ　ふごう	算术码	Arithmetic coding
累積確率	るいせき　かくりつ	累积概率	Cumulative probability
算術符号化	さんじゅつ　ふごうか	算术编码	Arithmetic coding
ユニバーサル符号化法	ユニバーサル　ふごうかほう	通用编码	Universal coding
典型的系列 / 代表的系列	てんけいてき　けいれつ / だいひょうてき　けいれつ	典型序列	Typical sequence
数え上げ符号化法	かぞえあげ　ふごうかほう	枚举编码	Enumerative coding
パスカル三角形	パスカル　さんかくけい	杨辉三角	Pascal’s Triangle
適応符号化	てきおう　ふごうか	自适应编码	Adaptive coding
辞書法	じしょほう	字典法	Dictionary method

第5章：情報量とひずみ / 信息量与失真 / Information amount and distortion#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
情報量 / 平均情報量	じょうほうりょう / へいきん　じょうほうりょう	（信息）熵 / 平均自信息量	Entropy
ビット	ビット	比特	Bit
ナット	ナット	纳特	Nat
冗長度	じょうちょうど	冗余度	Redundancy
相互情報量	そうご　じょうほうりょう	互信息	Mutual information
条件付けエントロピー	じょうけんづけ　エントロピー	条件熵	Conditional entropy
相対エントロピー	そうたい　エントロピー	相对熵	Relative entropy / Kullback Leibler
結合エントロピー	けつごう　エントロピー	联合熵	Joint entropy
ひずみ測度	ひずみ　そくど	失真测度	Distortion Measure
平均ひずみ	へいきん　ひずみ	平均失真度	Mean Distortion
2乗平均誤差	にじょう　へいきん　ごさ	均方误差	Mean square error
速度・ひずみ関数	そくど・ひずみかんすう	率失真函数	Rate-distortion function
試験通信路	しけん　つうしんろ	试验信道	Test Channel

第6章：通信路符号化の限界 / 信道编码的局限性 / Limitations of channel coding#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
通信路容量	つうしんろ　ようりょう	信道容量	Channel capacity
受信空間	じゅしん　くうかん	接收空间	Receiver Space
復号領域	ふくごう　りょういき	译码空间	Decoding Space
情報伝送速度 / 情報速度	じょうほう　でんそう　そくど	码率	Rate
効率 / 符号化率	こうりつ / ふごうか　りつ	编码率	Code rate
最尤復号法	さいゆう　ふくごうほう	最大似然译码	Maximum Likelihood Decoding
ランダム符号化法	ランダム　ふごうかほう	随机编码	Random Coding
通信路符号化定理	つうしんろ　ふごうか　ていり	信道编码定理	Channel coding theorem
信頼性関数	しんらいせい　かんすう	可靠性函数	Reliability function
最もよい符号	もっともよい　ふごう	最佳码	Optimal code

第7章：通信路符号化法 / 信道编码方法 / Communication path symbolization method#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
単一誤り	たんいつ　あやまり	单一错误	Single error
mod 2 の演算	モドにのえんざん	模2运算	Mod 2
情報記号 / 情報ビット	じょうほう　きごう / じょうほう　ビット	信息符号	Information Symbol
（パリティ）検査記号 / （パリティ）検査ビット	（パリティ）けんさ　きごう / （パリティ）けんさ　ビット	奇偶校验码	(Parity) check symbol
誤り検出符号	あやまり　けんしゅつ　ふごう	检错码	Error-detecting code
組織符号	そしき　ふごう	系统码	Systematic code
線形符号	せんけい　ふごう	线性码	Linear code
パリティ検査方程式	パリティ　けんさ　ほうていしき	奇偶校验方程	Parity check equation
シンドローム	シンドローム	校正子 / 伴随式	Syndrome
誤りパターン	あやまり　パターン	差错图样	Error pattern
水平垂直パリティ検査符号	すいへい　すいちょく　パリティ　けんさふごう	水平垂直奇偶校验码	Horizontal Vertical Parity Check Code
誤り訂正符号	あやまり　ていせい　ふごう	纠错码	Error-correcting code
ハミング符号	ハミング　ふごう	汉明码	Hamming code
生成行列	せいせい　ぎょうれつ	生成矩阵	Generator matrix
（パリティ）検査行列	（パリティ）けんさ　ぎょうれつ	奇偶校验校验矩阵	(Parity) check matrix
ハミング距離	ハミング　きょり	汉明距离	Hamming distance
ハミング重み / 重み	ハミング　おもみ / おもみ	汉明重量	Hamming weight
最小ハミング距離 / 最小距離	さいしょう　ハミング　きょり / さいしょう　きょり	最小汉明距离	Minimum Hamming distance
限界距離復号法	げんかい　きょうり　ふくごうほう	有界距离译码	Bounded distance decoding
誤り訂正能力	あやまり　ていせい　のうりょく	纠错能力	Error-correcting capability
最小ハミング重み / 最小重み	さいしょう　ハミング　おもみ / さいしょう　おもみ	最小汉明重量	Minimum Hamming weight
単一誤り訂正・2重誤り検出符号（SEC-DED符号）	たんいつ　あやまり　ていせい・にじゅう　あやまり　けんしゅつ　ふごう	单纠错双检错码	Single-error-correcting/double-error-detecting code
巡回符号	じゅんかい　ふごう	循环码	Cyclic code
生成多項式	せいせい　たこうしき	生成多项式	Generator polynomial
擬巡回符号	ぎじゅんかい　ふごう	伪循环码	Pseudo-cyclic code
m段シフトレジスタ回路	えむだん　シフトレジスタ　かいろ	移位寄存器电路	Shift Register circuit
既約多項式	きやく　たこうしき	不可约多项式 / 既约多项式	Irreducible polynomial
原始多項式	げんし　たこうしき	本原多项式	Primitive polynomial
誤りトラップ復号法	あやまり　トラップ　ふくごうほう	错误陷阱译码	Error-trap decoding

形式语言与自动机#

NOTE
基于《例解図説オートマトンと形式言語入門》制作。中文翻译参考：哈工大视频，维基百科，谷歌老师，百度百科，百度老师等英文翻译参考：维基百科，谷歌老师，ChatGPT，百度百科，部分大学课件等

第1章：オートマトンと形式言語ことはじめ / 形式语言与自动机的预备知识 / Introduction to automata and formal languages#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
オートマトン	オートマトン	自动机	Automaton
文法	ぶんぽう	语法	Grammar
状態機械	じょうたい　きかい	状态机	State machine
初期状態	しょき　じょうたい	初始状态	Initial state
受理状態	じゅり　じょうたい	接受状态	Accepting state
受理(する)言語	じゅり（する）げんご	接受语言	Accepting language
形式言語	けいしき　げんご	形式语言	Formal language
形式文法	けいしき　ぶんぽう	形式文法	Formal grammar
集合	しゅうごう	集合	Set
要素	ようそ	元素	Elements
空集合	くう　しゅうごう	空集	Empty set
部分集合	ぶぶん　しゅうごう	子集	Subset
合併集合 / 結び	がっぺい　しゅうごう / むすび	并集	Union
共通集合 / 交わり	きょうつう　しゅうごう / まじわり	交集	Intersection
順序対	じゅんじょ　たい	有序对	Ordered pair
直積集合	ちょくせき　しゅうごう	笛卡尔积	Cartesian product
べき集合	べき　しゅうごう	幂集	Power set
写像	しゃぞう	映射	Map / Mapping
定義域	ていぎいき	定义域	Domain
値域	ちいき	值域	Range
全射	ぜんしゃ	满射	Surjection / onto / Surjective function / onto function
単射	たんしゃ	单射	Injection / Injective function
全単射	ぜんたんしゃ	双射	Bijection / Bijective function
数学的帰納法	すうがくてき　きのうほう	数学归纳法	Mathematical Induction
背理法	はいりほう	反证法	Proof by contradiction
アルファベット	アルファベット	字母表	Alphabet
記号	きごう	符号/字符	Symbol
語	ご	字符串	Word
空語	くうご	空串	Empty word / Null word
閉包	へいほう	闭包	Closure
正の閉包	せいのへいほう	正闭包	Positive closure
クリーネ閉包	クリーネへいほう	克林闭包	Kleene closure
語の長さ	ごのながさ	字符串的长度	Length of a word
連接 / 連結	れんせつ / れんけつ	连接	Concatenation
接尾語	せつびご	后缀字/词	Suffix word
接頭語	せっとうご	前缀字/词	Prefix word
部分語	ぶぶんご	子字 / 子词	Subword

第2章：有限状態オートマトン / 有穷自动机 / Finite-state machine#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
決定性有限状態オートマトン	けっていせい　ゆうげんじょうたい　オートマトン	确定有限状态自动机 / 确定的有穷自动机（DFA）	Deterministic Finite Automaton: DFA
入力アルファベット / 入力記号	にゅうりょく　アルファベット / にゅうりょく　きごう	输入符号	Input symbol
状態遷移関数	じょうたい　せんい　かんすう	状态转移函数	State Transition Function
様相 / 時点表示	ようそう / じてん　ひょうじ	瞬时描述	Configuration / Instantaneous description
推移的	すいいてき	传递的	Transitive
推移閉包	すいいへいほう	传递闭包	Transitive closure
非決定性有限状態オートマトン	ひけっていせい　ゆうげんじょうたい　オートマトン	非确定有限状态自动机 / 非确定的有穷自动机（NFA）	Nondeterministic Finite Automaton: NFA
空動作のあるNFA	くうどうさのあるNFA	带有空转移的NFA（ε-NFA）	Nondeterministic Finite Automaton with ε-transitions: NFA-ε
正規表現	せいき　ひょうげん	正则表达式	Regular expression
状態数最小のオートマトン	じょうたいすう　さいしょうの　オートマトン	最小化自动机	Minimal DFA
最簡	さいかん	最简	Simplest
等価	とうか	等价	Equivalent
関係	かんけい	关系	Relation
同値関係	どうち　かんけい	等价关系	Equivalence relation
同値類	どうちるい	等价类	Equivalence class
反射的	はんしゃてき	自反的	Reflexive
反射閉包	はんしゃ　へいほう	自反闭包	Reflexive closure
正当性	せいとうせい	正确性	Correctness
右不変	みぎふへん	右不变	Right invariant
ポンプの補題	ポンプのほだい	泵引理	Pumping lemma

第3章：文法 / 语法 / Grammar#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
非終端記号	ひしゅうたん　きごう	非终结符	Non-terminal symbol
終端記号	しゅうたん　きごう	终结符	Terminal symbol
書き換え規則 / 生成規則	かきかえ　きそく / せいせい　きそく	重写规则 / 生成规则	Rewriting rule / Production rule
初期記号 / 開始記号	しょき　きごう / かいし　きごう	开始符号	Initial symbol
導出	どうしゅつ	派生	Derivation
中間語	ちゅうかんご	中间串	Intermediate word
生成される言語	せいせいされる　げんご	生成语言	Language generated by G: L(G)
正規文法/3型文法	せいきぶんぽう / さんがたぶんぽう	正则文法	Regular grammar
正規言語/3型言語	せいきげんご / さんがたげんご	正则语言	Regular language

第4章：プッシュダウンオートマトンと文脈自由文法 / 下推自动机与上下文无关文法 / Pushdown automata and context-free grammars#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
プッシュダウンオートマトン	プッシュダウンオートマトン	下推自动机（PDA）	Pushdown Automaton: PDA
決定性PDA	けっていせいPDA	确定下推自动机（DPDA）	Deterministic pushdown automaton: DPDA
非決定性PDA	ひけっていせいPDA	非确定下推自动机（NPDA）	Non-deterministic pushdown automaton: NPDA
文脈自由文法 / 2型文法	ぶんみゃくじゆうぶんぽう / にがたぶんぽう	上下文无关文法	Context free grammar
文脈自由言語 / 2型言語	ぶんみゃくじゆうげんご / にがたげんご	上下文无关语言	Context free language
括弧の言語 / ディック言語	かっこのげんご / ディックげんご	括号语言 / Dyck语言	Dyck language
簡素化	かんそか	简化	Simplify
無効記号	むこうきごう	无用符号	Useless symbol
生記号	せいきごう	有效符号	Alive symbol
死記号	しきごう	无效符号	Dead symbol
到達可能記号	とうたつかのう　きごう	可达符号	Reachable symbol
ε- 生成規則	ε- せいせいきそく	ε- 产生式	ε- production
ε- なし	ε- なし	消除ε- 产生式	ε- free
単位生成規則	たんい　せいせい　きそく	（消除）单元产生式	Unit production
標準形	ひょうじゅんけい	范式	Normal form
チョムスキー標準形	チョムスキー　ひょうじゅんけい	乔姆斯基范式	Chomsky normal form
グライバッハ標準形	グライバッハ　ひょうじゅんけい	格雷巴赫范式	Greibach normal form
再帰的	さいきてき	递归	Recursive
右再帰的	みぎさいきてき	右递归	Right-recursive
左再帰的	ひだりさいきてき	左递归	Left-recursive
構文解析	こうぶんかいせき	语法分析	Parsing
下降型 / トップダウン型	かこうがた / トップダウンがた	派生 / 自顶向下	Top-down parsing method
上昇型 / ボトムアップ型	じょうしょうがた / ボトムアップがた	归约 / 自底向上	Bottom-up parsing method
最左導出	さいさどうしゅつ	最左派生	Left most derivation
最右導出	さいうどうしゅつ	最右派生	Right most derivation
構文木	こうぶんぎ	语法树/分析树	Parse tree
導出木	どうしゅつぎ	派生树	Derivation tree
あいまい	あいまい	歧义	Ambiguity

第5章：チューリングマシン / 图灵机 / Turing machine#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
チューリングマシン	チューリングマシン	图灵机	Turing machine
チャーチの提唱	チャーチのていしょう	邱奇论题/邱奇猜想	Church’s thesis
線形拘束オートマトン	せんけい　こうそく　オートマトン	线性有界自动机	Linear bounded automaton

第6章：チョムスキー階層 / 乔姆斯基谱系 / Chomsky Hierarchy#

日语 (Japanese)	读音 (Kana)	中文 (Chinese)	英语 (English)
チョムスキー階層	チョムスキーかいそう	乔姆斯基谱系	Chomsky Hierarchy
文脈依存文法 / 1型文法	ぶんみゃくいぞんぶんぽう / いちがたぶんぽう	上下文有关文法	Context-sensitive grammar
文脈依存言語 / 1型言語	ぶんみゃくいぞんげんご / いちがたげんご	上下文有关语言	Context-sensitive language
句構造文法 / 0型文法	くこうぞうぶんぽう / ぜろがたぶんぽう	短语结构文法	Phrase structure grammar
句構造言語 / 0型言語	くこうぞうげんご / ぜろがたげんご	短语结构语言	Phrase structure language

大阪大学大学院情报科学专业词汇对译汇总表#

目录 / Table of Contents#

数据结构#

第1章：アルゴリズムとデータ構造の基本概念 / 数据结构与算法的基本概念 / Basic concepts of data structures and algorithms#

第2章：基本的なデータ構造 / 基本的数据结构 / Basic data structures#

第３章：集合の表現法とハッシュ法 / 集合的表示与散列查找 / Set Representation and Hashing#

第４章：全順序集合とヒープ、2分探索木、AVL木 / 全序关系与堆，2叉排序树，平衡二叉树 / Totally ordered sets and heaps, binary search trees, AVL trees#

第5章：整列 / 排序 / Sort#

第6章：アルゴリズムの設計手法 / 算法设计 / Algorithm design method#

操作系统#

第1章：オペレーティングシステムとは / 何为操作系统 / What is an operating system?#

第2章：CPUの仮想化：プロセス / CPU的虚拟化：进程 / CPU virtualization: Process#

第3章：CPUの仮想化：スケジューリング / CPU的虚拟化：进程调度 / CPU virtualization: Scheduling#

第4章：並行プロセス：排他制御基礎 / 进程的并发性：进程互斥基础 / Parallel processes: Exclusive control basics#

第5章：並行プロセス：セマフォア / 进程的并发性：原语操作 / Parallel processes: Semaphore#

第6章 並行プロセス：モニタ#

第7章：主記憶管理：基礎 / 内存管理：基础 / Main memory management: Basics#

第8章：主記憶管理：領域割り当て / 内存管理：内存的分配管理方式 / Main memory management: Area allocation#

第9章：主記憶管理：ページング / 内存管理：分页存储管理 / Main memory management: Paging#

第10章：主記憶管理：セグメンテーション / 内存管理：分段存储管理 / Main memory management: Segmentation#

第11章：主記憶管理：仮想記憶 / 内存管理：虚拟内存 / Main memory management: Virtual memory#

第12章：主記憶管理：ページ置き換え方式 / 内存管理：页面置换策略 / Main memory management: Page replacement method#

第13章：ファイル：基礎 / 文件：基础 / File: Basics#

计算机组成原理#

第1章：コンピュータのなりたち / 计算机的起源 / The origins of computers#

第2章：数の表現 / 数制表示 / Representation of numbers#

第3章：演算装置 / 算术逻辑单元 / Arithmetic logic unit#

第4章：記憶装置 / 存储器 / Memory device#

第5章：制御回路の基礎 / 控制电路基础 / Basics of control circuits#

第6章：命令セットアーキテクチャ / 指令集架构 / Instruction set architecture#

第7章：命令の実行 / 指令的实行 / Execution of instructions#

第8章：パイプライン処理 / 流水线 / Pipeline (computing)#

第9章：キャッシュメモリ / CPU缓存 / Cache memory / CPU Cache#

第10章：仮想記憶 / 虚拟内存 / Virtual Memory#

第11章：入出力装置とインターフェース / 输入输出设备与接口 / I/O devices and interfaces#

计算机网络#

第1章：情報ネットワークの歴史 / 计算机网络的历史 / History of information networks#

第2章：情報ネットワークのプロトコル / 计算机网络协议 / Network protocol#

第3章：データリンク層プロトコル / 数据链路层协议 / Data link layer protocol#

第4章：ネットワーク層プロトコル / 网络层协议 / Network layer protocol#

第5章：トランスポート層プロトコル / 传输层协议 / Transport layer protocol#

第6章：アプリケーション層プロトコル / 应用层协议 / Application layer protocol#

信息论与编码#

第1章：序論 / 序论 / Introduction#

第2章：情報理論の問題 / 信息论要解决的问题 / The problem of information#

第3章：情報源と通信路のモデル / 信源与信道模型 / Information source and communication channel model#

第4章：情報源符号化とその限界 / 信源编码及其局限性 / Source encoding and its limitations#

第5章：情報量とひずみ / 信息量与失真 / Information amount and distortion#

第6章：通信路符号化の限界 / 信道编码的局限性 / Limitations of channel coding#

第7章：通信路符号化法 / 信道编码方法 / Communication path symbolization method#

形式语言与自动机#

第1章：オートマトンと形式言語ことはじめ / 形式语言与自动机的预备知识 / Introduction to automata and formal languages#

第2章：有限状態オートマトン / 有穷自动机 / Finite-state machine#

第3章：文法 / 语法 / Grammar#

第4章：プッシュダウンオートマトンと文脈自由文法 / 下推自动机与上下文无关文法 / Pushdown automata and context-free grammars#

第5章：チューリングマシン / 图灵机 / Turing machine#

第6章：チョムスキー階層 / 乔姆斯基谱系 / Chomsky Hierarchy#

第6章　並行プロセス：モニタ#