计算机术语(大全)

计算机术语(大全)
计算机术语(大全)

计算机术语CPU类

3dnow! (3d no waiting)

alu(arithmetic logic unit,算术逻辑单元)

agu(address generation units,地址产成单元)

bga(ball grid array,球状矩阵排列)

bht(branch prediction table,分支预测表)

bpu(branch processing unit,分支处理单元)

brach pediction(分支预测)

cmos: complementary metal oxide semiconductor,互补金属氧化物半导体cisc(complex instruction set computing,复杂指令集计算机)

clk(clock cycle,时钟周期)

cob(cache on board,板上集成缓存)

cod(cache on die,芯片内集成缓存)

cpga(ceramic pin grid array,陶瓷针型栅格阵列)

cpu(center processing unit,中央处理器)

data forwarding(数据前送)

decode(指令解码)

dib(dual independent bus,双独立总线)

ec(embedded controller,嵌入式控制器)

embedded chips(嵌入式)

epic(explicitly parallel instruction code,并行指令代码)

fadd(floationg point addition,浮点加)

fcpga(flip chip pin grid array,反转芯片针脚栅格阵列)

fdiv(floationg point divide,浮点除)

femms:fast entry/exit multimedia state,快速进入/退出多媒体状态

fft(fast fourier transform,快速热欧姆转换)

fid(fid:frequency identify,频率鉴别号码)

fifo(first input first output,先入先出队列)

flip-chip(芯片反转)

flop(floating point operations per second,浮点操作/秒)

fmul(floationg point multiplication,浮点乘)

fpu(float point unit,浮点运算单元)

fsub(floationg point subtraction,浮点减)

gvpp(generic visual perception processor,常规视觉处理器)

hl-pbga: 表面黏著,高耐热、轻薄型塑胶球状矩阵封装

ia(intel architecture,英特尔架构)

icu(instruction control unit,指令控制单元)

id:identify,鉴别号码

idf(intel developer forum,英特尔开发者论坛)

ieu(integer execution units,整数执行单元)

imm: intel mobile module,英特尔移动模块

instructions cache,指令缓存

instruction coloring(指令分类)

ipc(instructions per clock cycle,指令/时钟周期)

isa(instruction set architecture,指令集架构)

kni(katmai new instructions,katmai 新指令集,即sse)

latency(潜伏期)

ldt(lightning data transport,闪电数据传输总线)

local interconnect(局域互连)

mesi(modified,exclusive,shared,invalid:修改、排除、共享、废弃) mmx(multimedia extensions,多媒体扩展指令集)

mmu(multimedia unit,多媒体单元)

mflops(million floationg point/second,每秒百万个浮点操作)

mhz(million hertz,兆赫兹)

mp(multi-processing,多重处理器架构)

mps(multiprocessor specification,多重处理器规范)

msrs(model-specific registers,特别模块寄存器)

naoc(no-account overclock,无效超频)

ni:non-intel,非英特尔

olga(organic land grid array,基板栅格阵列)

ooo(out of order,乱序执行)

pga: pin-grid array(引脚网格阵列),耗电大

post-risc

pr(performance rate,性能比率)

psn(processor serial numbers,处理器序列号)

pib(processor in a box,盒装处理器)

ppga(plastic pin grid array,塑胶针状矩阵封装)

pqfp(plastic quad flat package,塑料方块平面封装)

raw(read after write,写后读)

register contention(抢占寄存器)

register pressure(寄存器不足)

register renaming(寄存器重命名)

remark(芯片频率重标识)

resource contention(资源冲突)

retirement(指令引退)

risc(reduced instruction set computing,精简指令集计算机)

sec: single edge connector,单边连接器

shallow-trench isolation(浅槽隔离)

simd(single instruction multiple data,单指令多数据流)

sio2f(fluorided silicon oxide,二氧氟化硅)

smi(system management interrupt,系统管理中断)

smm(system management mode,系统管理模式)

smp(symmetric multi-processing,对称式多重处理架构)

soi: silicon-on-insulator,绝缘体硅片

sonc(system on a chip,系统集成芯片)

spec(system performance evaluation corporation,系统性能评估测试) sqrt(square root calculations,平方根计算)

sse(streaming simd extensions,单一指令多数据流扩展) superscalar(超标量体系结构__________)

tcp: tape carrier package(薄膜封装),发热小

throughput(吞吐量)

tlb(translate look side buffers,翻译旁视缓冲器)

uswc(uncacheabled speculative write combination,无缓冲随机联合写操作) valu(vector arithmetic logic unit,向量算术逻辑单元)

vliw(very long instruction word,超长指令字)

vpu(vector permutate unit,向量排列单元)

vpu(vector processing units,向量处理单元,即处理mmx、sse等simd指令的地方)

计算机术语主板类

adimm(advanced dual in-line memory modules,高级双重内嵌式内存模块) amr(audio/modem riser;音效/调制解调器主机板附加直立插卡)

aha(accelerated hub architecture,加速中心架构)

ask ir(amplitude shift keyed infra-red,长波形可移动输入红外线)

atx: at extend(扩展型at)

bios(basic input/output system,基本输入/输出系统)

cse(configuration space enable,可分配空间)

db: device bay,设备插架

dmi(desktop management interface,桌面管理接口)

eb(expansion bus,扩展总线)

eisa(enhanced industry standard architecture,增强形工业标准架构)

emi(electromagnetic interference,电磁干扰)

escd(extended system configuration data,可扩展系统配置数据)

fbc(frame buffer cache,帧缓冲缓存)

firewire(火线,即ieee1394 标准)

fsb: front side bus,前置总线,即外部总线

fwh( firmware hub,固件中心)

gmch(graphics & memory controller hub,图形和内存控制中心)

gpis(general purpose inputs,普通操作输入)

ich(input/output controller hub,输入/输出控制中心)

ir(infrared ray,红外线)

irda(infrared ray,红外线通信接口可进行局域网存取和文件共享)

isa: industry standard architecture,工业标准架构

isa(instruction set architecture,工业设置架构)

mdc(mobile daughter card,移动式子卡)

mrh-r(memory repeater hub,内存数据处理中心)

mrh-s(sdram repeater hub,sdram 数据处理中心)

mth(memory transfer hub,内存转换中心)

ngio(next generation input/output,新一代输入/输出标准)

p64h(64-bit pci controller hub,64位pci 控制中心)

