公开(公告)号：EP2561437A4

公开(公告)日：2018-01-24

申请号：EP11772409

申请日：2011-03-30

申请人： MICROSOFT TECHNOLOGY LICENSING LLC

发明人： LEONG WENG KEONG PETER ANTHONY ,  ROTHSCHILLER CHAD B ,  WU SU-PIAO ,  BIERBRYER ROSS G

IPC分类号： G06F17/24 ,  G06F7/16 ,  G06F7/26 ,  G06F7/36 ,  G06F9/38 ,  G06F9/44 ,  G06F17/26

CPC分类号： G06F17/246 ,  G06F7/16 ,  G06F7/26 ,  G06F7/36 ,  G06F17/16 ,  G06F17/26

摘要： To perform a sort operation on a spreadsheet table, data items in the spreadsheet table are divided into a plurality of blocks. Multiple threads are then used to sort the data items in the blocks. After the data items in the blocks are sorted, multiple threads are used to merge the blocks into a final block. The final block contains each of the data items in the spreadsheet table. A sorted version of the spreadsheet table is then displayed. Data items in the sorted version of the spreadsheet table have the same order as an order of data items in the final block.

公开(公告)号：EP3349092A1

公开(公告)日：2018-07-18

申请号：EP16855474.9

申请日：2016-10-13

申请人： Alps Electric Co., Ltd.

发明人： ASAO, Akira ,  SASAI, Kiyoshi ,  FUJIYOSHI, Tatsumi

IPC分类号： G06F1/02 ,  G06F7/16 ,  G06G7/16

CPC分类号： H03K3/012 ,  G06F1/02 ,  G06F3/0416 ,  G06F3/044 ,  G06F7/16 ,  G06G7/16 ,  H03K5/00006

摘要： In a sine-wave multiplier, signal components included in an output signal Qu1 and corresponding to the product of a third-order harmonic component of a first square wave W1 and an input signal Vi and the product of a fifth-order harmonic component of the first square wave W1 and the input signal Vi are offset by a signal component included in an output signal Qu2 and corresponding to the product of a fundamental component of a second square wave W2 and the input signal Vi and a signal component included in an output signal Qu3 and corresponding to the product of a fundamental component of a second square wave W3 and the input signal Vi.

公开(公告)号：EP3206201A1

公开(公告)日：2017-08-16

申请号：EP15849344.5

申请日：2015-10-05

申请人： Nippon Telegraph and Telephone Corporation

发明人： HAMADA, Koki ,  IKARASHI, Dai ,  KIRIBUCHI, Naoto

IPC分类号： G09C1/00 ,  G06F9/44 ,  H04L9/28

CPC分类号： H04L9/0618 ,  G06F7/16 ,  G06F9/44 ,  G06F17/16 ,  H04L9/085 ,  H04L9/14 ,  H04L2209/46

摘要： Determination as to whether a nondecreasing sequence exists or not is efficiently made. A sorting part 10 sorts elements of a set P i in ascending order to generate vectors t i,i+1 and b i,i+1 . A merging part 20 generates vectors t 0,m and b 0,m by repeating the process of merging vectors (t i,j , b i,j ) and (t j,k , b j,k ) to generate (t i,k , b i,k ). A stable-sorting part 21 generates a vector e by coupling and stably sorting vectors b i,j and t j,k . A searching part 22 searches for sets of (λ, x, y) in which e[λ] is b i,j [x] and e[λ + 1] is t j,k [y] and generates a set X including all x and a set Y including all y. An extracting part 23 sorts t i,j [x] (x ∈ X) in ascending order to generate a vector t i,k and sorts b j,k [y] (y ∈ Y) in ascending order to generate a vector b j,k . If the length of a vector t 0,m is 0, a determining part 30 outputs a result of determination that indicates the absence of a nondecreasing sequence.

摘要翻译： 确定是否存在非降序序列是有效的。 分类部分10按升序对集合Pi的元素进行排序以生成向量ti，i + 1和bi，i + 1。 合并部分20通过重复合并向量（ti，j，bi，j）和（tj，k，bj，k）以生成（ti，k，bi，k）的过程来生成向量t0，m和b0， 。 稳定分类部分21通过耦合并稳定地分类矢量bi，j和tj，k来生成矢量e。 搜索部分22搜索其中e [λ]是bi，j [x]和e [λ+ 1]是tj，k [y]的（λ，x，y）的集合并且生成包括全部x 和包含所有y的集合Y. 提取部分23按照升序对ti，j [x]（x∈X）进行排序以生成向量ti，k并且按升序对bj，k [y]（y∈Y）进行排序以生成向量bj，k。 如果向量t0，m的长度为0，则确定部件30输出指示不存在非减少序列的确定结果。

公开(公告)号：EP3206201A4

公开(公告)日：2018-06-06

申请号：EP15849344

申请日：2015-10-05

申请人： NIPPON TELEGRAPH & TELEPHONE

发明人： HAMADA KOKI ,  IKARASHI DAI ,  KIRIBUCHI NAOTO

IPC分类号： G09C1/00 ,  G06F9/44 ,  H04L9/28

CPC分类号： H04L9/0618 ,  G06F7/16 ,  G06F9/44 ,  G06F17/16 ,  H04L9/085 ,  H04L9/14 ,  H04L2209/46

摘要： Determination as to whether a nondecreasing sequence exists or not is efficiently made. A sorting part 10 sorts elements of a set P i in ascending order to generate vectors t i,i+1 and b i,i+1 . A merging part 20 generates vectors t 0,m and b 0,m by repeating the process of merging vectors (t i,j , b i,j ) and (t j,k , b j,k ) to generate (t i,k , b i,k ). A stable-sorting part 21 generates a vector e by coupling and stably sorting vectors b i,j and t j,k . A searching part 22 searches for sets of (», x, y) in which e[»] is b i,j [x] and e[» + 1] is t j,k [y] and generates a set X including all x and a set Y including all y. An extracting part 23 sorts t i,j [x] (x ˆˆ X) in ascending order to generate a vector t i,k and sorts b j,k [y] (y ˆˆ Y) in ascending order to generate a vector b j,k . If the length of a vector t 0,m is 0, a determining part 30 outputs a result of determination that indicates the absence of a nondecreasing sequence.

公开(公告)号：EP2561437A2

公开(公告)日：2013-02-27

申请号：EP11772409.6

申请日：2011-03-30

申请人： Microsoft Corporation

发明人： LEONG, Weng Keong Peter Anthony ,  ROTHSCHILLER, Chad B. ,  WU, Su-Piao ,  BIERBRYER, Ross G.

IPC分类号： G06F9/38 ,  G06F9/44 ,  G06F17/00

CPC分类号： G06F17/246 ,  G06F7/16 ,  G06F7/26 ,  G06F7/36 ,  G06F17/16 ,  G06F17/26

摘要： To perform a sort operation on a spreadsheet table, data items in the spreadsheet table are divided into a plurality of blocks. Multiple threads are then used to sort the data items in the blocks. After the data items in the blocks are sorted, multiple threads are used to merge the blocks into a final block. The final block contains each of the data items in the spreadsheet table. A sorted version of the spreadsheet table is then displayed. Data items in the sorted version of the spreadsheet table have the same order as an order of data items in the final block.