Design Methodology of Algorithms via Knowledge Base
通过知识库设计算法的方法论
基本信息
- 批准号:01550280
- 负责人:
- 金额:$ 1.41万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for General Scientific Research (C)
- 财政年份:1989
- 资助国家:日本
- 起止时间:1989 至 1991
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Suppose an n by n dot matrix pattern (figure, letter, symbol, etc.) is represented as a sequence of n words in a computer memory, where each word consists of n bits. If a dot exists in the (i. j) -th position. i. e., i-th row and the j-th column of the matrix, then the j-th bit of the i-th word is 1 ; otherwise, the bit is 0 (Figure 1) (the leftmost bit of a word is the 0-th and the rightmost bit is the n-1 st). Then our problem is as follows : rotate counterclockwise by 90 the bits in these n words, i. e., move the j-th bit of the i-th word of the source to the i-th bit of the (n-l-j)-th word of the destination. We also consider problems of rotating the pattern by 180 and 270, reversing in vertical, horizontal, and diagonal direction.Matrix representation of a pattern is often used in output devices such as printers and graphic displays. Therefore, this problem is a very priietical one. In this project we proposed an 0 (n log n) algorithm for this problem. Also, we discussed the analogy between this algorithm and the fast Fourier transform.We investigated the algebraic structure of the group of rewriting rules of rotating algorithms and showed that the group is isomorphic to the group of rotating algorithms.
假设一个n × n点阵图案(图形、字母、符号等)表示为计算机存储器中的n个字的序列,其中每个字由n位组成。如果一个点存在于(i)中,j)-th位置。I.例如,i行和矩阵的第j列,则第i个字的第j位为1 ;否则,该位为0(图1)(字的最左边的位为第0位,最右边的位为第n-1位)。那么我们的问题如下:将这n个字i中的位逆时针旋转90。例如,将源的第i个字的第j位移动到目的地的第(n-l-j)个字的第i位。我们还考虑了将图案旋转180 °和270 °,在垂直、水平和对角线方向上反转的问题。图案的矩阵表示通常用于打印机和图形显示器等输出设备。因此,这是一个非常重要的问题。在这个项目中,我们提出了一个0(n log n)算法解决这个问题。讨论了该算法与快速傅里叶变换的相似性,研究了旋转算法重写规则群的代数结构,证明了该重写规则群与旋转算法群同构。
项目成果
期刊论文数量(21)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
鶴崎 宏亀: "グリッドフリ-配線に対する分枝限定アルゴリズム" 情報処理学会第44回全国大会講演論文集. 1. 75-76 (1992)
Hiroki Tsurusaki:“无网格布线的分支定界算法”第 44 届日本信息处理学会全国会议论文集 1. 75-76 (1992)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
中森 眞理雄: "2次元閉曲面内の複体の位相的性質を調べる算法とデ-タ構造" 電子情報通信学会論文誌. J72ーA. 1367-1370 (1989)
Mario Nakamori:“研究二维封闭表面中复合物拓扑性质的算法和数据结构”,电子、信息和通信工程师学会汇刊 J72-A(1989)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Mario NAKAMORI: "A New Floating Point Representation of Numbers Based on Variably Multiple Exponential Cut" Transactions of the Institute of Electronics, Information and Communication Engineers. J72-A, No. 6. 1009-1011 (1989)
Mario NAKAMORI:“基于可变多重指数切割的数字的新浮点表示法”电子、信息和通信工程师学会汇刊。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Mario NAKAMORI: "A New Representation of Natural Numbers Based on Variably Multiple Decomposition" Transactions of the Information Processing Society of Japan. 31, No. 6. 939-942 (1990)
Mario NAKAMORI:“基于可变多重分解的自然数的新表示”,日本信息处理学会汇刊。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
中森 眞理雄: "アルゴリズム教育に必要な数学" 情報処理学会計算機教育シンポジウム報告集. 159-170 (1991)
Mario Nakamori:“算法教育所必需的数学”日本信息处理学会计算机教育研讨会报告 159-170(1991)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
NAKAMORI Mario其他文献
NAKAMORI Mario的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('NAKAMORI Mario', 18)}}的其他基金
Design and evaluation of adaptive algorithms
自适应算法的设计和评估
- 批准号:
10680337 - 财政年份:1998
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Basic Research on Interactive Algorithms
交互算法基础研究
- 批准号:
07680339 - 财政年份:1995
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A Study of Research Supporting Environment of Parallel Algorithms
并行算法研究支撑环境研究
- 批准号:
05680267 - 财政年份:1993
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
相似海外基金
Three dimensional object reconstruction with hybrid data structure
混合数据结构的三维物体重建
- 批准号:
23K16906 - 财政年份:2023
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Development of efficient and secure data structure for reference genome
开发高效、安全的参考基因组数据结构
- 批准号:
23K18515 - 财政年份:2023
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
Latent data structure estimation through integrating diverse data
通过整合不同数据进行潜在数据结构估计
- 批准号:
22H03645 - 财政年份:2022
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Multi-stage sampling framework and statistical methods for epidemiological studies with complex data structure
复杂数据结构流行病学研究的多阶段抽样框架和统计方法
- 批准号:
21K11803 - 财政年份:2021
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study on Emotional-data Structure for Development of Individual Robots
个体机器人开发的情感数据结构研究
- 批准号:
21K12091 - 财政年份:2021
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A study to clarify whether the contents and data structure of Motivational Interviewing affect continuous smoking cessation
阐明动机访谈的内容和数据结构是否影响持续戒烟的研究
- 批准号:
20K11110 - 财政年份:2020
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Secure and efficient substring searchable symmetric encryption using advanced data structure
使用先进数据结构的安全高效的子串可搜索对称加密
- 批准号:
20K11808 - 财政年份:2020
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
SHF: Small: Toward True Heterogeneous Computing: Concurrent Data Structure Design and Optimization
SHF:小:迈向真正的异构计算:并发数据结构设计与优化
- 批准号:
1907838 - 财政年份:2019
- 资助金额:
$ 1.41万 - 项目类别:
Standard Grant
Efficient estimation of data structure from multiple tensors
从多个张量有效估计数据结构
- 批准号:
19H04169 - 财政年份:2019
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
CSR: Small: Data Structure Designs and Implementations for Modern Multicore Architectures and Applications
CSR:小型:现代多核架构和应用的数据结构设计和实现
- 批准号:
1814974 - 财政年份:2018
- 资助金额:
$ 1.41万 - 项目类别:
Standard Grant