pcb(printed circuit board,印刷电路板)

pcba(printed circuit board assembly,印刷电路板装配)

pci: peripheral component interconnect,互连外围设备

pci sig(peripheral component interconnect special interest group,互连外围设备专业组)

post(power on self test,加电自测试)

rng(random number generator,随机数字发生器)

rtc: real time clock(实时时钟)

kbc(keybroad control,键盘控制器)

sap(sideband address port,边带寻址端口)

sba(side band addressing,边带寻址)

sma: share memory architecture,共享内存结构

std(suspend to disk,磁盘唤醒)

str(suspend to ram,内存唤醒)

svr: switching voltage regulator(交换式电压调节)

usb(universal serial bus,通用串行总线)

usdm(unified system diagnostic manager,统一系统监测管理器)

vid(voltage identification definition,电压识别认证)

vrm (voltage regulator module,电压调整模块)

zif: zero insertion force,零插力

主板技术

gigabyte

acops: automatic cpu overheat prevention system(cpu 过热预防系统)

siv: system information viewer(系统信息观察)

磐英

esdj(easy setting dual jumper,简化cpu双重跳线法)

浩鑫

upt(usb、panel、link、tv-out四重接口)

芯片组

acpi(advanced configuration and power interface,先进设置和电源管理) agp(accelerated graphics port,图形加速接口)

i/o(input/output,输入/输出)

mioc: memory and i/o bridge controller,内存和i/o 桥控制器

nbc: north bridge chip(北桥芯片)

piix: pci isa/ide accelerator(加速器)

pse36: page size extension 36-bit,36 位页面尺寸扩展模式

pxb: pci expander bridge,pci 增强桥

rcg: ras/cas generator,ras/cas 发生器

sbc: south bridge chip(南桥芯片)

smb: system management bus(全系统管理总线)

spd(serial presence detect,内存内部序号检测装置)

ssb: super south bridge,超级南桥芯片

tdp: triton data path(数据路径)

tsc: triton system controller(系统控制器)

qpa: quad port acceleration(四接口加速)

计算机术语显示设备

asic: application specific integrated circuit(特殊应用积体电路)

asc(auto-sizing and centering,自动调效屏幕尺寸和中心位置)

asc(anti static coatings,防静电涂层)

agas(anti glare anti static coatings,防强光、防静电涂层)

bla: bearn landing area(电子束落区)

bmc(black matrix screen,超黑矩阵屏幕)

crc: cyclical redundancy check(循环冗余检查)

crt(cathode ray tube,阴极射线管)

ddc:display data channel,显示数据通道

dec(direct etching coatings,表面蚀刻涂层)

dfl(dynamic focus lens,动态聚焦)

dfs(digital flex scan,数字伸缩扫描)

dic: digital image control(数字图像控制)

digital multiscan ii(数字式智能多频追踪)

dlp(digital light processing,数字光处理)

dosd: digital on screen display(同屏数字化显示)

dpms(display power management signalling,显示能源管理信号)

dot pitch(点距)

dql(dynamic quadrapole lens,动态四极镜)

dsp(digital signal processing,数字信号处理)

efeal(extended field elliptical aperture lens,可扩展扫描椭圆孔镜头)

frc: frame rate control(帧比率控制)

hvd(high voltage differential,高分差动)

lcd(liquid crystal display,液晶显示屏)

lcos: liquid crystal on silicon(硅上液晶)

led(light emitting diode,光学二级管)

l-sagic(low power-small aperture g1 wiht impregnated cathode,低电压光圈阴极管)

lvd(low voltage differential,低分差动)

lvds: low voltage differential signal(低电压差动信号)

mals(multi astigmatism lens system,多重散光聚焦系统)

mda(monochrome adapter,单色设备)

ms: magnetic sensors(磁场感应器)

porous tungsten(活性钨)

rsds: reduced swing differential signal(小幅度摆动差动信号)

sc(screen coatings,屏幕涂层)

single ended(单终结)

shadow mask(阴罩式)

tdt(timeing detection table,数据测定表)

ticrg: tungsten impregnated cathode ray gun(钨传输阴级射线枪) tft(thin film transistor,薄膜晶体管)

ucc(ultra clear coatings,超清晰涂层)

vagp: variable aperature grille pitch(可变间距光栅)

vbi: vertical blanking interval(垂直空白间隙)

vdt(video display terminals,视频显示终端)

vrr: vertical refresh rate(垂直扫描频率)

计算机术语音频

3dpa(3d positional audio,3d定位音频)

ac(audio codec,音频多媒体数字信号编解码器)

auxiliary input(辅助输入接口)

cs(channel separation,声道分离)

ds3d(directsound 3d streams)

dsd(direct stream digital,直接数字信号流)

dsl(down loadable sample,可下载的取样音色)

dls-2(downloadable sounds level 2,第二代可下载音色) eax(environmental audio extensions,环境音效扩展技术) extended stereo(扩展式立体声)

fm(frequency modulation,频率调制)

fir(finite impulse response,有限推进响应)

fr(frequence response,频率响应)

fse(frequency shifter effect,频率转换效果)

hrtf(head related transfer function,头部关联传输功能)

iid(interaural intensity difference,两侧声音强度差别)

iir(infinite impulse response,无限推进响应)

interactive around-sound(交互式环绕声)

interactive 3d audio(交互式3d音效)

itd(interaural time difference,两侧声音时间延迟差别) midi: musical instrument digital interface(乐器数字接口) nda: non-dword-aligned ,非dword排列

raw pcm: raw pulse code modulated(元脉码调制)

rma: realmedia architecture(实媒体架构)

rtsp: real time streaming protocol(实时流协议)

sacd(super audio cd,超级音乐cd)

snr(signal to noise ratio,信噪比)

s/pdif(sony/phillips digital interface,索尼/飞利普数字接口)

srs: sound retrieval system(声音修复系统)

surround sound(环绕立体声)

super intelligent sound asic(超级智能音频集成电路)

thd+n(total harmonic distortion plus noise,总谐波失真加噪音) qem(qsound environmental modeling,qsound环境建模扬声器组) wg(wave guide,波导合成)

wt(wave table,波表合成)

计算机术语RAM & ROM

abp: address bit permuting,地址位序列改变

atc(access time from clock,时钟存取时间)

bsram(burst pipelined synchronous static ram,突发式管道同步静态存储器) cas(column address strobe,列地址控制器)

