算法的基本概念
算法基本概念
算法基本概念
算法是指解决特定问题或完成特定任务的一系列有序步骤的有限序列。
算法通常涉及输入、输出、计算、判断等基本操作，它可以描述为一个明确的计算模型。
以下是算法的基本概念：
1. 输入：算法接受输入数据，这些数据可以是预先给定的，也可以是用户提供的。
2. 输出：算法生成输出结果，这些结果可以是计算得出的、打印的、显示的等。
3. 有穷性：算法必须在有限的步骤内终止。
4. 确定性：算法的每一步都必须有确定的定义，并不会产生歧义。
5. 可行性：算法的每个步骤都必须可行，即能够通过执行基本操作来完成。
6. 可理解性：算法必须能够被人理解和实现。
7. 正确性：算法必须能够正确地解决问题，即可以得到期望的输出结果。
8. 效率：算法的执行时间和所需资源应尽量少，以提高计算效
率。
通过以上基本概念，我们可以描述、分析和比较算法，并选择最合适的算法来解决问题。
C语言之算法的概念
C语言之算法的概念算法是计算机科学中非常重要的概念，它是解决问题的一种方法或步骤的有序集合。
在C语言中，算法的概念被广泛运用于程序的设计和开发过程中。
本文将介绍算法的基本概念、特点和应用，以及在C语言中如何实现和优化算法。
一、算法的基本概念算法是解决问题的步骤的有序集合，它是由基本操作组成的序列。
算法通常由以下几个要素构成：1. 输入：算法需要接受一定的输入数据，这些数据可以是用户输入的，也可以是外部文件中读取的。
2. 输出：算法通过一定的计算过程得到输出结果，这个结果可以是屏幕上显示的，也可以是保存到文件中的。
3. 确定性：算法中的每个步骤都必须是确定的，即给定相同的输入，算法总能得到相同的输出。
这保证了算法的可靠性和可重复性。
4. 有限性：算法必须能在有限时间内终止，即经过有限次的基本操作后，算法会结束并给出输出。
二、算法的特点算法具有以下几个特点：1. 可行性：算法必须是可行的，即它可以在计算机系统上实际运行，并且能够得到正确的结果。
2. 有效性：算法必须是有效的，即它能够在合理的时间内完成任务。
算法的效率通常可以通过时间复杂度和空间复杂度来衡量。
3. 可读性：算法必须是可读的，即能够被程序员和其他相关人员轻松理解和维护。
良好的算法应该具有清晰的逻辑结构和合理的命名。
4. 通用性：算法应该是通用的，即它可以解决广泛的问题，并且具有一定的灵活性和可扩展性。
三、算法的应用算法在计算机科学中的应用广泛，几乎贯穿于程序的设计和开发的始终。
以下是一些常见的算法应用领域：1. 搜索算法：搜索算法用于在一组数据中查找特定的元素，例如线性搜索、二分搜索等。
2. 排序算法：排序算法用于将一组数据按照一定的规则进行排序，例如冒泡排序、快速排序、归并排序等。
3. 图算法：图算法用于解决与图相关的问题，例如最短路径问题、最小生成树问题等。
4. 动态规划算法：动态规划算法用于解决一些具有重叠子问题和最优子结构性质的问题，例如背包问题、最长公共子序列问题等。
计算机算法的基本概念
计算机算法的基本概念算法是计算机科学中广泛使用的一个概念，它是指求解问题时，一系列精确而清晰的计算机程序。
算法的好坏，决定着一个程序的效率及可靠性。
因此学习计算机算法的基本概念，是每个程序员的必修课程。
一、算法的定义算法即是一个问题的逻辑表达形式，描述了解决一个问题的精确步骤。
算法也可以是数学函数，用于将一个输入值映射为一个输出值。
它是一种抽象的计算模型。
二、算法的基本要素1. 输入：算法的输入是指一个或多个变量，也可以是磁盘文件或数据库等。
2. 输出：算法的输出是指一种或多种结果。
3. 有限性：算法必须在有限步骤内结束，否则会陷入死循环。
4. 确定性：算法每一步必须明确而清晰，无歧义。
5. 可行性：算法必须基于实际可行的操作。
三、算法的分类1. 暴力算法：暴力算法是指从可能的解空间以穷举方式尝试找到一个问题的解。
2. 分治法：分治法是指将大问题拆成两个或多个小问题，然后递归求解。
3. 贪婪算法：贪心算法是指为每个子问题找到最优解，然后得到总体的最优解。
4. 动态规划：动态规划是指解决具有递归结构的问题，将问题划归为子问题，存储已经求解过的子问题，避免重复计算。
四、算法的复杂度算法的复杂度是指算法运行所需要的资源量。
一般情况下，复杂度包括时间复杂度和空间复杂度。
时间复杂度是指算法在运行时所消耗的时间，空间复杂度是指算法所需的存储空间。
五、常用数据结构1. 数组：数组是一种基本数据结构，它是一组有序的数据项的集合。
2. 栈：栈是一种数据结构，它按照“后进先出”（LIFO）的原则进行操作。
3. 队列：队列是一种数据结构，它按照“先进先出”（FIFO）的原则进行操作。
4. 链表：链表是一种数据结构，它由节点组成，每个节点包含一个数据项和一个指向下一个节点的指针。
六、总结计算机算法是计算机科学的核心知识之一，掌握算法的基本概念，对于编写高效率的程序非常重要。
算法的好坏关系到程序效率和可靠性，因此程序员必须学习算法的基本要素、分类、复杂度和常用数据结构，并在实践中不断探索优化算法的过程。
算法的基本概念
时间 11 天零 13 小时 6.7 秒
第一个算法 第二个算法
n = 2
20
100 万次 714 次
1s
10000
3
714μs ( 10000 / 5 + 1 ) ´ ( 10000 / 3 + 1 ) 合并排序需 20 秒
选择排序需 6.4 天
算法的执行时间随问题规模的增大而增长的情况。 二、算法运行时间的评估 不能准确地计算算法的具体执行时间 不需对算法的执行时间作出准确地统计（除非在实时系统中） 1、计算模型：RAM 模型（随机存取机模型）、图灵机模型等 2、初等操作：所有操作数都具有相同的固定字长；所有操作的时间花费都是一个常数 时间间隔。算术运算；比较和逻辑运算；赋值运算，等等； 例：输入规模为 n ，百鸡问题的第一个算法的时间花费，可估计如下：
11. min = cost; 12. } 13. i++; 14. } 15. }
执行时间： while 循环执行 n ! 次。
表 1.1 算法 1.4 的执行时间随 n 的增长而增长的情况
n
5 6
n !
120μs 720μs
n
（1.1.10）
当 n 很大时， c 1 / c 2 的作用很小。 3、算法时间复杂性的定义： 定义 1.2 设算法的执行时间 T ( n ) ，如果存在 T * ( n ) ，使得：
lim
n ® ¥
T ( n ) - T * ( n ) = 0 T ( n )
1.2 算法的时间复杂性
一、算法复杂性的度量？ 二、如何分析和计算算法的复杂性？
1.2.1 算法的输入规模和运行时间的阶
算法基本知识点总结
算法基本知识点总结一、算法的基本概念1. 算法的定义算法是用来解决特定问题的有限步骤的有序集合。
算法是一种计算方法，可以描述为一系列清晰的步骤，用来解决特定问题或执行特定任务。
2. 算法的特性（1）有穷性：算法必须在有限的步骤内结束。
（2）确定性：对于相同输入，算法应该产生相同的输出。
（3）可行性：算法必须可行，即算法中的每一步都可以通过已知的计算机能力来执行。
3. 算法的设计目标（1）正确性：算法应该能够解决给定的问题。
（2）可读性：算法应该易于理解和解释。
（3）高效性：算法应该能在合理的时间内完成任务。
二、算法的复杂度分析1. 时间复杂度算法的时间复杂度表示算法执行所需的时间长度，通常用“大O记法”表示。
时间复杂度反映了算法的运行时间与输入规模之间的关系。
常见的时间复杂度包括：（1）O(1)：常数时间复杂度，表示算法的运行时间与输入规模无关。
（2）O(logn)：对数时间复杂度，表示算法的运行时间与输入规模的对数成正比。
（3）O(n)：线性时间复杂度，表示算法的运行时间与输入规模成正比。
（4）O(nlogn)：线性对数时间复杂度，表示算法的运行时间与输入规模和对数成正比。
（5）O(n^2)：平方时间复杂度，表示算法的运行时间与输入规模的平方成正比。
（6）O(2^n)：指数时间复杂度，表示算法的运行时间与输入规模的指数成正比。
2. 空间复杂度算法的空间复杂度表示算法执行所需的内存空间大小。
常见的空间复杂度包括：（1）O(1)：常数空间复杂度，表示算法的内存空间与输入规模无关。
（2）O(n)：线性空间复杂度，表示算法的内存空间与输入规模成正比。
三、常见的算法设计思想1. 贪心算法贪心算法是一种选取当前最优解来解决问题的算法。
贪心算法的核心思想是从问题的某一初始解出发，通过一系列的局部最优选择，找到全局最优解。
2. 动态规划动态规划是一种将原问题分解成子问题来求解的方法。
动态规划通常适用于具有重叠子问题和最优子结构性质的问题。
简述算法概念
简述算法概念一、算法概念算法是指用于解决问题的一系列步骤，它可以被看作是一种计算模型。
在计算机科学中，算法是指用于解决特定问题的一组有限指令序列。
这些指令描述了一个计算过程，当按照给定的顺序执行时，能够在有限时间内产生输出结果。
二、算法的分类1. 按照求解问题的性质分类(1) 数值型问题：求解数学方程、求解数值积分等。
(2) 组合型问题：如图论、网络流等。
(3) 几何型问题：求解几何图形之间关系等。
2. 按照设计思路分类(1) 贪心算法：每次选择最优策略，希望最终得到全局最优解。
(2) 分治算法：将原问题分成若干个规模较小且结构与原问题相似的子问题，递归地求解这些子问题，再将结果合并成原问题的解。
(3) 动态规划算法：将大规模复杂的问题分割成若干个小规模简单的子问题进行求解，并保存每个子问题的答案，在需要时查找已经保存好的答案来避免重复计算。
3. 按照求解策略分类(1) 穷举算法：列举所有可能的情况，再从中选出最优解。
(2) 迭代算法：通过不断迭代逼近最优解。
(3) 随机化算法：通过随机选择策略来求解问题。
三、算法的评价标准1. 正确性：算法所得结果应该与问题的实际结果一致。
2. 时间复杂度：衡量算法执行所需时间的指标，通常使用大O记号表示，例如O(n)、O(nlogn)等。
3. 空间复杂度：衡量算法执行所需空间的指标，通常使用大O记号表示，例如O(n)、O(nlogn)等。
4. 可读性：算法应该易于理解和修改，使得程序员能够快速地进行开发和维护工作。
四、常见数据结构与算法1. 数组与链表数组是一种线性数据结构，它可以存储相同类型的元素，并且可以通过下标访问。
链表也是一种线性数据结构，它由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
数组和链表都可以用来实现栈和队列等数据结构。
2. 排序算法排序是计算机科学中最基本的问题之一，它的目的是将一组数据按照某种规则进行排列。
常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。
算法基础的知识点总结
算法基础的知识点总结算法是计算机科学的核心概念之一，它是指解决问题的一系列清晰而有条理的步骤。
算法可以用于各种不同的情境，包括数学、工程、计算机科学等领域。
一个好的算法应该是高效的、清晰的和可靠的。
在本文中，我们将总结一些算法基础知识点，包括算法的定义、算法分析、算法设计、算法复杂度和常见的算法类型。
一、算法的定义算法是指解决问题的有序而清晰的步骤，它可以被用来处理输入并产生输出。
一个好的算法应该是可理解的、可重复的和可验证的。
算法可以用来解决各种不同的问题，包括数值计算、图形处理、数据搜索等。
二、算法的分析算法的分析是指评估算法的效率和性能。
常见的算法分析方法包括时间复杂度分析和空间复杂度分析。
时间复杂度是指算法执行所需的时间，它可以用来评估算法的执行效率。
空间复杂度是指算法执行所需的内存空间，它可以用来评估算法的内存使用情况。
通过对算法的分析，我们可以评估算法的性能并选择最合适的算法来解决问题。
三、算法的设计算法的设计是指如何选择和设计合适的算法来解决问题。
常见的算法设计方法包括分治法、动态规划、贪心算法、回溯法等。
分治法是指将问题拆分成更小的子问题，并递归地求解这些子问题。
动态规划是指将问题分解成更小的子问题，并使用子问题的解来求解原问题。
贪心算法是一种逐步选择最优解的算法。
回溯法是一种逐步搜索解空间的算法。
通过选择合适的算法设计方法，我们可以设计出高效的算法来解决问题。
四、算法的复杂度算法的复杂度是指算法执行所需的时间和空间资源。
常见的算法复杂度包括时间复杂度和空间复杂度。
时间复杂度是指算法执行所需的时间资源，它可以用来评估算法的执行效率。
空间复杂度是指算法执行所需的内存资源，它可以用来评估算法的内存使用情况。
通过对算法的复杂度进行评估，我们可以选择最合适的算法来解决问题。
五、常见的算法类型1.排序算法：排序算法是指将一组数据按特定顺序排列的算法。
常见的排序算法包括插入排序、选择排序、冒泡排序、快速排序、归并排序等。
计算机算法的基本概念
计算机算法的基本概念
计算机算法是指为解决特定问题而设计的一系列有限、明确的计算步骤。
算法是计算机编程中最基本的概念之一，是实现计算机任务的必要手段。
算法的主要特点是：可行性、确定性、有限性和有效性。
可行性指算法必须能够被计算机实现；确定性指算法的每个步骤必须具有确定性，即对于相同的输入，输出结果必须相同；有限性指算法必须在有限步骤内结束；有效性指算法的效率应尽可能高。
算法的设计需要考虑算法的功能、效率、可靠性、可扩展性等因素。
一般而言，算法的设计过程包括以下步骤：问题描述、算法设计、算法分析、算法实现和算法测试。
常见的算法包括排序算法、查找算法、图算法、字符串算法等。
不同算法的共同点是它们都是为了解决具体的问题而设计的，因此在实际应用中应选择最符合实际需求的算法。
同时，算法的选择也应考虑算法的时间复杂度和空间复杂度，以保证算法的高效性。
最后，算法的研究和发展是计算机科学的一个重要分支，它的进一步发展对计算机技术和应用的发展有着重要的促进作用。
- 1 -。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章概论1.1 信息处理中文信息处理技术作为计算机技术与中国语言文字相结合的一门交叉学科，随着信息处理技术的发展，近年来得到了快速的发展。
语言文字信息处理作为计算机应用技术的一个重要分支，伴随着计算语言学、心理学、数学以及计算机科学的发展，已经成为新世纪信息技术中的一个重要研究领域。
无论是中文信息处理还是语言文字信息处理，都离不开“信息”的概念。
信息（information）既是一种抽象的概念，又是一个无处不在的实际事件。
控制论创始人维纳（Norbert Wiener）认为，信息既不是物质也不是能量，是人类在适应外部世界时以及在感知外部世界时而作出协调时与外部环境交换内容的总称。
因此，可以认为，信息是人与外界的一种交互通信的信号量。
信息论奠基者Clause Shannon认为，信息就是能够用来消除不确定性的东西，是一个事件发生概率的对数的负值。
该论述第一次阐明了信息的功能和用途，表明了信息是一个可以度量的概念，且指出了信息的度量方法可以依据相应的事件发生的概率进行确定大小。
这样，不同概率实践就包含了不同的影响度（或称信息量）。
Robert M. Losee在1998年11月的《美国社会信息科学学报》上发表了“独立于学科的信息定义”论文，给出的信息定义是“Information may be defined as the characteristics of the output of a process，these being informative about the process and the input”。
即信息可以被定义为一个处理过程的特征，这些特征就是输入和处理过程中产生的信息。
换句话说，信息可以理解为由过程所生产的特征值或变量。
该特征值或变量是代表了输入和过程的信息。
信息处理就是对信息的接收、存储、转化、传送和发布等。
随着计算机科学的不断发展，计算机已经从初期的以“计算”为主的一种计算工具，发展成为以信息处理为主的、集计算和信息处理于一体的、与人们的工作、学习和生活密不可分的一个工具。
上述概念或许过于抽象。
其实信息在日常生活中无处不在。
例如，在计算机信息处理领域，从计算机能处理的信息形式看，信息可以分为文本信息、多媒体信息和超媒体信息；从信息的结构化程度看，信息可以分为结构化信息、半结构化信息和非结构化信息。
在信息安全领域，信息有公开的信息、一般保密信息和绝密信息等。
因此，信息与我们的日常工作密不可分。
进一步分析计算机信息处理的过程，可以看到，信息的接收包括信息的感知、信息的测量、信息的识别、信息的获取以及信息的输入等；信息的存储就是把接收到的信息或转换、传送或发布中间的信息通过存储设备进行缓冲、保存、备份等处理；信息转化就是把信息根据人们的特定需要进行分类、计算、分析、检索、管理和综合等处理；信息的传送把信息通过计算机内部的指令或计算机之间构成的网络从一地传送到另外一地；信息的发布就是把信息通过各种表示形式展示出来。
计算机信息处理的过程实际上与人类信息处理的过程一致。
人们对信息处理也是先通过感觉器官获得的，通过大脑和神经系统对信息进行传递与存储，最后通过言、行或其他形式发布信息。
1.2 中文信息处理中文信息处理，从广义来说，由我们祖先创立中文开始，就一直在进行；从狭义来说，从第一部中文字典产生以来，就一直在进行中文信息的分析和综合处理（赵伯璋．计算机中文信息处理．北京：中国宇航出版社，1987）。
按照《计算机科学技术百科全书》（清华大学出版社，1998）中对计算机中文信息处理的定义为：用计算机对汉语的音、形、义等语言文字信息进行的加工和操作，包括对字、词、短语、句、篇章的输入、输出、识别、转换、压缩、存储、检索、分析、理解和生成等各方面的处理技术。
它是在语言文字学、计算机应用技术、人工智能、认知心理学和数学等相关学科的基础上形成的一门边缘学科。
汉字学和汉语语言学中的词法学、句法学、语义学和语用学给中文信息处理的各个层面提供了可靠的理论依据，而人工智能的知识工程、机器学习、模式识别和神经计算，数学中的模型理论、形式化理论和数理统计等构成了中文信息处理的方法论基础。
简单地说，中文信息处理就是利用计算理论和计算技术处理中国语言文字信息的一门学科，是计算机科学与语言文字学的交叉学科。
汉字是目前世界上仅存的为数不多的几种象形文字之一，也是使用人口最多的一种文字之一。
从文字的创建到文字的发展和演化，这一过程本身也是文字信息处理的过程。
自从有了字典，人们开始对创建的汉字进行音、形、义和用等方面的描述和规范，并根据汉字本身的属性，提出了按字的笔画、部首和读音等多种分类与查找方法，这些分类本身也是中文信息处理的一个部分。
自从第一台电子计算机的诞生，人们一直不断地在尝试着如何利用计算机本身具有的计算速度快、计算精确度高、具有一定的逻辑推理能力等特点，把语言文字的自动识别、语言翻译、语言理解和语言的生成等工作让计算机进行分担。
然而，由于计算机是由西方人发明的，而西文和中文在文字、语言和语用等多个方面存在着很大的差异。
英文中的所有字（word）可以只用26个字母（character或称字符）组成，因此，英文是一种拼音文字。
英文中的句子由一组字组成，字与字之间通过空格（space）进行分隔。
而汉语中汉字是一种象形文字。
汉语中用词（word或phrase）的概念与英文中的字相对应，一个词至少包含一个汉字字符（ideogram）。
为了区分象形文字中的字符和拼音文字中的字符，在英文中分别用ideogram（或ideograph）和character表示。
在拼音文字中，一个字符（或字母）称为一个character，一个单字成为word；但在象形文字中，一个单字或字母是很难区分的，因此当该字表示字母或字符时，通常用ideograph表示，当它作为一个有含义的字时，通常用character或word表示。
例如，当“漢”作为一个象形文字的字母或字符时，就把它称为一个ideograph，因为在日语、韩语、越南语中都有该字符，它仅仅是一个符号，而一旦把它作为汉语中的一个字时，则就称为一个character。
在汉语中，句子是由词构成，但在表面上看，也可以认为是直接由一串汉字字符组成，因为无论是汉字字符之间还是汉字字词之间都不存在空格。
从上述这些简单的中、英文的组织结构的比较中可以看出，语言本身的特点，加上语言·2·的组成和理解方式的不同，导致了用计算机在处理中文信息时，遇到了前所未有的困难。
在信息输入方面，英文的26个字母可以安排在一个QWERT键盘上，而汉字的数量则数以万计，要让计算机能够处理汉字信息，首要任务就是要解决汉字如何进入计算机的问题。
在信息处理过程中，英文字符由于其数量少，因此在存储、处理和传送等方面要占的计算机存储空间和CPU运算时间要少，而汉字恰恰相反。
在信息输出过程，同样由于英文字符数量少以及每个字符所占用的显示或打印空间要比汉字少等的原因，使得输出设备简单，输出速度快，而汉语由于字形复杂，笔画繁琐，字汇量大，导致信息的输出过程复杂。
然而，汉语信息处理的复杂性并不意味着计算机就无法处理它。
我国的语言文字专家和计算机学界紧密合作，从20世纪50年代开始，就从事计算机中文信息处理的理论与技术的研究，特别自20世纪70年代中期开始，我国在计算机信息处理方面投入了大量的研究开发工作。
从汉字的属性分析研究、汉字键盘输入技术、汉字字模技术、汉字输出技术、汉字编码技术、汉字存储、检索和软件汉化到中文篇章识别、汉语语音识别、手写汉字识别、篇章理解与处理、机器翻译、电子照排、中文平台等多方面，取得了一系列的重大成果，为中文信息处理技术的发展奠定了坚实的基础。
由于受计算机本身的运算过度和存储空间等限制，为了使汉字顺利进入计算机，首先要解决的是如何从成千上万个汉字中挑选出一批常用汉字，通过制定相关的字符编码标准，使其能为计算机所处理。
《信息交换用汉字编码字符集——基本集》GB2312-80是国内第一个汉字字符集标准。
其中共收录汉字6763个，其他图形符号682个。
在GB2312-80标准中，把汉字分为常用字（共3755个汉字）和次常用字（共3008个汉字）。
常用汉字按照拼音次序排列，次常用字按照部首笔画排列。
GB2312-80标准实际上给出了在中文信息处理时，计算机所能处理的基本汉字词汇数量以及每个汉字在计算机内部的编码。
汉字的字符编码只有与汉字形信息库对应后，才能在计算机的显示设备和打印设备上输出。
汉字的字形包括宋体、仿宋体、楷体等多种字型。
书刊报纸上使用最多的是宋体字型。
为此，国家质量技术监督局于1985年发布了与GB2312-80相对应的《信息交换用汉字15⨯16点阵字模集》GB/T 5199.1-85和《信息交换用汉字15⨯16点阵字模数据集》GB/T 5199.2-85，规定了GB2312-80中图形字符的16点阵字型。
汉字字型采用宋体，主要用于汉字信息的显示输出。
同时，国家质量技术监督局还发布了与GB2312-80相对应的《信息交换用汉字24⨯24点阵字模集》GB/T 5007.1-85和《信息交换用汉字24⨯24点阵字模数据集》GB/T 5007.2-85，规定了GB2312-80中图形字符的24点阵字型，汉字字型采用宋体。
上述16点阵字型和24点阵字型标准于2001年修订，新标准的名称分别为《信息技术汉字编码字符集（基本集）16点阵字型》和《信息技术汉字编码字符集（基本集）24点阵字型》，标准号分别为GB 5199-2001（代替原来的标准号GB/T 5199.1~5199.2-1985）和GB 5007.1-2001（代替原来的标准号GB/T 5007.1~5007.2-1985）。
有了这些基本的字符编码集和图形符号集，计算机处理中文信息就显得容易了。
1.3 计算机中文信息处理主要研究对象计算机中文信息处理包含了多个研究层次。
在计算机操作系统方面，需要解决中文信息在计算机内部的表示，中文信息的输入和输出以及中文信息在Internet上的传输等问题，从而·3·使中文信息在计算机中的处理变得可行。
在语言文字方面，需要解决选择（或规范）多少汉字进入计算机，汉字的字形、字型信息的描述等问题。
在应用方面，需要解决包括机器学习、自然语言处理、计算机翻译等一系列与语言信息处理相关的问题。
·4·1．汉字键盘输入技术汉字键盘输入技术是一种通过键盘使汉字进入计算机的技术。
早期的汉字键盘输入采用模仿西文键盘输入技术，即通过一个大键盘，用大键盘上的一个键对应一个或几个汉字。
由于这种输入技术的汉字输入速度慢，可扩充性差，因此目前基本被淘汰。