| 基于散列表的CANopen对象字典的设计 |
| |
| 引用本文： | 徐喆,闫士珍,宋威. 基于散列表的CANopen对象字典的设计[J]. 计算机工程, 2009, 35(8): 44-46 |
| |
| 作者姓名： | 徐喆 闫士珍 宋威 |
| |
| 作者单位： | 北京工业大学电子信息与控制工程学院,北京,100022;北京工业大学电子信息与控制工程学院,北京,100022;北京工业大学电子信息与控制工程学院,北京,100022 |
| |
| 基金项目： | 北京市教委科技创新平台基金 |
| |
| 摘 要： | 对象字典的实现是整个CANopen协议的关键。对象字典的构建可以采用数组或链表的方式。数组方式占用大量内存空间并且不便于动态的更新,链表方式对于大数据量搜索效率较低。而散列表由于其自身的结构特点则可以克服这些缺点。该文采用散列表的方式构建对象字典,这种方式构建的对象字典具有可动态更新、搜索效率高和存储空间利用率高等优点。
|
| 关 键 词： | CANopen协议 对象字典 散列表 |
| 修稿时间： | |
Object Dictionary Design of CANopen Based on Hash Table |
| |
| XU Zhe,YAN Shi-zhen,SONG Wei. Object Dictionary Design of CANopen Based on Hash Table[J]. Computer Engineering, 2009, 35(8): 44-46 |
| |
| Authors: | XU Zhe YAN Shi-zhen SONG Wei |
| |
| Affiliation: | College of Electronic Information and Control Engineering;Beijing University of Technology;Beijing 100022 |
| |
| Abstract: | The realization of object dictionary is very important to CANopen proposal. It can be realized using array or linked list. The way of array requires large amounts of memory space and it is hard to update object dictionary dynamically. The way of linked list is so low in search efficiency for a large quantity of data. Because of the characteristic of structure, Hash table can overcome these disadvantages. In this paper, object dictionary is designed using Hash table, which can update dynamically and search e... |
| |
| Keywords: | CANopen protocol object dictionary Hash table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