cct(clock cycle time,时钟周期)

db: deep buffer(深度缓冲)

ddr sdram(double date rate,双数据率sdram)

dil(dual-in-line)

dimm(dual in-line memory modules,双重内嵌式内存模块)

dram(dynamic random access memory,动态随机存储器)

drdram(direct rambus dram,直接rambus 内存)

ecc(error checking and correction,错误检查修正)

eeprom(electrically erasable programmable rom,电擦写可编程只读存储器) fm: flash memory(快闪存储器)

fmd rom (fluorescent material read only memory,荧光质只读存储器) pirom:processor information rom,处理器信息rom

pledm: phase-state low electron(hole)-number drive memory

qbm(quad band memory,四倍边带内存)

rac(rambus asic cell,rambus 集成电路单元)

ras(row address strobe,行地址控制器)

rdram(rambus direct ram,直接型rambusram)

rimm(rambus in-line memory modules,rambus 内嵌式内存模块)

sdr sdram(single date rate,单数据率sdram)

sgram(synchronous graphics ram,同步图形随机储存器)

so-dimm(small outline dual in-line memory modules,小型双重内嵌式内存模块) spd(serial presence detect,串行存在检查)

sram(static random access memory,静态随机存储器)

sstl-2(stub series terminated logic-2)

tsops(thin small outline packages,超小型封装)

uswv(uncacheable,speculative,write-combining非缓冲随机混合写入) vcma(virtual channel memory architecture,虚拟通道内存结构)

计算机术语公司和组织

计算机公司

ali: acer lab(宏棋实验室)

asf: applied science fiction

amd: advanced micro device(超微半导体)

ami: american megatrends incorporated

ear(extreme audio reality)

hp: hewlett-packard,美国惠普公司

ibm: international business machine,国际商业机器

idg(international data group,国际数据集团)

ims: international meta system

mle:microsoft learning and entertainment,微软教学与娱乐公司

ms(microsoft,微软)

nai: network associates incorporation,前身为mcafee。

ns(national semiconductor,国家半导体)

pmi: pacific magtron international

sce(sony computer entertainment,索尼计算机娱乐部)

sgi:silicon graphics

sis: silicon integrated systems,硅片综合系统公司

umc(united microelectronics corporation,台湾联华电子公司,半导体制造商) wd(western digital,西部数据)

zd(ziff-davis出版公司)

组织

cbf: cable broadband forum,电缆宽带论坛

cema(consumer electronics manufacturing association(消费者电子制造业协会) cpe: customer premise equipment(用户预定设备)

csa: canadian standards association(加拿大标准协会)

dca: defense communication agency,国防部通信局

doj: department of justice(反不正当竞争部门)

dsp: delivery service partner(交付服务合伙人)

dvb:digital video broadcasting,数字视频广播

e3:electronic entertainment expo,电子娱乐展览会

eff: electronic frontier foundation(电子前线基金会)

epa(environmental protection agency,美国环境保护局)

fcc: federal communications commission(联邦通信委员会)

ftc: federal trade commission,联邦商业委员会

gdc(game developer conference,游戏发展商会议)

isscc(international solid-state circuits conference,国际晶体管电路讨论会) icsa: international computer security association(国际计算机安全协会),它的前身为ncsa(national computer security association,国家计算机安全协会)

ieee(institute of electrical and electronics engineers,电子电路工程师协会) ifwp: international forum white paper,国际白皮书论坛

iso/mpeg: international standard organization's moving picture expert group(国际标准化组织的活动图片专家组)

itaa: information technology association of american,美国信息技术协会

mac(mobile advisory council)

mcsp: microsoft certified solution providers,微软认证解决方案供应商

mjpeg(motion joint photographic experts group,移动式连续图像专家组) mma: midi manufacturer association(midi 制造商联盟)

ncta: national cable television association,美国电缆电视协会

nia: networking interoperatility alliance(网络互操作联盟)

nbitd(national board for industrual and technical development,瑞典国立工业和技术发展委员会制订)

oaaf:open arcade architecture forum,开放式arcade体系论坛

oem(original equipment manufacturer,原始设备制造商)

oif: optical internetworking forum,光纤互连网络论坛

riaa(recording industry association of america,美国唱片工业协会)

rio: redistributed internet object(因特网分配组织)

sia(the semiconductor industries association,半导体工业协会)

spa: software publishers association,软件出版商协会

tsowu(the swedish office worker's union,瑞典办公人员联合会,以制订tco 标准著称)

uawg: universal adsl working group(通用adsl工作组)

ucaid:university corporation for advanced internet development

ul: underwriters laboratories inc.(新产品承诺实验室)

var: value added resellers(增值分销商)

w3c(world wide web consortium,万维网协会)

whql(microsoft windows hardware quality lab,微软公司视窗硬件质量实验室) winhec: windows hardware engineering conference,视窗硬件工程会议

计算机术语编程和语言

编程

api(application programming interfaces,应用程序接口)

ascii(american standard code for information interchange,美国国家标准信息交换代码)

atl: activex template library(activex模板库)

basic:beginner's all-purpose symbolic instruction code(初学者通用指令代码) com: component object model(组件对象模式)

dna: distributed internet application(分布式因特网应用程序)

mfc: microsoft foundation classes(微软基础类库)

sdk(software development kit,软件开发工具包)

windows

ce(consumer electronics,消费电子)

dcom: distributing component object model,构造物体模块

dhcp: dynamic host configuration protocol,动态主机分配协议

dmf: distribution media format

gdi(graphics device interface,图形设备接口)

gui(graphics user interface,图形用户界面)

gpf(general protect fault,一般保护性错误)

hta: hypertext application,超文本应用程序

inf file(information file,信息文件)

ini file(initialization file,初始化文件)

ndis: network driver interface specification,网络驱动程序接口规范

nt(new technology,新技术)

qos: quality of service,服务质量

rrvp: resource reservation protocol(资源保留协议)

rtos(real time operating systems,实时操作系统)

sbfs: simple boot flag specification,简单引导标记规范

vefat: virtual file allocation table(虚拟文件分配表)

(vxd,virtual device drivers,虚拟设备驱动程序)

wdm(windows driver model,视窗驱动程序模块)

winsock: windows socket,视窗套接口

whql: windows hardware quality labs,windows 硬件质量实验室

whs: windows Xing host,视窗脚本程序

zam: zero administration for windows,零管理视窗系统

加密

ecc: elliptic curve crypto(椭圆曲线加密)

set: secure electronic transaction(安全电子交易)

语言

css: cascading style sheets,层叠格式表

dcd: X content deXion for xml: xml文件内容描述

dtd: X type definition,文件类型定义

html(hypertext markup language,超文本标记语言)

jvm: X virtual machine, X虚拟机

oji: open X vm interface,开放X虚拟机接口

sgml: standard generalized markup language,标准通用标记语言smil: synchronous multimedia integrate language(同步多媒体集成语言) vrml:virtual reality makeup language,虚拟现实结构化语言

vxml(voice extensible markup language,语音扩展标记语言)

xml: extensible markup language(可扩展标记语言)

xsl: extensible style sheet language(可扩展设计语言)

计算机术语网络

adsl: asymmetric digital subscriber line,不对称数字订阅线路

ah: authentication header,鉴定文件头

amr(audio/modem riser,音效/数据主机板附加直立插卡)

arp(address resolution protocol,地址解析协议)

atm(asynchronous transfer mode,异步传输模式)

bod(bandwidth on demand,弹性带宽运用)

cbr(committed burst rate,约定突发速率)

ccirn: coordinating committee for intercontinental research networking,洲

际研究网络协调委员会

ccm(call control manager,拨号控制管理)

cdsl: consumer digital subscriber line(消费者数字订阅线路)

cgi(common gateway interface,通用网关接口)

ciea: commercial internet exchange association,商业因特网交易协会

cir(committed infomation rate,约定信息速率)

cts(clear to send,清除发送)

dbs-pc: direct broadcast satellite pc(人造卫星直接广播式pc)

dce: data circuit terminal equipment,数据通信设备

des: data encryption standard,数据加密标准

dmt: discrete multi - tone,不连续多基频模式

dns(domain name system,域名系统)

docsis(data over cable service interface specifications,线缆服务接口数据规格) dte: data terminal equipment,数据终端设备

ebr(excess burst rate,超额突发速率)

esp: encapsulating security payload,压缩安全有效载荷

fdm: frequency division multi,频率分离

flow-control流控制

fricc: federal research internet coordinating committee,联邦调查因特网协调委员会

ftp(file transfer protocol,文件传输协议)

ghost:(general hardware oriented system transfer,全面硬件导向系统转移) hdsl: high bit rate dsl,高比特率数字订阅线路

http(hypertext transfer protocol,超文本传输协议)

icmp(internet control message protocol,因特网信息控制协议)

ietf(internet engineering task framework,因特网工程任务组)

ike: internet key exchange,因特网密钥交换协议

imap4: internet message access protocol version 4,第四版因特网信息存取协议internet(因特网)

ip(internet protocol,网际协议)

isdn(integrated service digital network,综合服务数字网络)

isoc: internet society,因特网协会

isp(internet service provider,因特网服务提供商)

lan(local area network,局域网)

ldap: lightweight directory access protocol,轻权目录访问协议

lom(lan-on-montherboard)

iab: internet activities board,因特网工作委员会

ietf: internet engineering task force,因特网工程作业推动

l2tp(layer 2 tunneling protocol,二级通道协议)

lmds: local multipoint distributed system,局域多点分布式系统

mime: multipurpose internet mail extension,多用途因特网邮件扩展协议mnp: microcom networking protocal

modem(modulator demodulator,调制解调器)

nat(network address translation,网络地址转换)

nc(network computer,网络计算机)

nds: novell directory service,novell目录服务

nntp: network news transfer protocol,网络新闻传输协议

msn: microsoft network,微软网络

ofdm(orthogonal frequency division multiplexing,直角频率部分多路复用)

p3p(privacy preference project,个人私隐安全平台)

计算机术语大全

计算机术语大全 1、CPU? 3DNow!(3D?no?waiting)? ALU(Arithmetic?Logic?Unit,算术逻辑单元)? AGU(Address?Generation?Units,地址产成单元)? BGA(Ball?Grid?Array,球状矩阵排列)? BHT(branch?prediction?table,分支预测表)? BPU(Branch?Processing?Unit,分支处理单元)? Brach?Pediction(分支预测)? CMOS:?Complementary?Metal?Oxide?Semiconductor,互补金属氧化物半导体? CISC(Complex?Instruction?Set?Computing,复杂指令集计算机)? CLK(Clock?Cycle,时钟周期)? COB(Cache?on?board,板上集成缓存)? COD(Cache?on?Die,芯片内集成缓存)? CPGA(Ceramic?Pin?Grid?Array,陶瓷针型栅格阵列)? CPU(Center?Processing?Unit,中央处理器)? Data?Forwarding(数据前送)? Decode(指令解码)? DIB(Dual?Independent?Bus,双独立总线)? EC(Embedded?Controller,嵌入式控制器)? Embedded?Chips(嵌入式)? EPIC(explicitly?parallel?instruction?code,并行指令代码)? FADD(Floationg?Point?Addition,浮点加)? FCPGA(Flip?Chip?Pin?Grid?Array,反转芯片针脚栅格阵列)?

计算机网络专业术语

Chapter 1 End system P28 端系统 Modem P29 调制解调器(俗称:猫) Base station P29 基站 Communication link P30 通信链路 Physical media P30 物理介质 Coaxial cable P30 同轴电缆 Fiber optics P30 光纤 Radio spectrum P30 射频频谱 Transmission rate P30 传输速率 Packets P30 (数据)包,或分组 Routers P30 路由器 Link-layer switches P30 链路层交换机/?le?? US -?r/ Path P30 路径 ISP (Internet Service Provider) P30 网络服务提供商TCP (Transmission Control Protocol) P31 传输控制协议 IP ( Internet Protocol) P31 网际协议 Intranets P31 内网 API (Application Programming Interface) P32 应用程序编程接口

Network edge P35 网络边缘 Access Networks P38 接入网 Ethernet P42 以太网 Network core P48 网络核心 Circuit Switching P50 电路转换 Packet Switching 分组交换 FDM (frequency-division multiplexing) P50 频分多路复用 TDM (time-division multiplexing) P50 时分多路复用Statistical Multiplexing 统计复用 Store-and-forward 存储转发 Queuing delays P53 排队延迟 Transmission delay P60 传输延迟,或发送延迟Propagation delay P60 传播延迟 Throughput P59 吞吐量 Internet backbone P57 骨干网 Delay P59 延迟,或时延 Loss P59 丢包 Packet-Switched Network P59 分组交换网络 Nodal processing delay P60 节点处理延迟 End-to-end delay P66 端到端延迟 Instantaneous throughput P68 瞬时吞吐量

计算机编程及常用术语大全(英汉对照)

第一部分、计算机算法常用术语中英对照 Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定Arbitrary Precision Arithmetic 高精度计算Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换Combinatorial Problems 组合问题 Sorting 排序

Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入

计算机网络名词解释大全附简答计算)

一英文名词 ACK 确认 ADSL 非对称数字用户线 ANSI 先进的加密标准 AP 接入点/应用程序 API 应用编程接口 ARP 地址解析协议 ARPA 美国国防部远景研究规划局(高级研究计划署)ARQ 自动重传请求 AS 自治系统/鉴别服务器 ATU 接入端接单元 ATM 异步传递方式 BGP 边界网关协议 CCITT 国际电报电话咨询委员会 CDMA 码分多址 CHAP 口令握手鉴别协议 CIDR 无分类域间路由选择 CNNIC 中国互联网络信息中心 CSMA/CD 载波监听多点接入/冲突检测 CSMA/CA 载波监听多点接入/冲突避免 DDOS 分布式拒绝服务

DES 数据加密标准 DHCP 动态主机配置协议 DNS 域名服务 EGP 外部网关协议 EIA 美国电子工业协会 FCS 帧检验序列 FDDI 光纤分布式数据接口 FDM 频分复用 FTP 文件传送协议 FIFO 先进先出 GSM 全球移动通信系统,GSM体制HDLC 高级数据链路控制 HFC 光纤同轴混合(网) HTML 超文本标记语言 HTTP 超文本传送协议 ICMP 网际控制报文协议 IEEE (美国)电气和电子工程师学会IGMP 网际组管理协议 IGP 内部网关协议 IMAP 网际报文存取协议 IP 网际协议 ISDN 综合业务数字网

ISO 国际标准化组织 ITU 国际电信联盟 LAN 局域网 MAN 城域网 MPEG 活动图像专家组 MTU 最大传送单元 OSI/Rm 开放系统互连基本参考模型OSPF 开放最短通路优先 PCM 脉码调制 PDA 个人数字助理 PKI 公钥基础结构 PPP 点对点协议 RIP 路由信息协议 SMTP 简单邮件传送协议 SSID 服务集标识符 SSL 安全插口层,或安全套接层(协议)STDM 统计时分复用 STP 屏蔽双绞线 TCP 传输控制协议 TDM 时分复用 TIA 电信行业协会 TLD 顶级域名

计算机常用英语术语、词汇表3

计算机常用英语术语、词汇表2 NetBIOS 网络基本输入/输出系统 NDIS 网络驱动程序接口规范 NetDDE 网络动态数据交换 NIC 网络接口卡 network layer 网络层 Network Monitor 一个网络监控程序 network operating system 网络操作系统 network printer 网络打印机 network security 网络安全 network user 网络用户 NFS 网络文件系统 我把网络安全方面的专业词汇整理了一下,虽然大多是乱谈,但初衷在于初学者能更好的了解这些词汇。不全和错误的地方还望高手补充: Access Control List(ACL)访问控制列表 access token 访问令牌 account lockout 帐号封锁 account policies 记帐策略 accounts 帐号 adapter 适配器 adaptive speed leveling 自适应速率等级调整 Address Resolution Protocol(ARP) 地址解析协议 Administrator account 管理员帐号 ARPANET 阿帕网(internet的前身) algorithm 算法 alias 别名 allocation 分配、定位 alias 小应用程序 allocation layer 应用层 API 应用程序编程接口 anlpasswd 一种与Passwd+相似的代理密码检查器 applications 应用程序 ATM 异步传递模式 attack 攻击 audio policy 审记策略 auditing 审记、监察 back-end 后端 borde 边界 borde gateway 边界网关 breakabie 可破密的 breach 攻破、违反

计算机网络术语大全

计算机专业术语大全 ●Arpanet 是互联网(Internet)的始祖。主要是用于军事研 究目的,它主要是基于这样的指导思想:网络必须经受得住故障的考验而维持正常的通信工作。在技术上的重大贡献是TCP/IP协议簇的开发和利用。作为Internet的早期骨干网,ARPANET的试验并奠定了Internet存在和发展的基础,较好地解决了异种机网络互联的一系列的理论和技术问题。 ●L AN(Local Area Network局域网)局域网,是指在某一区域 由多台计算机互联成的计算机组。一般是方圆几千米以。局域网可以实现文件管理、应用软件共享、打印机共享、工作组的日程安排、电子和传真通信服务等功能。局域网是封闭型的,可以由办公室的两台计算机组成,也可以由一个公司的上千台计算机组成。 ●M AN(Metropolitan Area Network城域网)其作用围在广 域网和局域网之间。城域网的传输速率也在1Mbps以上,其作用距离约为5km-50km。 ●W AN(Wide Area Network广域网)也叫远程网RCN,它的作 用围最大,一般可以从几十公里至几万公里。一个国家或国际间建立的网络都是广域网。在广域网,用于通信的传输装置和传输介质可由电信部门提供。WAN是覆盖地理围相对较广的数据通信网络,它常利用公共载波提供条件进行传输。Internet就是一个巨

大的广域网。通常在路由器中会有一个WAN端口,也指接入 Internet等相对更广的数据通信网络的端口。 ●U TP(Unshielded Twisted Paired非屏蔽双绞线)无金属屏 蔽材料,只有一层绝缘胶皮包裹,价格相对便宜,组网灵活。现在使用的UTP可分为3类、4类、五类和超五类四种,其中:3类UTP适应了以太网(10Mbps)对传输介质的要求,是早期网络中重要的传输介质;4类UTP因标准的推出比3类晚,而传输性能与3类UTP相比并没有提高多少,所以一般较少使用;五类UTP因价廉质优而成为快速以太网(100Mbps)的首选介质;超五类UTP的用武之地是千兆位以太网(100Mbps)。 ●STP①屏蔽双绞线,外裹一层金属材料包装,以减少辐射,防止 信息被窃听,同时具有较高的数据传输速率,但价格较高。②(Spanning Tree Protocol)生成树协议的英文缩写。该协议可应用于环路网络,通过一定的算法实现路径冗余,同时将环路网络修剪成无环路的树型网络,从而避免报文在环路网络中的增生和无限循环。STP的基本原理是,通过在交换机之间传递一种特殊的协议报文(在IEEE802.1D中这种协议报文被称为“配置消息”)来确定网络的拓扑结构。配置消息中包含了足够的信息来保证交换机完成生成树计算。 ●ATM(Asynchronous Transfer Mode异步传输模式)一项数 据传输技术。是以信元为基础的一种分组交换和复用技术,它是一种为了多种业务设计的通用的面向连接的传输模式。它适用于

计算机专业英语常用术语

1 / 3 计算机专业英语常用词汇大全 A Active-matrix 主动距陈 Adapter cards 适配卡 Advanced application 高级应用 Analytical graph 分析图表 Analyze 分析 Animations 动画 Application software 应用软件 Arithmetic operations 算术运算 Audio-output device 音频输出设备 Access time 存取时间 access 存取 accuracy 准确性 ad network cookies 广告网络信息记录软件 Add-ons 附软件 Address 地址 Agents 代理 Analog signals 模拟信号 Applets 程序 Asynchronous communications port 异步通信端口 Attachment 附件 B Bar code 条形码 Bar code reader 条形码读卡器 Basic application 基础程序 Binary coding schemes 二进制译码方案 Binary system 二进制系统 Bit 比特 Browser 浏览器 Bus line 总线 Backup tape cartridge units 备份磁带盒单元 Bandwidth 带宽 Bluetooth 蓝牙 Broadband 宽带 Browser 浏览器 Business-to-business 企业对企业电子商务 Business-to-consumer 企业对消费者 Bus 总线 C Cables 连线 Cell 单元箱 Chain printer 链式打印机 Character and recognition device 字符标识识别设备 Chart 图表 Chassis 支架 Chip 芯片 Clarity 清晰度 Closed architecture 封闭式体系结构 Column 列 Combination key 结合键 computer competency 计算机能力 connectivity 连接,结点 Continuous-speech recognition system 连续语言识别系统 Control unit 操纵单元 Cordless or wireless mouse 无线鼠标 Cable modems 有线调制解调器 carpal tunnel syndrome 腕骨神经综合症 CD-ROM 可记录光盘 CD-RW 可重写光盘 CD-R 可记录压缩光盘 Channel 信道 Chat group 谈话群组 chlorofluorocarbons(CFCs) ]氯氟甲烷 Client 客户端 Coaxial cable 同轴电缆 cold site 冷战 Commerce servers 商业服务器 Communication channel 信道 Communication systems 信息系统 Compact disc rewritable Compact disc 光盘 computer abuse amendments act of 19941994计算机滥用法案 computer crime 计算机犯罪 computer ethics 计算机道德 computer fraud and abuse act of 1986计算机欺诈和滥用法案 computer matching and privacy protection act of 1988计算机查找和隐私保护法案 Computer network 计算机网络 computer support specialist 计算机支持专家 computer technician 计算机技术人员 computer trainer 计算机教师 Connection device 连接设备 Connectivity 连接 Consumer-to-consumer 个人对个人 cookies-cutter programs 信息记录截取程序 cookies 信息记录程序 cracker 解密高手 cumulative trauma disorder 积累性损伤错乱 Cybercash 电子现金 Cyberspace 计算机空间 cynic 愤世嫉俗者 D Database 数据库 database files 数据库文件 Database manager 数据库管理 Data bus 数据总线 Data projector 数码放映机 Desktop system unit 台式电脑系统单元 Destination file 目标文件 Digital cameras 数码照相机 Digital notebooks 数字笔记本 Digital bideo camera 数码摄影机 Discrete-speech recognition system 不连续语言识别系统 Document 文档 document files 文档文件 Dot-matrix printer 点矩阵式打印机 Dual-scan monitor 双向扫描显示器 Dumb terminal 非智能终端 data security 数据安全 Data transmission specifications 数据传输说明 database administrator 数据库管理员 Dataplay 数字播放器 Demodulation 解调 denial of service attack 拒绝服务攻击 Dial-up service 拨号服务 Digital cash 数字现金 Digital signals 数字信号 Digital subscriber line 数字用户线路 Digital versatile disc 数字化通用磁盘 Digital video disc 数字化视频光盘 Direct access 直接存取 Directory search 目录搜索 disaster recovery plan 灾难恢复计划 Disk caching 磁盘驱动器高速缓存 Diskette 磁盘 Disk 磁碟 Distributed data processing system 分部数据处理系统 Distributed processing 分布处理 Domain code 域代码 Downloading 下载 DVD 数字化通用磁盘 DVD-R 可写DVD DVD-RAM DVD 随机存取器 DVD-ROM 只读DVD E e-book 电子阅读器 Expansion cards 扩展卡 end user 终端用户 e-cash 电子现金 e-commerce 电子商务 electronic cash 电子现金 electronic commerce 电子商务 electronic communications privacy act of1986电子通信隐私法案 encrypting 加密术 energy star 能源之星 Enterprise computing 企业计算化 environment 环境 Erasable optical disks 可擦除式光盘 ergonomics 人类工程学 ethics 道德规范 External modem 外置调制解调器 extranet 企业外部网 F Fax machine 传真机 Field 域 Find 搜索 FireWire port port 火线端口 Firmware 固件 Flash RAM 闪存 Flatbed scanner 台式扫描器 Flat-panel monitor 纯平显示器 floppy disk 软盘 Formatting toolbar 格式化工具条 Formula 公式 Function 函数 fair credit reporting act of 1970公平信用报告法案 Fiber-optic cable 光纤电缆 File compression 文件压缩 File decompression 文件解压缩 filter 过滤 firewall 防火墙 firewall 防火墙 Fixed disk 固定硬盘 Flash memory 闪存 Flexible disk 可折叠磁盘 Floppies 磁盘 Floppy disk 软盘 Floppy-disk cartridge 磁盘盒 Formatting 格式化 freedom of information act of 1970信息自由法案 frustrated 受挫折 Full-duplex communication 全双通通信 G General-purpose application 通用运用程序 Gigahertz 千兆赫 Graphic tablet 绘图板 green pc 绿色个人计算机 H handheld computer 手提电脑 Hard copy 硬拷贝 hard disk 硬盘 hardware 硬件 Help 帮助 Host computer 主机 Home page 主页 Hyperlink 超链接 hacker 黑客 Half-duplex communication 半双通通信 Hard disk 硬盘 Hard-disk cartridge 硬盘盒 Hard-disk pack 硬盘组 Head crash 磁头碰撞 header 标题 help desk specialist 帮助办公专家 helper applications 帮助软件 Hierarchical network 层次型网络 history file 历史文件 hits 匹配记录 horizontal portal 横向用户 hot site 热战 Hybrid network 混合网络 hyperlinks 超连接 I Image capturing device 图像获取设备 information technology 信息技术 Ink-jet printer 墨水喷射印刷机 Integrated package 综合性组件 Intelligent terminal 智能终端设备 Intergrated circuit 集成电路 Interface cards 接口卡 Internal modem 内部调制解调器 internet telephony 网络电话 internet terminal 互联网终端 Identification 识别 i-drive 网络硬盘驱动器

计算机专业术语大全

计算机专业术语大全 1、CPU 3DNow!(3D no waiting) ALU(Arithmetic Logic Unit,算术逻辑单元) AGU(Address Generation Units,地址产成单元) BGA(Ball Grid Array,球状矩阵排列) BHT(branch prediction table,分支预测表) BPU(Branch Processing Unit,分支处理单元) Brach Pediction(分支预测) CMOS: Complementary Metal Oxide Semiconductor,互补金属氧化物半导体CISC(Complex Instruction Set Computing,复杂指令集计算机) CLK(Clock Cycle,时钟周期) COB(Cache on board,板上集成缓存) COD(Cache on Die,芯片内集成缓存) CPGA(Ceramic Pin Grid Array,陶瓷针型栅格阵列) CPU(Center Processing Unit,中央处理器) Data Forwarding(数据前送) Decode(指令解码) DIB(Dual Independent Bus,双独立总线) EC(Embedded Controller,嵌入式控制器) Embedded Chips(嵌入式) EPIC(explicitly parallel instruction code,并行指令代码)

FADD(Floationg Point Addition,浮点加) FCPGA(Flip Chip Pin Grid Array,反转芯片针脚栅格阵列) FDIV(Floationg Point Divide,浮点除) FEMMS:Fast Entry/Exit Multimedia State,快速进入/退出多媒体状态FFT(fast Fourier transFORM,快速热欧姆转换) FID(FID:Frequency identify,频率鉴别号码) FIFO(First Input First Output,先入先出队列) flip-chip(芯片反转) FLOP(Floating Point Operations Per Second,浮点操作/秒) FMUL(Floationg Point Multiplication,浮点乘) FPU(Float Point Unit,浮点运算单元) FSUB(Floationg Point Subtraction,浮点减) GVPP(Generic Visual Perception Processor,常规视觉处理器) HL-PBGA: 表面黏著,高耐热、轻薄型塑胶球状矩阵封装 IA(Intel Architecture,英特尔架构) ICU(Instruction Control Unit,指令控制单元) ID:identify,鉴别号码 IDF(Intel Developer Forum,英特尔开发者论坛) IEU(Integer Execution Units,整数执行单元) IMM: Intel Mobile Module, 英特尔移动模块 Instructions Cache,指令缓存 Instruction Coloring(指令分类)

计算机常用术语资料

计算机常用术语 A access control / 访问控制 access control entry, ACE / 访问控制项 account lockout / 帐户锁定 ACE, access control entry / 访问控制项 acknowledgment message / 应答消息 ACPI (Advanced Configuration and Power Interface) / 高级配置和电源接口active / 活动 active content / 活动内容 Active Directory Active Directory Users and Computers / Active Directory 用户和计算机active partition / 活动分区 active volume / 活动卷 ActiveX Address Resolution Protocol, ARP / 地址解析协议 administration queue / 管理队列 administrative alerts / 管理警报 administrator / 管理员 Advanced Configuration and Power Interface, ACPI / 高级配置和电源接口agent / 代理 Alerter service / 警报器服务 allocation unit size / 分配单元大小

American Standard Code for Information Interchange, ASCII / 美国信息交换标准码 AppleTalk AppleTalk Transport / AppleTalk 传输 ARP, Address Resolution Protocol / 地址解析协议 ASCII, American Standard Code for Information Interchange / 美国信息交换标准码 Assistive Technology Program / 辅助技术程序 asymmetric encryption / 非对称加密 asynchronous communication / 异步通讯 ATM asynchronous transfer mode / 异步传输模式 attributes / 属性 audit policy / 审核策略 auditing / 审核 authentication / 身份验证 authoritative restore / 强制性还原 authorization / 授权 B B-channel / B-信道 background program / 后台程序 backup media pool / 备份媒体池 backup operator / 备份操作员 backup set / 备份集 backup set catalog / 备份集分类

最完整的计算机中的常用英语单词大全

A Active-matrix主动距陈 Adapter cards适配卡 Advanced application高级应用Analytical graph分析图表 Analyze分析 Animations动画 Application software 应用软件Arithmetic operations算术运算 Audio-output device音频输出设备Access time存取时间 access存取 accuracy准确性 ad network cookies广告网络信息记录软件 Add-ons附软件 Address地址 Agents代理 Analog signals模拟信号 Applets程序 Asynchronous communications port异步通信端口 Attachment附件 B Bar code条形码 Bar code reader条形码读卡器 Basic application基础程序 Binary coding schemes二进制译码方案Binary system二进制系统 Bit比特 Browser浏览器 Bus line总线 Backup tape cartridge units备份磁带盒单元 Bandwidth带宽 Bluetooth蓝牙 Broadband宽带 Browser浏览器 Business-to-business企业对企业电子商务 Business-to-consumer企业对消费者Bus总线C Cables连线 Cell单元箱 Chain printer链式打印机 Character and recognition device字符标识识别设备 Chart图表 Chassis支架 Chip芯片 Clarity清晰度 Closed architecture封闭式体系结构Column列 Combination key结合键 computer competency计算机能力connectivity连接,结点 Continuous-speech recognition system 连续语言识别系统 Control unit操纵单元 Cordless or wireless mouse无线鼠标Cable modems有线调制解调器 carpal tunnel syndrome腕骨神经综合症CD-ROM可记录光盘 CD-RW可重写光盘 CD-R可记录压缩光盘 Channel信道 Chat group谈话群组chlorofluorocarbons(CFCs) ]氯氟甲烷Client客户端 Coaxial cable同轴电缆 cold site冷战 Commerce servers商业服务器Communication channel信道Communication systems信息系统Compact disc rewritable Compact disc光盘 computer abuse amendments act of 19941994计算机滥用法案 computer crime计算机犯罪 computer ethics计算机道德 computer fraud and abuse act of 1986计算机欺诈和滥用法案 computer matching and privacy protection act of 1988计算机查找和隐

计算机专业术语大全

查找术语请按ctrl+F 在使用计算机的过程中,你可能会碰到各种各样的专业术语,特别是那些英文缩写常让我们不知所云,下面收集了各方面的词组,希望对大家有帮助。 一、港台术语与内地术语之对照 由于港台的计算机发展相对快一些,许多人都去香港或台湾寻找资料,但是港台使用的电脑专业术语与内地不尽相同,你也许曾被这些东西弄得糊里糊涂的。 --------------------------- 港台术语内地术语 埠接口 位元位 讯号信号 数码数字 类比模拟 高阶高端 低阶低端 时脉时钟 频宽带宽 光碟光盘 磁碟磁盘 硬碟硬盘 程式程序 绘图图形 数位数字 网路网络 硬体硬件 软体软件 介面接口 母板主板 主机板主板 软碟机软驱 记忆体内存 绘图卡显示卡 监视器显示器 声效卡音效卡 解析度分辨率 相容性兼容性 数据机调制解调器 --------------------------- 二、英文术语完全介绍 在每组术语中,我按照英文字母的排列顺序来分类。

1、CPU 3DNow!(3D no waiting,无须等待的3D处理) AAM(AMD Analyst Meeting,AMD分析家会议) ABP(Advanced Branch Prediction,高级分支预测) ACG(Aggressive Clock Gating,主动时钟选择) AIS(Alternate Instruction Set,交替指令集) ALAT(advanced load table,高级载入表) ALU(Arithmetic Logic Unit,算术逻辑单元) Aluminum(铝) AGU(Address Generation Units,地址产成单元) APC(Advanced Power Control,高级能源控制) APIC(Advanced rogrammable Interrupt Controller,高级可编程中断控制器) APS(Alternate Phase Shifting,交替相位跳转) ASB(Advanced System Buffering,高级系统缓冲) ATC(Advanced Transfer Cache,高级转移缓存) ATD(Assembly Technology Development,装配技术发展) BBUL(Bumpless Build-Up Layer,内建非凹凸层) BGA(Ball Grid Array,球状网阵排列) BHT(branch prediction table,分支预测表) Bops(Billion Operations Per Second,10亿操作/秒) BPU(Branch Processing Unit,分支处理单元) BP(Brach Pediction,分支预测) BSP(Boot Strap Processor,启动捆绑处理器) BTAC(Branch Target Address Calculator,分支目标寻址计算器) CBGA (Ceramic Ball Grid Array,陶瓷球状网阵排列) CDIP (Ceramic Dual-In-Line,陶瓷双重直线) Center Processing Unit Utilization,中央处理器占用率 CFM(cubic feet per minute,立方英尺/秒) CMT(course-grained multithreading,过程消除多线程) CMOS(Complementary Metal Oxide Semiconductor,互补金属氧化物半导体) CMOV(conditional move instruction,条件移动指令) CISC(Complex Instruction Set Computing,复杂指令集计算机) CLK(Clock Cycle,时钟周期) CMP(on-chip multiprocessor,片内多重处理) CMS(Code Morphing Software,代码变形软件) co-CPU(cooperative CPU,协处理器) COB(Cache on board,板上集成缓存,做在CPU卡上的二级缓存,通常是内核的一半速度))COD(Cache on Die,芯片内核集成缓存) Copper(铜) CPGA(Ceramic Pin Grid Array,陶瓷针型栅格阵列) CPI(cycles per instruction,周期/指令) CPLD(Complex Programmable Logic Device,複雜可程式化邏輯元件) CPU(Center Processing Unit,中央处理器) CRT(Cooperative Redundant Threads,协同多余线程)

计算机算法常用术语中英对照

第一部分计算机算法常用术语中英对照 Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数值问题Solving Linear Equations 线性方程组Fourier变换Bandwidth Reduction 带宽压缩Matrix Multiplication 矩阵乘法Satisfiability 可满足性Determinants and Permanents 行列式Linear Programming 线性规划Matching 匹配Constrained and Unconstrained Optimization 最值问题Clique 最大团Cryptography 密码Random Number Generation 随机数生成Shortest Path 最短路径recursion递归Factoring and Primality Testing 因子分解/质数判定Searching 查找Sorting 排序Arbitrary Precision Arithmetic 高精度计算Calendrical Calculations 日期 Discrete Fourier Transform 离散Combinatorial Problems 组合问题 Median and Selection 中位数Generating Permutations 排列生成 Generating Subsets 子集生成Generating Partitions 划分生成 Generating Graphs 图的生成Job Scheduling 工程安排 Graph Problems -- polynomial 图论-多项式算法Connected Components 连通分支Topological Sorting 拓扑排序Minimum Spanning Tree 最小生成树Transitive Closure and Reduction 传递闭包Network Flow 网络流 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点Independent Set 独立集 Drawing Graphs Nicely 图的描绘Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入Vertex Cover 点覆盖 Graph Problems -- hard 图论-NP问题Traveling Salesman Problem 旅行商问题Hamiltonian Cycle Hamilton回路Graph Partition 图的划分 Vertex Coloring 点染色Edge Coloring 边染色 Graph Isomorphism 同构Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图Computational Geometry 计算几何 Convex Hull 凸包Triangulation 三角剖分 V oronoi Diagrams V oronoi图Nearest Neighbor Search 最近点对查询Range Search 范围查询Point Location 位置查询 Intersection Detection 碰撞测试Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换Polygon Partitioning 多边形分割Simplifying Polygons 多边形化简Shape Similarity 相似多边形 Motion Planning 运动规划Maintaining Line Arrangements 平面分割Minkowski Sum Minkowski和Set and String Problems 集合与串的问题 Set Cover 集合覆盖Set Packing 集合配置 Approximate String Matching 模糊匹配Text Compression 压缩 DP—Dynamic Programming动态规划Longest Common Substring 最长公共子串Shortest Common Superstring 最短公共父串String Matching 模式匹配 Finite State Machine Minimization 有穷自动机简化

相关文档
最新文档